Al Madinah Province accommodation from NZ$81
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Al Madinah Province
Madinah
Hotels
Hotels in Al Madinah Province
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is NZ$327 per night
NZ$327
includes taxes & fees
3 May - 4 May
0.76 km from city centre
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 staff in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is NZ$324 per night
NZ$324
includes taxes & fees
6 May - 7 May
0.11 km from city centre
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 attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
The price is NZ$325 per night
NZ$325
includes taxes & fees
2 May - 3 May
0.33 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$253 per night
NZ$253
includes taxes & fees
5 May - 6 May
0.85 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Parking included
Free WiFi
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
The price is NZ$271 per night
NZ$271
includes taxes & fees
4 May - 5 May
0.46 km from city centre
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 in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road, Madinah
The price is NZ$244 per night
NZ$244
includes taxes & fees
6 May - 7 May
0.82 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free WiFi
Restaurant
Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
0.42 km from city centre
Stay at this 3-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Free WiFi
Restaurant
Grand Zowar
15032 King Faisal Road, Madinah, Madinah
The price is NZ$81 per night
NZ$81
includes taxes & fees
1 June - 2 June
0.87 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Parking included
Free WiFi
Odst Al Madinah Hotel
Northern Central Area, Madinah
The price is NZ$136 per night
NZ$136
includes taxes & fees
1 June - 2 June
0.6 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
The price is NZ$172 per night
NZ$172
includes taxes & fees
5 May - 6 May
0.83 km from city centre
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Parking included
Free WiFi
InterContinental Dar Al Hijra Madinah by IHG
King Fahad Street, Central Area, Po Box 20201, Madinah
The price is NZ$353 per night
NZ$353
includes taxes & fees
3 May - 4 May
0.27 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Free cancellation
Zowar International Hotel
Northern Central Area, Madinah
The price is NZ$130 per night
NZ$130
includes taxes & fees
1 June - 2 June
0.34 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
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.
Al Madinah Province stays as unique as you are
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Al Madinah Province hotels essential information
Accommodation | 321 hotels |
|---|---|
Lowest Price | NZ$81 |
Highest Price | NZ$353 |
Popular hotels | Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Anwar Al Madinah Mövenpick Hotel, Al Manakha Rotana Madinah, Saja Al Madinah Hotel, Crowne Plaza Madinah by IHG, Elaf Taiba Hotel, Grand Zowar, Odst Al Madinah Hotel, New Madinah Hotel, InterContinental Dar Al Hijra Madinah by IHG, Zowar International Hotel |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
Great location easy access to Masjied Gharam and local shops. Convenient for taxi right in front of hotel
A verified traveller from ranui stayed at Anwar Al Madinah Mövenpick Hotel
Posted 2 days ago
Best hotel destinations in Al Madinah Province
Hotels near an attraction
Hotels near an airport
Top hotels
More destinations for you
Hotels
Hotels in SawtellHotels closest to Haleakala CraterThe Perfect City Townhouse - 3 Bed/2 BathHotels in Gold CoastHotels in Mount MaunganuiWellington Family HotelsHostels BillundMount Ruapehu Ski Area Pet Friendly HotelsCaravan Parks KuratauHotels in CroatiaHotels in OmapereQuality Hotel Lincoln GreenHotels in DunedinFlatbush Holiday AccommodationHotels in DubaiHoliday Homes Vava'uCaravan Parks WhatawhataHostels ColchesterAll Inclusive Hotels in DubaiFamily Hotels in DubaiB&B Fox GlacierHotels with Hot Tubs in Kapiti Coast DistrictHotels in Invercargill
Holiday Rentals
^Eligibility requirements and conditions apply