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

Al Madinah Province Holiday Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

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 NZ$90
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 NZ$63
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 NZ$45
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 NZ$297
includes taxes & fees
8 Nov - 9 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 NZ$109
includes taxes & fees
6 Nov - 7 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 NZ$62
includes taxes & fees
6 Nov - 7 Nov
Al-Rajhi Luxury Modern Flats

7. Saba Furnished Apartments

Saba Furnished Apartments
Banidhafar
The price is NZ$62
includes taxes & fees
6 Nov - 7 Nov
Saba Furnished Apartments

8. Al Madinah Residential Apartments

Al Madinah Residential Apartments
Madinah
The price is NZ$56
includes taxes & fees
18 Nov - 19 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 NZ$123
includes taxes & fees
9 Nov - 10 Nov
Sena Serviced Apartments

10. Iwan Sin hotel

Iwan Sin hotel
Al Aridh
The price is NZ$108
includes taxes & fees
13 Nov - 14 Nov
Iwan Sin hotel

11. Aurion Quba

Aurion Quba
Madinah
The price is NZ$83
includes taxes & fees
6 Nov - 7 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 NZ$126
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 NZ$104
includes taxes & fees
7 Nov - 8 Nov
Downtown Suites Orbitnet

14. Alamaan Servised Apartment

Alamaan Servised Apartment
Madinah
The price is NZ$78
includes taxes & fees
16 Nov - 17 Nov
Alamaan Servised Apartment

15. Sdu Boutique Al-Tahlia

Sdu Boutique Al-Tahlia
1.0 star property
Al Aridh
The price is NZ$158
includes taxes & fees
12 Nov - 13 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 NZ$73
includes taxes & fees
9 Nov - 10 Nov
Al Ghazali Suites

17. East Residence

East Residence
Madinah City Center
The price is NZ$157
includes taxes & fees
6 Nov - 7 Nov
East Residence

18. Sanabal serviced apartments

Sanabal serviced apartments
Al Aridh
The price is NZ$52
includes taxes & fees
6 Nov - 7 Nov
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 NZ$110
includes taxes & fees
6 Nov - 7 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 NZ$45
includes taxes & fees
6 Dec - 7 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

Everything you need to know about Al Madinah Province holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Al Madinah Province holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Al Madinah Province holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Al Madinah Province holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Al Madinah Province. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Al Madinah Province holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Al Madinah Province holiday rentals we have selected for you start as low as NZ$45 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Al Madinah Province rentals

At Expedia, we put the best Al Madinah Province holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Al Madinah Province rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Al Madinah Province holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Al Madinah Province. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.