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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is CA $296 per night from Jun 12 to Jun 13
CA $296
CA $357 total
Jun 12 - Jun 13
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! (642 reviews)
Good choice

Reviewed on May 1, 2026

Opens in a new windowSofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is CA $214 per night from May 28 to May 29
CA $214
CA $259 total
May 28 - May 29
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 ...
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram

Reviewed on May 4, 2026

Opens in a new windowMakarem Burj Al Madinah Hotel and Suites
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is CA $220 per night from May 24 to May 25
CA $220
CA $265 total
May 24 - May 25
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 ...
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
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 $440 per night from May 25 to May 26
CA $440
CA $531 total
May 25 - May 26
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 ...
9.4/10 Exceptional! (88 reviews)
The room was in good condition but a bit dated and needs renovation.

Reviewed on Dec 29, 2025

Opens in a new windowThe Biltmore Almadinah Hotel
MADEN Hotel-مادن

MADEN Hotel-مادن

5 out of 5
King Fahad Street Madinah
The price is CA $231 per night from May 24 to May 25
CA $231
CA $279 total
May 24 - May 25
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! (58 reviews)
Toilets need a refurbishing it’s like as though I am using a toilet from a 3rd world country, certainly nowhere near what I would expect from a 5 star hotel

Reviewed on Apr 21, 2026

Opens in a new windowMADEN 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 $280 per night from Jun 15 to Jun 16
CA $280
CA $338 total
Jun 15 - Jun 16
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 ...
Opens in a new windowMadinah Hilton
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is CA $176 per night from May 17 to May 18
CA $176
CA $212 total
May 17 - May 18
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! (99 reviews)
Close to the Haram, walkable distance

Reviewed on May 9, 2026

Opens in a new windowMillennium Al Aqeeq 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 $234 per night from May 26 to May 27
CA $234
CA $282 total
May 26 - May 27
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. ...
Opens in a new windowCrowne Plaza Madinah by IHG
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