Explore top 2026 5 Star Hotels in Madinah

Seize Your Someday with our amazing deals for the whole family!

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

Top Madinah 5 Star hotels

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $246 total per night from Jul 1 to Jul 2
$246 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee ...
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
$156 nightly
The price is $188 total per night from Jun 10 to Jun 11
$188 total
Jun 10 - Jun 11
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet ...
9.6/10 Exceptional! (120 reviews)
"The property was very quiet and well location The two issued i have faced 1- i have talked to the housekeeper to clean times to clean my room and they didn’t do it . 2- i had ordered in room breakfast before they closed the restaurant. Them i get a call that we can serve some items at that time"

Reviewed on May 30, 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
$293 nightly
The price is $354 total per night from Jun 5 to Jun 6
$354 total
Jun 5 - Jun 6
Total with taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy ...
7.2/10 Good! (1,001 reviews)
"Slow service."

Reviewed on Jun 1, 2026

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
$280 nightly
The price is $338 total per night from Jun 10 to Jun 11
$338 total
Jun 10 - Jun 11
Total with taxes and fees
This hotel features 3 restaurants and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. ...
Opens in a new windowThe Biltmore Almadinah Hotel
MADEN Hotel-مادن

MADEN Hotel-مادن

5 out of 5
King Fahad Street Madinah
This hotel features free WiFi in public areas, laundry facilities, and self parking. A business center, express check-in, and express check-out are also on ...
8.6/10 Excellent! (59 reviews)
"Perfect Hotel"

Reviewed on May 25, 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
$193 nightly
The price is $232 total per night from Jun 23 to Jun 24
$232 total
Jun 23 - Jun 24
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like valet parking and WiFi in public areas. Free self parking, a ...
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
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $154 total per night from Jun 24 to Jun 25
$154 total
Jun 24 - Jun 25
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Traveling on business? ...
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
$604 nightly
The price is $729 total per night from Jun 14 to Jun 15
$729 total
Jun 14 - Jun 15
Total with taxes and fees
A restaurant, valet parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
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.

Madinah Resorts & 5 Star Hotels

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 5-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