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
Fully refundableReserve now, pay when you stay
The price is NZ$190 per night from 14 July to 15 July
NZ$190
14 July - 15 July
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."
Reviewed on 25 June 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$457 per night from 5 July to 6 July
NZ$457
5 July - 6 July
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 ...
"The hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel ..."
Reviewed on 1 July 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$940 per night from 4 July to 5 July
NZ$940
4 July - 5 July
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free valet parking and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
"Accommodative, supportive staff. Good food"
Reviewed on 30 June 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.
