Al Madinah Province accommodation from NZ$142
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
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is NZ$324 per night
NZ$324
16 Aug - 17 Aug
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
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$223 per night
NZ$223
8 Aug - 9 Aug
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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is NZ$246 per night
NZ$246
17 Aug - 18 Aug
includes taxes & fees
0.76 km from city centre
Stay at this 5-star luxury 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$327 per night
NZ$327
1 Aug - 2 Aug
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
Zowar International Hotel
Northern Central Area, Madinah
The price is NZ$166 per night
NZ$166
13 Aug - 14 Aug
includes taxes & fees
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 Masjid Abu Dharr al Ghifari are located nearby.
Parking included
Free WiFi
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
The price is NZ$142 per night
NZ$142
12 Aug - 13 Aug
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
Our Habitas AlUla
Ashar Valley, Al-'Ula, Madinah
The price is NZ$488 per night
NZ$488
1 Aug - 2 Aug
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
MADINAH ARAM HOTEL
2741 Jubarah Al Maliky, Madinah, Al Madinah Province
1.31 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 Bilal Ibn Rabah Mosque are located nearby.
Parking included
Free WiFi
Intercontinental Madinah - Dar Al Iman by IHG
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Madinah
The price is NZ$403 per night
NZ$403
6 Aug - 7 Aug
includes taxes & fees
0.24 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
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
Waqf Outhman Bin Affan Hotel
Badaah, Madinah, Al Madinah Province
The price is NZ$183 per night
NZ$183
12 Aug - 13 Aug
includes taxes & fees
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.
Free WiFi
Air conditioning
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 | 372 hotels |
|---|---|
Lowest Price | NZ$142 |
Highest Price | NZ$488 |
Popular hotels | Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Al Manakha Rotana Madinah, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Zowar International Hotel, New Madinah Hotel, Our Habitas AlUla, MADINAH ARAM HOTEL, Intercontinental Madinah - Dar Al Iman by IHG, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Waqf Outhman Bin Affan Hotel |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
Nice
A verified traveller from Hamtramck stayed at Sofitel Shahd Al Madinah
Posted 5 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