Find and compare 5 Star hotels in Madinah

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

Featured Madinah 5 Star hotels

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is CA $327 per night from Feb 17 to Feb 18
CA $327
CA $395 total
Feb 17 - Feb 18
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,000 reviews)
Rooms were clean, staff was courteous and breakfast was amazing!

Reviewed on Feb 11, 2026

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 $448 per night from Feb 17 to Feb 18
CA $448
CA $541 total
Feb 17 - Feb 18
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! (609 reviews)
The biggest strength of this hotel is unquestionably the staff. From the moment we arrived, we felt truly welcomed. Special thanks to Anas, who set a very high standard of guest service. He welcomed us with genuine care, managed all the check-in procedures smoothly, and ensured we were completely ...

Reviewed on Feb 7, 2026

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

MADEN Hotel-مادن

5 out of 5
King Fahad Street Madinah
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.4/10 Very Good! (49 reviews)
I would have given 5 stars just because the staff are incredible, excellent service throughout the hotel, they’re very friendly and accommodating. The only reason I have given 4 stars is because the showers would overflow every time they were used, we had two rooms and both showers were the ...

Reviewed on Jan 18, 2026

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 $229 per night from Feb 25 to Feb 26
CA $229
CA $276 total
Feb 25 - Feb 26
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! (65 reviews)
Upgraded to family suite

Reviewed on Feb 10, 2026

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
The price is CA $439 per night from Feb 16 to Feb 17
CA $439
CA $530 total
Feb 16 - Feb 17
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! (512 reviews)
Friendly staff. But food was not nice. Except in the coffee shop. The burger was horrible.

Reviewed on Feb 7, 2026

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
The price is CA $377 per night from Feb 16 to Feb 17
CA $377
CA $455 total
Feb 16 - Feb 17
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! (805 reviews)
Excellent location, room is great - modern, comfortable, and space. Breakfast was amazing. Dinner was good but no fruit juice was disappointing. Some housekeeping staff are amazing, some do the bare minimum and really just want tips. Wifi can sometimes be slow. I would stay here again.

Reviewed on Feb 7, 2026

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
The price is CA $366 per night from Feb 27 to Feb 28
CA $366
CA $442 total
Feb 27 - Feb 28
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! (624 reviews)
Good service

Reviewed on Feb 2, 2026

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 $690 per night from Mar 14 to Mar 15
CA $690
CA $815 total
Mar 14 - Mar 15
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! (81 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
Fully refundable
The price is CA $325 per night from Feb 22 to Feb 23
CA $325
CA $392 total
Feb 22 - Feb 23
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! (613 reviews)
Clean room, staff, amenities

Reviewed on Feb 7, 2026

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! (88 reviews)
Great location.delicious food and staff is very humble and helpful Room service is very good

Reviewed on Dec 25, 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