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
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is NZ$322 per night from 28 May to 29 May
NZ$322
28 May - 29 May
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
Amazing location next to haram
Reviewed on 4 May 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$273 per night from 28 May to 29 May
NZ$273
28 May - 29 May
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 ...
The rooms were spacious, and there was plenty of room for extra activities. My stay was 3 nights; some of the things were outdated, and no USB or USB-C connection. Location was excellent, walking distance to Haram. Plenty of things to do around. If you are there just for a spiritual visit, this hotel ...
Reviewed on 13 May 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$445 per night from 12 June to 13 June
NZ$445
12 June - 13 June
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 ...
Good choice
Reviewed on 1 May 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.
