Photo by Chepy Chandrakusuma
Al Madinah Province Vacation Rentals
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Top Cities in Al Madinah Province
Madinah
Our top choices for Al Madinah Province holiday rentals
The price is RM316
RM372 total
includes taxes & fees
4 Apr - 5 Apr
The price is RM196
RM231 total
includes taxes & fees
8 Mar - 9 Mar
The price is RM210
RM248 total
includes taxes & fees
4 Apr - 5 Apr
Nova Park Serviced Apartments
Nova Park Serviced ApartmentsYanbu
8.0 out of 10, Very good, (1 review)
"Für eine Nacht ist das Hotel gut. Ich denke auch, dass es genau zu diesem Zweck gebaut wurde. Das Personal ist wirklich sehr freundlich, hilfsbereit und zuvorkommend. Die Zimmer sind groß, mit kleiner Küche und Sitzecke. Allerdings ist alles schon in die Jahre gekommen.
Yanbu selbst bietet wenig. Die historische Altstadt ist sehr klein. Am Heritage Park gibt es viele Restaurants mit Aussengastronomie."
Torsten
The price is RM178
RM210 total
includes taxes & fees
8 Mar - 9 Mar
Wedyan City
Wedyan CityAl Aridh
7.4 out of 10, Good, (9 reviews)
"Good Value for money. Owner/Manager were very humble and welcoming. Their employees were very cooperative as well. Would like to stay here again. "
Hammad
The price is RM215
RM253 total
includes taxes & fees
30 Mar - 31 Mar
Manazel Marez 2 - private apartments
Manazel Marez 2 - private apartmentsMadinah
9.8 out of 10, Exceptional, (42 reviews)
"Very good place for family"
Ibrahim Farouk
The price is RM241
RM284 total
includes taxes & fees
29 Mar - 30 Mar
Alyamama Almumayz Hotel Apartments Yanbu
Alyamama Almumayz Hotel Apartments YanbuYanbu
9.6 out of 10, Exceptional, (4 reviews)
"The location is good to go to industrial area since it is at the south of old town. The room is spacy. Guys at the reception were friendly. It is a little old but good value for money. "
JAE SANG
Rewaq Resident
Rewaq ResidentMadinah
9.0 out of 10, Wonderful, (4 reviews)
"Our stay at Rewaq Residence was excellent.
The apartment was super clean, well maintained, and the staff were extremely friendly and helpful. There is a tuck shop just beneath the apartment, which is very convenient.
Uber works perfectly in this area and is very easy to find in most cases, we waited only 4 to minute's. A very good Mandi restaurant is located right in front of the residence, which was a great bonus.
Special thanks to Abdul Aziz and Ahmad , they were very professional, polite,...
Ahsan Khalid
The price is RM232
RM274 total
includes taxes & fees
29 Mar - 30 Mar
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.
Find holiday rentals that suit your style
Aparthotels
Villas
Save an average of 15% on thousands of hotels when you're signed in
Top Al Madinah Province Hotel Reviews
DoubleTree By Hilton Madinah Gate
10/10 Excellent
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!
Explore a world of travel with Expedia
- Aparthotels in Al Madinah Province
- Apartments in Al Madinah Province
- Resorts in Al Madinah Province
- Hostels in Al Madinah Province
- Private Holiday Homes in Al Madinah Province
- Chalets in Al Madinah Province
- Villas in Al Madinah Province
- Motels in Al Madinah Province
- Caravan Parks in Al Madinah Province
- Condo Rentals in Al Madinah Province