Al Madinah Province accommodation from NZ$63
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
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$916 per night
NZ$916
20 June - 21 June
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.
Parking included
Free WiFi
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is NZ$414 per night
NZ$414
14 June - 15 June
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 WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is NZ$252 per night
NZ$252
28 June - 29 June
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.
Free WiFi
Restaurant
Saja Al Madinah Hotel
King Faisal Street Madinah
The price is NZ$248 per night
NZ$248
14 June - 15 June
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 WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Sedra Global Hotel
Omar bin Khatab & King Abdo Road Orwa Sq Madinah Al Madinah Province
The price is NZ$122 per night
NZ$122
17 June - 18 June
includes taxes & fees
2.76 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and Madina Mall are located nearby.
Parking included
Free WiFi
Free cancellation
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.
Free WiFi
Restaurant
Al Marzam Hotel
8403 Hakim Ibn Abi Hurrah Madinah Al Madinah Province
The price is NZ$123 per night
NZ$123
6 July - 7 July
includes taxes & fees
2.15 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, a 24-hour front desk and premium TV channels. Popular attractions Prophet's Mosque and Al Noor Mall are located nearby.
Free WiFi
Air conditioning
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.
Kitchen
Parking included
MASA AL NAJWA
Ali Bin Abi Talib Road Madinah Al Madinah Province
The price is NZ$63 per night
NZ$63
14 July - 15 July
includes taxes & fees
1.67 km from city centre
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Parking included
Free WiFi
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is NZ$265 per night
NZ$265
24 June - 25 June
includes taxes & fees
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 WiFi
Restaurant
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
The price is NZ$298 per night
NZ$298
1 July - 2 July
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.
Parking included
Free WiFi
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 | 525 hotels |
|---|---|
Lowest Price | NZ$63 |
Highest Price | NZ$916 |
Popular hotels | Anwar Al Madinah Mövenpick Hotel, Sofitel Shahd Al Madinah, Pullman Zamzam Madina, Saja Al Madinah Hotel, Sedra Global Hotel, Taiba Front Hotel, Al Marzam Hotel, Al Eairy Furnished Apts Al Madinah 14, MASA AL NAJWA, Millennium Al Aqeeq Hotel, Rotana Al Manakha Madinah, Gulnar Taiba Hotel |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
Amazing
A verified traveller stayed at Sofitel Shahd Al Madinah
Posted 2 days 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
