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$395 per night from 3 Jun to 4 Jun
NZ$395
includes taxes & fees
3 June - 4 June
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
"This has been our 4th stay at this hotel and every time we love staying here. The convenience to the haram is fantastic and the service and staff are always courteous and accommodating. We find the hotel peaceful and calm which is very fitting to the city it’s in. Would highly recommend"
Reviewed on 2 May 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$324 per night from 5 May to 6 May
NZ$324
includes taxes & fees
5 May - 6 May
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
"Fantastic stay at this superb hotel."
Reviewed on 30 Apr. 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$271 per night from 5 May to 6 May
NZ$271
includes taxes & fees
5 May - 6 May
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
"Overall it was good"
Reviewed on 27 Apr. 2025
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.