Al Madinah Province accommodation
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
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
Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
0.42 km from city centre
Stay at this 3-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Free WiFi
Restaurant
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
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
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
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
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
Ritz Al Madinah
North Central Area, Madinah, Medina
0.24 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and Masjid Abu Dharr al Ghifari are located nearby.
Free WiFi
Restaurant
Odst Al Madinah Hotel
Northern Central Area, Madinah
0.6 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
Rua Al Hijrah Hotel
Abu Ayyub Al Ansari, Madinah, Madinah
0.69 km from city centre
Stay at this 3-star business-friendly hotel in Madinah. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and Al-Baqi Cemetery are located nearby.
Free WiFi
Restaurant
Hafawah Suites
King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
4.11 km from city centre
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Prophet's Mosque and Al-Rashid Mega Mall are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Our Habitas AlUla
Ashar Valley, Al-'Ula, Madinah
309.41 km from city centre
Book a stay at this spa 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
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
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
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 | 359 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Elaf Taiba Hotel, Al Manakha Rotana Madinah, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Ritz Al Madinah, Odst Al Madinah Hotel, Rua Al Hijrah Hotel, Hafawah Suites, Our Habitas AlUla, New Madinah Hotel |
New reviews! Best hotels in Al Madinah Province
Wotif Verified Review
5 / 5
The best hotel in Madinah, hands down! My wife and I will definitely book this hotel again next time. We love this hotel! It’s truly beautiful and we love the vibe there.
A verified traveller stayed at Pullman Zamzam Madina
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 SawtellHotels closest to Haleakala CraterThe Perfect City Townhouse - 3 Bed/2 BathHotels in Gold CoastHotels in Mount MaunganuiWellington Family HotelsHostels BillundMount Ruapehu Ski Area Pet Friendly HotelsCaravan Parks KuratauHotels in CroatiaHotels in OmapereQuality Hotel Lincoln GreenHotels in DunedinFlatbush Holiday AccommodationHotels in DubaiHoliday Homes Vava'uCaravan Parks WhatawhataHostels ColchesterAll Inclusive Hotels in DubaiFamily Hotels in DubaiB&B Fox GlacierHotels with Hot Tubs in Kapiti Coast DistrictHotels in Invercargill
Holiday Rentals
^Eligibility requirements and conditions apply