Al Madinah Province accommodation from NZ$123
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
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$226 per night
NZ$226
27 Sept - 28 Sept
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 Masjid Al Ghamamah are located nearby.
Parking included
Free WiFi
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is NZ$322 per night
NZ$322
22 Sept - 23 Sept
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
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 Masjid Abu Dharr al Ghifari are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Millennium Taiba Hotel
Omar Bin Al Khattab Road, Madinah, Madinah
The price is NZ$222 per night
NZ$222
16 Sept - 17 Sept
includes taxes & fees
0.81 km from city centre
Stay at this 5-star luxury 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 Masjid Al Ghamamah are located nearby.
Parking included
Free WiFi
Shaza Regency Plaza
Siteen Road, Northern Destrict, Madinah, Al Madinah Province
The price is NZ$165 per night
NZ$165
17 Sept - 18 Sept
includes taxes & fees
0.3 km from city centre
Stay at this hotel in Madinah. Enjoy breakfast (surcharge), a 24-hour front desk, and dry cleaning or laundry services. Popular attractions Prophet's Mosque and Masjid Abu Dharr al Ghifari are located nearby.
Free WiFi
Air conditioning
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
The price is NZ$294 per night
NZ$294
16 Sept - 17 Sept
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
Our Habitas AlUla
Ashar Valley, Al-'Ula, Madinah
The price is NZ$1,837 per night
NZ$1,837
16 Oct - 17 Oct
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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is NZ$226 per night
NZ$226
25 Sept - 26 Sept
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
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
The price is NZ$158 per night
NZ$158
16 Sept - 17 Sept
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
Maysan Rehab AL Mysk
Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
The price is NZ$123 per night
NZ$123
16 Sept - 17 Sept
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 Masjid Al Ghamamah are located nearby.
Free WiFi
Air conditioning
Peninsula Worth Hotel
Abdul Muhsin Ibn Abdul Aziz, King Fahd, Madinah, Al Madinah
The price is NZ$306 per night
NZ$306
30 Sept - 1 Oct
includes taxes & fees
0.27 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 Masjid Abu Dharr al Ghifari are located nearby.
Free WiFi
Air conditioning
Golden Tulip Al Zahabi
The Northern Central Area, Madinah
The price is NZ$223 per night
NZ$223
17 Sept - 18 Sept
includes taxes & fees
0.15 km from city centre
Stay at this 3-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
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 | 396 hotels |
|---|---|
Lowest Price | NZ$123 |
Highest Price | NZ$1,837 |
Popular hotels | Al Manakha Rotana Madinah, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Millennium Taiba Hotel , Shaza Regency Plaza, Anwar Al Madinah Mövenpick Hotel, Our Habitas AlUla, Pullman Zamzam Madina, New Madinah Hotel, Maysan Rehab AL Mysk, Peninsula Worth Hotel, Golden Tulip Al Zahabi |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
👍
A verified traveller from Bellevue stayed at Sofitel Shahd Al Madinah
Posted 7 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 closest to Haleakala Crater
- The Perfect City Townhouse - 3 Bed/2 Bath
- Hotels in Gold Coast
- Hotels in Mount Maunganui
- Wellington Family Hotels
- Hostels Billund
- Mount Ruapehu Ski Area Pet Friendly Hotels
- 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
