Al Madinah Province accommodation from NZ$151
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^
Hotels in Al Madinah Province
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is NZ$282 per night
NZ$282
10 Nov - 11 Nov
includes taxes & fees
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
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
The price is NZ$335 per night
NZ$335
3 Nov - 4 Nov
includes taxes & fees
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
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is NZ$486 per night
NZ$486
8 Nov - 9 Nov
includes taxes & fees
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
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$299 per night
NZ$299
3 Nov - 4 Nov
includes taxes & fees
0.85 km from city centre
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. 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$272 per night
NZ$272
3 Nov - 4 Nov
includes taxes & fees
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
Free cancellation
Reserve now, pay when you stay
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
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
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St., Madinah, Madinah
The price is NZ$307 per night
NZ$307
1 Nov - 2 Nov
includes taxes & fees
0.19 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 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
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Qurban, Madinah, Al Madinah
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.
Free WiFi
Air conditioning
Maysan Rehab AL Mysk
Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
The price is NZ$151 per night
NZ$151
1 Nov - 2 Nov
includes taxes & fees
0.72 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Air conditioning
Elaf Al Taqwa Hotel
Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
The price is NZ$208 per night
NZ$208
2 Nov - 3 Nov
includes taxes & fees
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 The Green Dome are located nearby.
Free WiFi
Air conditioning
Our Habitas AlUla
Ashar Valley, Al-'Ula, Madinah
The price is NZ$2,211 per night
NZ$2,211
10 Nov - 11 Nov
includes taxes & fees
309.41 km from city centre
Stay at this 5-star luxury 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.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
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 | 425 hotels |
|---|---|
Lowest Price | NZ$151 |
Highest Price | NZ$2,211 |
Popular hotels | Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Sofitel Shahd Al Madinah, Al Manakha Rotana Madinah, New Madinah Hotel, Saja Al Madinah Hotel, Millennium Al Aqeeq Hotel, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Maysan Rehab AL Mysk, Elaf Al Taqwa Hotel, Our Habitas AlUla, Taiba Front Hotel |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
Excellent service
A verified traveller stayed at Pullman Zamzam Madina
Posted 4 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 Sawtell
- Hotels near Haleakala Crater
- The Perfect City Townhouse - 3 Bed/2 Bath
- Hotels in Gold Coast
- Hotels in Mount Maunganui
- Family Hotels in Wellington
- Hostels Billund
- Pet Friendly Hotels in Mount Ruapehu Ski Area
- Caravan Parks Kuratau
- Hotels in Croatia
- Hotels in Omapere
- Quality Hotel Lincoln Green
- Hotels in Dunedin
- Flatbush Holiday Accommodation
- Hotels in Dubai
- Holiday Homes Vava'u
- Caravan Parks Whatawhata
- Hostels Colchester
- All Inclusive Hotels in Dubai
- Family Hotels in Dubai
- B&B Fox Glacier
- Hotels with Hot Tubs in Kapiti Coast District
- Hotels in Invercargill
Holiday Rentals
^Eligibility requirements and conditions apply
