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
Top Madinah 5 Star hotels
Anwar Al Madinah Mövenpick Hotel
"Ne vaut les 5 étoiles et ne vaut pas son prix"
Reviewed on Jul 30, 2026
Sofitel Shahd Al Madinah
"Amazing experience! Staff were super helpful and friendly. Rooms are amazingly clean and comfortable!"
Reviewed on Jul 26, 2026
The Biltmore Almadinah Hotel
Madinah Hilton
"Great hotel with very clean rooms"
Reviewed on Jul 29, 2026
Millennium Al Aqeeq Hotel
"Room cleaning was very good I’m very pleased with reception staff with their ability to speak in English Overall I enjoyed staying here & will use this hotel again Best thing about it’s s location is it’s very close to the mosque"
Reviewed on Jul 29, 2026
Crowne Plaza Madinah by IHG
"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
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
Anwar Al Madinah Mövenpick Hotel
"Excellent location and breakfast"
