Al Madinah Province Holiday Packages

Save when you book Al Madinah Province package deals

Choose two or more items and save on your trip:

Get great package deals to Al Madinah Province's top cities

Top Al Madinah Province hotels

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$466 per night from 18 Nov to 19 Nov
NZ$466
18 Nov - 19 Nov
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green ...
"Very close to the haram but outdated rooms"

Reviewed on 15 Nov 2026

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$465 per night from 18 Nov to 19 Nov
NZ$465
18 Nov - 19 Nov
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 ...
Opens in a new windowSofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

1 out of 5
Amr Bin Al Gmoh Street Madinah
The price is NZ$303 per night from 1 Dec to 2 Dec
NZ$303
1 Dec - 2 Dec
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 ...
Opens in a new windowPullman Zamzam Madina
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
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.