Find and compare 5 Star hotels in Madinah
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Featured Madinah 5 Star hotels
![Sofitel Shahd Al Madinah](https://images.trvl-media.com/lodging/5000000/4150000/4143500/4143410/de9a2081_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $521 per night
CA $521
CA $629 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
![Anwar Al Madinah Mövenpick Hotel](https://images.trvl-media.com/lodging/3000000/2780000/2770400/2770302/00528f14_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $416 per night
CA $416
CA $502 total
includes taxes & fees
19 Feb - 20 Feb
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
![Intercontinental Madinah - Dar Al Iman, an IHG Hotel](https://images.trvl-media.com/lodging/3000000/2540000/2537900/2537849/09585cbd_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Intercontinental Madinah - Dar Al Iman, an IHG Hotel
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Madinah
Free cancellation
The price is CA $569 per night
CA $569
CA $687 total
includes taxes & fees
3 Mar - 4 Mar
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
![Madinah Hilton](https://images.trvl-media.com/lodging/1000000/910000/903600/903564/w3996h3000x0y0-b58f208d_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Madinah Hilton
Oppst Prophet Mosque, King Fahd Str, Madinah, Al Madinah Al Munawarah
Free cancellation
Reserve now, pay when you stay
The price is CA $482 per night
CA $482
CA $582 total
includes taxes & fees
19 Feb - 20 Feb
Stay at this 5-star luxury 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 The Green Dome are located nearby.
Parking included
Free WiFi
![The Oberoi, Madina](https://images.trvl-media.com/lodging/7000000/6630000/6622700/6622640/3738d253_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
The Oberoi, Madina
Northern Central Area, Al Masjid Al Nabawi Al Sharief, Madinah
The price is CA $860 per night
CA $860
CA $1,042 total
includes taxes & fees
17 Feb - 18 Feb
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
![Millennium Madinah Airport](https://images.trvl-media.com/lodging/25000000/24190000/24181200/24181104/cdb30e28_edited_8ca5_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Millennium Madinah Airport
Airport Road, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $189 per night
CA $189
CA $228 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are located nearby.
Free airport shuttle
Parking included
![InterContinental Dar Al Hijra Madinah, an IHG Hotel](https://images.trvl-media.com/lodging/1000000/130000/124800/124784/357586b6_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
InterContinental Dar Al Hijra Madinah, an IHG Hotel
King Fahad Street, Central Area, Po Box 20201, Madinah
Free cancellation
The price is CA $334 per night
CA $334
CA $403 total
includes taxes & fees
4 Mar - 5 Mar
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
![Crowne Plaza Madinah, an IHG Hotel](https://images.trvl-media.com/lodging/6000000/5480000/5475300/5475292/2e5947aa_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Crowne Plaza Madinah, an IHG Hotel
King Faisal Street,between 1st Ring Road, Madinah
Free cancellation
The price is CA $340 per night
CA $340
CA $411 total
includes taxes & fees
14 Mar - 15 Mar
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 and the room service in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free WiFi
Restaurant
![Emaar Royal Hotel Al Madina](https://images.trvl-media.com/lodging/10000000/9850000/9840400/9840311/4a6461b4_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Emaar Royal Hotel Al Madina
Northern Central Area, Madinah
The price is CA $221 per night
CA $221
CA $267 total
includes taxes & fees
23 Feb - 24 Feb
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
![MADEN Hotel-مادن](https://images.trvl-media.com/lodging/18000000/17860000/17853900/17853828/90bcb902_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
MADEN Hotel-مادن
King Fahad Street, Central Area, Madinah
The price is CA $567 per night
CA $567
CA $693 total
includes taxes & fees
27 Feb - 28 Feb
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Lowest 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.
Recent Madinah hotel reviews by fellow wanderers
![Pullman Zamzam Madina](http://images.trvl-media.com/lodging/10000000/9100000/9093700/9093635/09a3fe3d_y.jpg)
Pullman Zamzam Madina
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"All good"
A verified traveller stayed at Pullman Zamzam Madina
Types of hotels
Hotels near…
Hotels by star rating
Areas of Madinah
Most popular
Hotels
Hotels with Hot Tubs in ReginaHotels in MississaugaMotels Horseshoe BayCasino Resorts & Hotels in AjaxHotels in Caribbean IslandsHotels in BarrheadHotels near Seneca Niagara Resort & CasinoHotels with smoking rooms in Baton RougeHotels near Orchard Park MallHotels near Logan Intl.Inn of Waterloo and Conference CentreGolf Resorts & Hotels in BuceríasComfort Inn Winnipeg AirportGolf Resorts & Hotels in St. Petersburg - ClearwaterSandman Hotel Edmonton WestBeach Resorts & Hotels in North BeachBeach Resorts & Hotels in Huntington BeachHotels in Makkah
Flights
Air Canada Toronto (YTZ) to Mexico City (MEX) flightsSarnia to Toronto (YZR - YYZ)Emirates Toronto (YYZ) to Kolkata (CCU) flightsFlights to RiyadhAir Canada Mumbai (BOM) to Vancouver (YVR) flightsWestJet Grande Prairie (YQU) to Mazatlán (MZT) flightsFlights to JeddahAir Canada Toronto (YYZ) to Venice (VCE) flights