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
$340 nightly
The price is $410 total per night from Mar 23 to Mar 24
$410 total
Mar 23 - Mar 24
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 ...
8.6/10 Excellent! (621 reviews)
Small rooms, odd hotel design

Reviewed on Feb 26, 2026

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

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$228 nightly
The price is $275 total per night from Mar 30 to Mar 31
$275 total
Mar 30 - Mar 31
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! (71 reviews)
Yes all good

Reviewed on Feb 28, 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
$266 nightly
The price is $322 total per night from Apr 2 to Apr 3
$322 total
Apr 2 - Apr 3
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,003 reviews)
Very clean

Reviewed on Mar 1, 2026

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
$192 nightly
The price is $234 total per night from Mar 26 to Mar 27
$234 total
Mar 26 - Mar 27
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.2/10 Very Good! (73 reviews)
Got early check in

Reviewed on Feb 24, 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
$341 nightly
The price is $411 total per night from Mar 22 to Mar 23
$411 total
Mar 22 - Mar 23
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 ...
8.4/10 Very Good! (812 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 Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

5 out of 5
2657-Badaah, Unit No:10 Madinah
$228 nightly
The price is $275 total per night from Apr 3 to Apr 4
$275 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features a restaurant, an area shuttle, and valet parking. WiFi in public areas is free. Traveling on business? Take advantage of the business center, ...
9/10 Wonderful! (514 reviews)
Great staff especially the gentleman at the check in

Reviewed on Feb 20, 2026

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

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
Fully refundable
$180 nightly
The price is $217 total per night from Apr 1 to Apr 2
$217 total
Apr 1 - Apr 2
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 ...
8.4/10 Very Good! (619 reviews)
Really polite staff! Afnan was really helpful at the desk and also called my room to make sure everything was ok. Bright, vibrant beautifully decorated for Ramadan. Room and bathroom where clean, location was excellent.

Reviewed on Feb 24, 2026

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

MADEN Hotel-مادن

5 out of 5
King Fahad Street Madinah
$212 nightly
The price is $257 total per night from Mar 28 to Mar 29
$257 total
Mar 28 - Mar 29
Total with taxes and fees
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! (52 reviews)
Room was spotless, staff were very helpful. Breakfast buffet was wide ranging and delicious.

Reviewed on Feb 26, 2026

Opens in a new windowMADEN Hotel-مادن
The Oberoi, Madina

The Oberoi, Madina

5 out of 5
Northern Central Area Madinah
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. ...
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 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.

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