Find and compare 5 Star hotels in Madinah

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Featured Madinah 5 Star hotels

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is CA $329 per night from Jan 4 to Jan 5
CA $329
CA $397 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,001 reviews)
It was clean room and convenient location

Reviewed on Dec 22, 2025

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $462 per night from Jan 26 to Jan 27
CA $462
CA $558 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (579 reviews)
Loved it. Will definitely come back inshaAllah

Reviewed on Dec 29, 2025

Opens in a new windowSofitel Shahd Al Madinah
MADEN Hotel-مادن

MADEN Hotel-مادن

5 out of 5
King Fahad Street Madinah
The price is CA $332 per night from Jan 4 to Jan 5
CA $332
CA $407 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
8.2/10 Very Good! (43 reviews)
Everything was exceptional

Reviewed on Dec 21, 2025

Opens in a new windowMADEN Hotel-مادن
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $310 per night from Jan 3 to Jan 4
CA $310
CA $375 total
Jan 3 - Jan 4, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
8/10 Very Good! (52 reviews)
Its ao great staying there, near to woman gate

Reviewed on Dec 18, 2025

Opens in a new windowMillennium Al Aqeeq Hotel
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

5 out of 5
2657-Badaah, Unit No:10 Madinah
Fully refundable
The price is CA $457 per night from Jan 26 to Jan 27
CA $457
CA $552 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (499 reviews)
Staff are very friendly

Reviewed on Dec 24, 2025

Opens in a new windowIntercontinental Madinah - Dar Al Iman by IHG
Madinah Hilton

Madinah Hilton

5 out of 5
Oppst Prophet Mosque, King Fahd Str Madinah Al Madinah Al Munawarah
Fully refundableReserve now, pay when you stay
The price is CA $434 per night from Jan 5 to Jan 6
CA $434
CA $524 total
Jan 5 - Jan 6, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (795 reviews)
Truly a 5 star hotel with cleanliness/upkeep and friendly staff. Also convenient location with Masjid Al Nabawi walking distance and also lots of shopping and restaurants nearby.

Reviewed on Dec 16, 2025

Opens in a new windowMadinah Hilton
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

5 out of 5
King Fahad Street, Central Area Madinah
Fully refundable
The price is CA $277 per night from Jan 26 to Jan 27
CA $277
CA $335 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (616 reviews)
Nice hotel

Reviewed on Dec 16, 2025

Opens in a new windowInterContinental Dar Al Hijra Madinah by IHG
Emaar Royal Hotel Al Madina

Emaar Royal Hotel Al Madina

5 out of 5
Northern Central Area Madinah
The price is CA $375 per night from Jan 4 to Jan 5
CA $375
CA $450 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
7/10 Good! (78 reviews)
Shops nearby.

Reviewed on Nov 11, 2025

Opens in a new windowEmaar Royal Hotel Al Madina
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
The price is CA $332 per night from Jan 4 to Jan 5
CA $332
CA $401 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (604 reviews)
They are great

Reviewed on Dec 26, 2025

Opens in a new windowCrowne Plaza Madinah by IHG
The Oberoi, Madina

The Oberoi, Madina

5 out of 5
Northern Central Area Madinah
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
9.4/10 Exceptional! (86 reviews)
Great

Reviewed on Dec 15, 2025

Opens in a new windowThe Oberoi, Madina
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Five Star Hotels in Madinah

Looking for your own little slice of heaven during your next trip? Check out all the best 5 star hotels in Madinah to make sure your trip is as extravagantly comfortable as you expect.

Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!

Many of the five star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.

For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Madinah 5 star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.

Whether you’re a first-time guest, or you’ve stayed in 5 star hotels in Madinah before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.

Recent Madinah hotel reviews by fellow wanderers