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$375 per night
NZ$375
includes taxes & fees
11 Dec - 12 Dec
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
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$496 per night
NZ$496
includes taxes & fees
14 Dec - 15 Dec
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
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
The price is NZ$276 per night
NZ$276
includes taxes & fees
27 Nov - 28 Nov
0.46 km from city centre
Stay at this 4-star eco-certified 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
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is NZ$595 per night
NZ$595
includes taxes & fees
27 Nov - 28 Nov
0.11 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). 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
Waqf Outhman Bin Affan Hotel
Badaah, Madinah, Al Madinah Province
The price is NZ$245 per night
NZ$245
includes taxes & fees
30 Nov - 1 Dec
0.53 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and satellite TV channels. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Our Habitas AlUla
Ashar Valley, Al-'Ula, Madinah
The price is NZ$2,742 per night
NZ$2,742
includes taxes & fees
2 Dec - 3 Dec
309.41 km from city centre
Book a stay at this spa hotel in Al-'Ula. Enjoy free WiFi, free valet parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Al-Khuraymat and Al-Hijr Archaeological Site are located nearby.
Free cancellation
Reserve now, pay when you stay
E hotel
King Salman Road, Madinah, Al Madinah Province
The price is NZ$123 per night
NZ$123
includes taxes & fees
25 Nov - 26 Nov
11.98 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are located nearby.
Free cancellation
Reserve now, pay when you stay
Zaha Al Munawara Hotel
Al Salam Road, As Suqya, Madinah
The price is NZ$174 per night
NZ$174
includes taxes & fees
28 Nov - 29 Nov
1.31 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and Al Hijaz Railway Museum are located nearby.
Artal Taibah Hotel
Qurban Street, Madinah
The price is NZ$81 per night
NZ$81
includes taxes & fees
1 Dec - 2 Dec
1.54 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and Bilal Ibn Rabah Mosque are located nearby.
Free cancellation
Reserve now, pay when you stay
Elaf Al Taqwa Hotel
Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
The price is NZ$377 per night
NZ$377
includes taxes & fees
25 Nov - 26 Nov
0.8 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Qurban, Madinah, Al Madinah
The price is NZ$82 per night
NZ$82
includes taxes & fees
26 Nov - 27 Nov
1.21 km from city centre
Stay at this hotel in Madinah. Enjoy room service, a 24-hour front desk, and satellite TV channels. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Grand Zowar
15032 King Faisal Road, Madinah, Madinah
The price is NZ$143 per night
NZ$143
includes taxes & fees
2 Dec - 3 Dec
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.
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 | 265 hotels |
|---|---|
Lowest Price | NZ$81 |
Highest Price | NZ$2,742 |
Popular hotels | Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Waqf Outhman Bin Affan Hotel, Our Habitas AlUla, E hotel, Zaha Al Munawara Hotel, Artal Taibah Hotel, Elaf Al Taqwa Hotel, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Grand Zowar |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
Everything was great.
A verified traveller stayed at Sofitel Shahd Al Madinah
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
Motels OmaramaQuestServicedApartments Hotels in CambridgeHotels in TaumarunuiLevin Apartment HotelsHotels in WanakaMotels ChristchurchHotels in PaihiaHotels in ChristchurchHotel CommonwealthHotels closest to Royal Adelaide HospitalTui Base CampHamilton Pet Friendly HotelsHotels in DubaiHotels in Te AnauTUROU RETREAT Rarotonga sleeps 12 near MURI BEACHHotels near NelsonAll Inclusive Hotels in DubaiHotels in RuawaiFamily Hotels in DubaiMotels InvercargillHotels in Broken BowPalmerston North Spa HotelsTudor Park MotelHotels in The Rock
^Eligibility requirements and conditions apply