Al Madinah Province accommodation from NZ$40
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

Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
The price is NZ$438 per night
NZ$438
28 May - 29 May
includes taxes & fees
0.12 km from city centre
Stay at this luxury 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

Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is NZ$438 per night
NZ$438
13 May - 14 May
includes taxes & fees
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

Saja Al Madinah Hotel
King Faisal Street Madinah
The price is NZ$196 per night
NZ$196
22 May - 23 May
includes taxes & fees
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.
Free cancellation
Reserve now, pay when you stay

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is NZ$299 per night
NZ$299
24 May - 25 May
includes taxes & fees
0.76 km from city centre
Stay at this luxury 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$438 per night
NZ$438
24 May - 25 May
includes taxes & fees
0.34 km from city centre
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free valet parking and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free cancellation
Reserve now, pay when you stay

Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
The price is NZ$328 per night
NZ$328
22 May - 23 May
includes taxes & fees
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.

Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is NZ$241 per night
NZ$241
24 May - 25 May
includes taxes & fees
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.

Taiba Front Hotel
Musab bin Omair Street Madinah Madinah
0.18 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.

Al Eairy Furnished Apts Al Madinah 14
Qurban St. Madinah
1.86 km from city centre
Stay at this aparthotel in Madinah. Enjoy free Wi-Fi, free parking and room service. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Qurban Madinah Al Madinah
The price is NZ$40 per night
NZ$40
4 May - 5 May
includes taxes & fees
1.21 km from city centre
Stay at this hotel in Madinah. Enjoy 11 poolside bars, room service and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.

Intercontinental Madinah - Dar Al Iman by IHG
2657-Badaah, Unit No:10 Madinah
The price is NZ$395 per night
NZ$395
10 May - 11 May
includes taxes & fees
0.23 km from city centre
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) 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
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 | 492 hotels |
|---|---|
Lowest Price | NZ$40 |
Highest Price | NZ$438 |
Popular hotels | Makarem Burj Al Madinah Hotel and Suites, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Rotana Al Manakha Madinah, Millennium Taiba Hotel , Taiba Front Hotel, Al Eairy Furnished Apts Al Madinah 14, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Intercontinental Madinah - Dar Al Iman by IHG, MASA AL NAJWA |
New reviews! Best hotels in Al Madinah Province

Wotif Verified Review
5 / 5
Amazing location for masjid nabawi
A verified traveller stayed at Pullman Zamzam Madina
Posted 18 hours ago
More Destinations
- Al Eshash Hotels
- Al Jadidah Hotels
- Al Nashifah Hotels
- Al Thamad Hotels
- Al-'Ula Hotels
- Safari Camps in Al-'Ula
- Ar Rayis Hotels
- Badr Hotels
- Hegra Hotels
- Khaybar Hotels
- Aparthotels in Madinah
- Apartments in Madinah
- Caravan Parks in Madinah
- Chalets in Madinah
- Guest Houses in Madinah
- Holiday Homes in Madinah
- Apartment Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Casino Hotels in Madinah
- Cheap Hotels in Madinah
- Family Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Suites in Madinah
- Hotels with Free Breakfast in Madinah
- Hotels with a Gym in Madinah
- Hotels with Restaurants in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Oberoi Hotels & Resorts in Madinah
- Oyo Rooms Hotels in Madinah
- Hotels with Shopping in Madinah
- Spa Hotels in Madinah
- Wakan Hotels Saudi in Madinah
- Madinah Hotels
- Inns in Madinah
- Safari Camps in Madinah
- Ramm Hotels
- Yanbu Hotels
- Ace Rental Cars in Madinah
- Alamo Rent A Car Rental Cars in Madinah
- Auto Rent Rental Cars in Madinah
- Avis Rental Cars in Madinah
- Car hire Al-'Ula
- Car hire Madinah
- Convertible Car Hire in Al-'Ula
- Discount Car Rentals Rental Cars in Madinah
- Easirent.com Rental Cars in Madinah
- Enterprise Rental Cars in Madinah
- First-Car Rental Cars in Madinah
- First Car Rental Rental Cars in Madinah
- Global Rent a Car Rental Cars in Madinah
- Luxury Car Hire in Madinah
- Mex Rent A Car Rental Cars in Madinah
- Midsize Car Hire in Madinah
- Offer Car Hire Rental Cars in Madinah
- Priceless Car Rental Rental Cars in Madinah
- Sixt Rental Cars in Madinah
- Sports Car Car Hire in Madinah
- Suv Car Hire in Madinah
- Thrifty Car Rental Rental Cars in Madinah
- Top Rent a Car Rental Cars in Madinah
- U-Save Rental Cars in Madinah
^Eligibility requirements and conditions apply













