Al Madinah Province accommodation from NZ$191
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$311 per night
NZ$311
per night
28 Feb - 1 Mar
0.76 km from city centre
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 in their reviews. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$531 per night
NZ$531
per night
27 Feb - 28 Feb
0.34 km from city centre
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Saja Al Madinah Hotel
King Faisal Street Madinah
0.46 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is NZ$669 per night
NZ$669
per night
14 Feb - 15 Feb
0.11 km from city centre
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 attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
The price is NZ$397 per night
NZ$397
per night
8 Feb - 9 Feb
0.12 km from city centre
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is NZ$372 per night
NZ$372
per night
17 Feb - 18 Feb
0.92 km from city centre
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.
DoubleTree By Hilton Madinah Gate
7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
The price is NZ$343 per night
NZ$343
per night
22 Feb - 23 Feb
9.32 km from city centre
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Our Habitas AlUla
Ashar Valley Al-'Ula Madinah
The price is NZ$1,469 per night
NZ$1,469
per night
1 Mar - 2 Mar
309.41 km from city centre
Stay at this luxury hotel in Al-'Ula. Enjoy free Wi-Fi, free valet parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Al-Khuraymat and Al-Hijr Archaeological Site are located nearby.
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$359 per night
NZ$359
per night
24 Feb - 25 Feb
0.18 km from city centre
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
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 in their reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Rasia Hotel Madinah
Omar Bin Abdulaziz Madinah
The price is NZ$191 per night
NZ$191
per night
13 Feb - 14 Feb
1.95 km from city centre
Stay at this hotel in Madinah. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free cancellation
Reserve now, pay when you stay
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is NZ$319 per night
NZ$319
per night
24 Feb - 25 Feb
0.8 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden 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 | 447 hotels |
|---|---|
Lowest Price | NZ$191 |
Highest Price | NZ$1,469 |
Popular hotels | Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Makarem Burj Al Madinah Hotel and Suites, Al Manakha Rotana Madinah, DoubleTree By Hilton Madinah Gate, Our Habitas AlUla, Millennium Al Aqeeq Hotel, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Rasia Hotel Madinah, Millennium Taiba Hotel |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
Amazing hotel right next to masjid nabawi had a great time there beautiful rooms very spacious which I didn’t expect clean
A verified traveller stayed at Al Manakha Rotana Madinah
Posted 21 hours 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
- All Inclusive Hotels in Dubai Emirate
- Family Hotels in Dubai Emirate
- 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 Dubai Emirate
- Hotels in Omapere
- Quality Hotel Lincoln Green
- Hotels in Dunedin
- Flatbush Holiday Accommodation
- Holiday Homes Vava'u
- Caravan Parks Whatawhata
- Hostels Colchester
- B&B Fox Glacier
- Hotels with Hot Tubs in Kapiti Coast District
- Hotels in Invercargill
Holiday Rentals
^Eligibility requirements and conditions apply
