A desert landscape with prominent rock formations and a large rock in the foreground.

Al Madinah Province Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.
Holiday RentalsHoliday Rentals

Madinah

Madinah

Our top choices for Al Madinah Province holiday rentals

A modern multi-story building with a flat roof, large windows, and a parking area with several cars.

1. Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (56 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is RM173
RM204 total
includes taxes & fees
9 Nov - 10 Nov
Manazel Marez 2 - private apartments
Room

2. Al-Rajhi Luxury Modern Flats

Al-Rajhi Luxury Modern Flats
Al Aridh
10.0 out of 10, Exceptional, (2 reviews)
The price is RM121
RM143 total
includes taxes & fees
9 Nov - 10 Nov
Al-Rajhi Luxury Modern Flats
A multi-story building with arched windows and air conditioning units, illuminated by street lights and decorative lights.

3. Saba Furnished Apartments

Saba Furnished Apartments
Banidhafar
The price is RM119
RM141 total
includes taxes & fees
9 Nov - 10 Nov
Saba Furnished Apartments
A multi-story building with illuminated vertical lines on the facade, a storefront with signage, and a person walking on the sidewalk.

4. Al Asr almasi Suite Apartments

Al Asr almasi Suite Apartments
Al Iskan
8.6 out of 10, Excellent, (17 reviews)
"Nice and cheap place to stay "
Canada
Luqman
The price is RM147
RM173 total
includes taxes & fees
12 Nov - 13 Nov
Al Asr almasi Suite Apartments
A modern indoor swimming pool with lounge chairs and a city view.

5. Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah
1.0 star property
Shadhah
9.0 out of 10, Wonderful, (70 reviews)
"This is my second time staying and it was just as good the s3cond time around "
United States
Maisha
The price is RM571
RM673 total
includes taxes & fees
14 Nov - 15 Nov
Marriott Executive Apartments Madinah
A spacious lobby with a reception desk, seating area, and a large glass door leading outside.

6. Continent Al Marzam

Continent Al Marzam
1.0 star property
Al Aridh
8.0 out of 10, Very good, (1 review)
"is clean and quiet very good hotel"
United Arab Emirates
Amir
The price is RM88
RM103 total
includes taxes & fees
9 Nov - 10 Nov
Continent Al Marzam
A modern lobby with a large chandelier, marble walls, wooden accents, and a glass entrance.

7. Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments
Masjid Ad Dar
9.0 out of 10, Wonderful, (18 reviews)
"The reception smelt lovely and the staff were very helpful."
United Kingdom
Abdul
The price is RM199
RM235 total
includes taxes & fees
12 Nov - 13 Nov
Diyar AlSaliheen Serviced Apartments
A modern building entrance with a geometric patterned wall, a blue chair, and a set of stairs leading to the entrance.

8. Al Madinah Residential Apartments

Al Madinah Residential Apartments
Madinah
The price is RM127
RM149 total
includes taxes & fees
9 Nov - 10 Nov
Al Madinah Residential Apartments
The entrance of a hotel with a sign in Arabic and English indicating it is the hotel entrance.

9. Sena Serviced Apartments

Sena Serviced Apartments
Al Aridh
10.0 out of 10, Exceptional, (2 reviews)
"Very nice, new and clean. I rate it 7 stars."
Sweden
WALEED SAAD
The price is RM236
RM278 total
includes taxes & fees
9 Nov - 10 Nov
Sena Serviced Apartments
A hotel room with two beds, a bedside table with a lamp, a chair, and a window with curtains.

10. Tawakkul Tayba Serviced Apartments

Tawakkul Tayba Serviced Apartments
Al Aridh
The price is RM162
RM191 total
includes taxes & fees
9 Nov - 10 Nov
Tawakkul Tayba Serviced Apartments
A modern hotel room with a starry ceiling, a large bed, a desk, and a seating area.

11. HAYAT ROSE AL Madinah AL Munawwarah

HAYAT ROSE AL Madinah AL Munawwarah
Madinah
10.0 out of 10, Exceptional, (3 reviews)
"Clean spacious room, great staff, very good service. Really enjoyed our stay, especially because of the kind staff. "
United States
Ghulam
The price is RM242
RM285 total
includes taxes & fees
1 Dec - 2 Dec
HAYAT ROSE AL Madinah AL Munawwarah
A modern hotel room with a sofa, a small table with a tray of food, a decorative lamp, and a wall-mounted clock.

12. Iwan Sin hotel

Iwan Sin hotel
Al Aridh
The price is RM242
RM286 total
includes taxes & fees
9 Nov - 10 Nov
Iwan Sin hotel
A hotel room with a bathroom, a sofa, and a TV.

13. Aurion Quba

Aurion Quba
Madinah
The price is RM160
RM189 total
includes taxes & fees
9 Nov - 10 Nov
Aurion Quba
A modern living room with a flat-screen TV, a sofa set, a coffee table, and a potted plant.

14. Downtown Suites Orbitnet

Downtown Suites Orbitnet
Madinah
9.4 out of 10, Exceptional, (3 reviews)
"Very cozy and comfortable. Private location and clean. Not close to Haram Madani."
United States
Ibraheem
The price is RM200
RM236 total
includes taxes & fees
9 Nov - 10 Nov
Downtown Suites Orbitnet
A modern living room with a grey sofa, patterned cushions, a side table, and a floor lamp.

15. Al Ghazali Suites

Al Ghazali Suites
Bani Abdul Ashhal
7.4 out of 10, Good, (29 reviews)
"Spacious rooms and friendly staff "
United States
Doaa
The price is RM156
RM184 total
includes taxes & fees
9 Nov - 10 Nov
Al Ghazali Suites
A modern hotel room with a large bed, a wooden desk, a television, and a mirror.

16. Aurion Al-Aqeeq Hotel

Aurion Al-Aqeeq Hotel
Medina
The price is RM341
RM402 total
includes taxes & fees
9 Nov - 10 Nov
Aurion Al-Aqeeq Hotel
A hotel room with a large bed, a bedside table, a chair, a wardrobe, and a mirror.

17. The Aurion AsSalam

The Aurion AsSalam
Al-Jamawat, Madinah
The price is RM341
RM402 total
includes taxes & fees
12 Nov - 13 Nov
The Aurion AsSalam
A hotel room with two beds, a wooden wardrobe, a white cabinet, and a bathroom visible through an open door.

18. Sanabal serviced apartments

Sanabal serviced apartments
Al Aridh
The price is RM105
RM124 total
includes taxes & fees
9 Nov - 10 Nov
Sanabal serviced apartments
A modern hotel room with a large bed, a wooden nightstand, a desk, and a large mirror.

19. Luxury and Modern Hotel Apartments in Mudhainib

Luxury and Modern Hotel Apartments in Mudhainib
Madinah
10.0 out of 10, Exceptional, (5 reviews)
"Perfect location, excellent apartment,excellent service, very clean and highly comfortable. Its highly recommended 👌 "
Germany
Badih
The price is RM266
RM335 total
includes taxes & fees
21 Nov - 22 Nov
Luxury and Modern Hotel Apartments in Mudhainib
A modern living room with a sofa, a coffee table, and a dining area with a counter.

20. East Residence

East Residence
Madinah City Center
East Residence
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"When I booked via Expedia it showed picture of the room with a view and windows, but after check in the room was not as advertised. I had to pay a lot to upgrade"
Abdullah 4-night trip
Posted 10 hours ago
Anwar Al Madinah Mövenpick Hotel

Find out more about Al Madinah Province

Holiday Apartments in Al Madinah Province

Search for holiday rentals in Al Madinah Province on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Al Madinah Province using one of the methods below:

  • View our selection of featured holiday rentals in Al Madinah Province
  • Use the map to find apartments and other holiday homes in the Al Madinah Province neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Al Madinah Province while they last

Look no further and take a look at our great range of rental properties in Al Madinah Province!