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

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
The price is CA $627 per night from Aug 1 to Aug 2
CA $627
CA $757 total
Aug 1 - Aug 2
includes taxes & fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,002 reviews)
"Accommodative, supportive staff. Good food"

Reviewed on Jun 30, 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 $306 per night from Jul 4 to Jul 5
CA $306
CA $369 total
Jul 4 - Jul 5
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.6/10 Excellent! (653 reviews)
"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on Jun 22, 2026

Opens in a new windowSofitel Shahd Al Madinah
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 $188 per night from Jul 2 to Jul 3
CA $188
CA $227 total
Jul 2 - Jul 3
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.4/10 Very good! (103 reviews)
"Locations was perfect"

Reviewed on Jun 27, 2026

Opens in a new windowMillennium Al Aqeeq Hotel
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 $273 per night from Jul 5 to Jul 6
CA $273
CA $330 total
Jul 5 - Jul 6
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! (829 reviews)
"Great experience, Very courteous staff, prompt services. Few steps from Haram. Highly recommended."

Reviewed on Jun 22, 2026

Opens in a new windowMadinah Hilton
The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel

5 out of 5
P.O. Box : 1880 Abizar Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $318 per night from Jul 4 to Jul 5
CA $318
CA $384 total
Jul 4 - Jul 5
includes taxes & fees
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 ...
Opens in a new windowThe Biltmore Almadinah Hotel
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 $128 per night from Jul 4 to Jul 5
CA $128
CA $155 total
Jul 4 - Jul 5
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! (626 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

Reviewed on Jun 11, 2026

Opens in a new windowCrowne Plaza Madinah by IHG
MADEN Hotel-مادن

MADEN Hotel-مادن

5 out of 5
King Fahad Street Madinah
The price is CA $289 per night from Jul 2 to Jul 3
CA $289
CA $349 total
Jul 2 - Jul 3
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.6/10 Excellent! (59 reviews)
"Perfect Hotel"

Reviewed on May 25, 2026

Opens in a new windowMADEN Hotel-مادن
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

Explore More Ways to Travel with Travelocity