Al Madinah Province Holiday Packages
Save when you book Al Madinah Province package deals
Get great package deals to Al Madinah Province's top cities
Top Al Madinah Province hotels
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is NZ$373 per night from 3 Mar to 4 Mar
NZ$373
3 Mar - 4 Mar
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Clean rooms
Reviewed on 8 Feb 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$657 per night from 23 Feb to 24 Feb
NZ$657
23 Feb - 24 Feb
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular ...
Beautiful stay!
Reviewed on 14 Feb 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$480 per night from 17 Feb to 18 Feb
NZ$480
17 Feb - 18 Feb
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are ...
very nice
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest 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.
