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

Search Holiday Rentals in Al Madinah Province

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Al Madinah Province Accommodation: Most Popular Cities to Stay

Our top choices for Al Madinah Province holiday rentals

1. Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (55 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is £37
includes taxes & fees
7 Nov - 8 Nov
Manazel Marez 2 - private apartments

2. 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 £27
includes taxes & fees
6 Nov - 7 Nov
Al Asr almasi Suite Apartments

3. 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 £19
includes taxes & fees
7 Nov - 8 Nov
Continent Al Marzam

4. 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 £103
includes taxes & fees
14 Nov - 15 Nov
Marriott Executive Apartments Madinah

5. 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 £45
includes taxes & fees
18 Nov - 19 Nov
Diyar AlSaliheen Serviced Apartments

6. Al-Rajhi Luxury Modern Flats

Al-Rajhi Luxury Modern Flats
Al Aridh
10.0 out of 10, Exceptional, (2 reviews)
The price is £35
includes taxes & fees
14 Nov - 15 Nov
Al-Rajhi Luxury Modern Flats

7. Saba Furnished Apartments

Saba Furnished Apartments
Banidhafar
The price is £26
includes taxes & fees
5 Nov - 6 Nov
Saba Furnished Apartments

8. Al Madinah Residential Apartments

Al Madinah Residential Apartments
Madinah
The price is £25
includes taxes & fees
16 Nov - 17 Nov
Al Madinah Residential Apartments

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 £56
includes taxes & fees
14 Nov - 15 Nov
Sena Serviced Apartments

10. Iwan Sin hotel

Iwan Sin hotel
Al Aridh
The price is £46
includes taxes & fees
9 Nov - 10 Nov
Iwan Sin hotel

11. Aurion Quba

Aurion Quba
Madinah
The price is £39
includes taxes & fees
5 Nov - 6 Nov
Aurion Quba

12. 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 £52
includes taxes & fees
1 Dec - 2 Dec
HAYAT ROSE AL Madinah AL Munawwarah

13. 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 £43
includes taxes & fees
14 Nov - 15 Nov
Downtown Suites Orbitnet

14. Alamaan Servised Apartment

Alamaan Servised Apartment
Madinah
The price is £30
includes taxes & fees
8 Nov - 9 Nov
Alamaan Servised Apartment

15. Sdu Boutique Al-Tahlia

Sdu Boutique Al-Tahlia
1.0 star property
Al Aridh
The price is £69
includes taxes & fees
29 Nov - 30 Nov
Sdu Boutique Al-Tahlia

16. Al Ghazali Suites

Al Ghazali Suites
Bani Abdul Ashhal
7.4 out of 10, Good, (29 reviews)
"car drive to Haram is longer than advertized ( 10 minutes). No towels in the rooms and none provided even after request. No check in desk. no instructions received how to check in. room was clean"
United States
Saleemullah
The price is £32
includes taxes & fees
7 Nov - 8 Nov
Al Ghazali Suites

17. East Residence

East Residence
Madinah City Center
The price is £61
includes taxes & fees
8 Nov - 9 Nov
East Residence

18. Sanabal serviced apartments

Sanabal serviced apartments
Al Aridh
The price is £20
includes taxes & fees
4 Dec - 5 Dec
Sanabal serviced apartments

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 £48
includes taxes & fees
5 Nov - 6 Nov
Luxury and Modern Hotel Apartments in Mudhainib

20. NOZOL BANDAR

NOZOL BANDAR
Madina
3.0 out of 10, (4 reviews)
"Doesn’t even look like a hotel. I had to leave the property to book another hotel even though I initially paid for my stay (6 days). I would not recommend it at all."
United States
Amir
The price is £19
includes taxes & fees
5 Dec - 6 Dec
NOZOL BANDAR
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

Find out more about Al Madinah Province

Holiday Apartments in Al Madinah Province

Search for holiday rentals in Al Madinah Province on Expedia.co.uk! 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