5-Star Hotels in Al Madinah Province, Saudi Arabia

5-Star Hotels in Al Madinah Province, Saudi Arabia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 5-Star Hotels - Al Madinah Province

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Al Madinah Province
Featured facilities: Business Center, First Aid Services, Room Service
Amazing
317 reviews
9.4/10
1 night
From CAD 221
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Hairdressing and Beauty Center, Babysitting Services, Business Center
Great
103 reviews
9.1/10
1 night
From CAD 137
Check Availability
90
Hotels in Al Madinah Province
Featured facilities: Swimming Pool, Spa, Fitness Room
Very Good
91 reviews
8.9/10
1 night
From CAD 908
Check Availability
85
Hotels in Al Madinah Province
Featured facilities: Swimming Pool, Full-Service Spa, Spa
Amazing
48 reviews
9.5/10
1 night
From CAD 387
Check Availability
84
Hotels in Al Madinah Province
Featured facilities: Swimming Pool, Spa, Yoga Session
Amazing
33 reviews
9.5/10
1 night
From CAD 887
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Spa, Fireplace, Yoga Session
Great
179 reviews
9.3/10
1 night
From CAD 1,371
Check Availability
92
Hotels in Al Madinah Province
Featured facilities: Swimming Pool, Butler Service, Spa
Amazing
56 reviews
9.4/10
1 night
From CAD 724
Check Availability
See All 5-Star Hotels in Al Madinah Province

Travelers Reviews of Al Madinah Province Hotels

See all

Banyan Tree AlUla

9,3/10
Great
Posted on Jul 26, 2026|Villa, 2 Bedrooms, Private Pool (Dune)
Guest User
Visiting AlUla during the off-season offers incredible value for money. Let's start with the weather, which is often a major concern. In July, temperatures range from 24-42 degrees Celsius. Mornings and evenings are surprisingly cool, especially when compared to Riyadh's 35-46 degrees during the same period. It's completely feasible to explore by avoiding the midday heat. Hotel prices in July are incredibly attractive, and there are very few tourists, mostly Arabs. Because there are so few people, the service is exceptionally quick. Shuttles arrive within 5-10 minutes. Only one of the three restaurants was open, offering both Arabic and Thai cuisine. While the Michelin-level prices aren't cheap, the food and service are excellent. The breakfast, in particular, is worth mentioning. It's à la carte, and the quality is superb. You could order the entire menu twice over! What's more, they even asked if I wanted a takeaway when I left. On the first day, I took away bread and fruit, and on the second, bread and Coke. A can of Coke costs 30 SAR in the room, and they packed me three cans along with a complimentary bottle of water! Since I didn't rent a car, I didn't visit any surrounding attractions, but the hotel grounds themselves are beautiful. In the evenings, you can enjoy a bonfire and stargaze. There's even a stargazing activity where a Kenyan guide shows you the moon through a telescope and helps you locate the Big Dipper to orient yourself. All the hotel staff are incredibly nice. They clean the room in the morning and then come back in the evening to prepare it for bedtime, which is a very thoughtful touch. Check-out was instant as I had no extra charges. I used the hotel's car service to the airport, and while it was twice the price of a taxi, the service was truly excellent. All in all, it was a fantastic experience, and I'm extremely satisfied!
Price per night from:CAD 1,371

Sofitel Shahd Al Madinah

9,4/10
Amazing
Posted on Aug 31, 2026|Three-Bedroom Presidential Suite
MYinamhas
Truly a luxury experience in Madinah. The rooms are beautiful, quiet, and spotless. Excellent hospitality from the front desk to the dining area. The direct and short walking distance to Masjid an-Nabawi made our trip so easy and peace-giving. Will definitely stay here again!
Price per night from:CAD 221

Our Habitas AlUla

8,9/10
Very Good
Posted on Mar 19, 2026
Guest User
The views are spectacular, making you feel like you're on another planet. The Mirror Music Hall is very close by, and the hotel service is excellent. While the breakfast options aren't extensive, everything is incredibly fresh, clean, and hygienic. The food at the Chinese and Western restaurants is also good. My room was the closest to the restaurant and pool, and it was quite noisy with people singing at night. I had to call the front desk for it to stop.
Price per night from:CAD 908

Crowne Plaza MADINAH by IHG

9,1/10
Great
Posted on Jul 25, 2026|Standard Room with 2 Twin and City View, Walk in Shower
MD TUSHAR AHMED HASAN
Absolutely loved my stay at Crowne Plaza Madinah! The room was spotless, spacious, and very comfortable, and the overall atmosphere was peaceful and welcoming. The location is perfect—just a short walk from Masjid an Nabawi, making it extremely convenient for prayers and visiting the holy site. The hotel truly offers a luxurious experience with excellent facilities and outstanding service. I highly recommend this hotel to anyone visiting Madinah, and I would definitely stay here again!
Price per night from:CAD 137

Caravan AlUla by Our Habitas

9,5/10
Amazing
Posted on Oct 21, 2025
Fredox
A truly magical stay! The caravan set in the middle of AlUla’s mountains is a unique and beautiful experience I absolutely loved it. The staff were super nice and helpful, and the food was good (though a bit pricey). A few small downsides: the AC in the caravan was quite loud, the room wasn’t very dark during the day, and it would be great to have a pool directly by the caravan instead of having to go to the main hotel, which is about 10 minutes away by car and golf cart. Also, during my two visits to the pool, I stayed for around two hours each time and no staff or bartender came by to ask if we wanted to order drinks. Overall, despite these small issues which didn’t affect me much, it was a magical and memorable experience I’d definitely recommend it and hope to come back again one day.
Price per night from:CAD 387

Dar Tantora the House Hotel

9,5/10
Amazing
Posted on Feb 10, 2026
Guest User
This hotel is truly delightful. The staff is very welcoming, sharing a story and offering a brief tour before check-in. The ambiance is magical, largely due to the reliance on candlelight rather than extensive electricity. The breakfast is absolutely wonderful. My only minor reservation was the pervasive presence of the SAB bank logo. While subtle, once noticed, it became apparent in nearly every design element throughout the hotel. Nevertheless, I would wholeheartedly rate this experience a perfect 10/10, particularly for those who appreciate its unique charm and atmosphere.
Price per night from:CAD 887

The Chedi Hegra

9,4/10
Amazing
Posted on Feb 28, 2026
Travel@Santa
Once at the hotel, I thoroughly enjoyed my time, everyone is so friendly of course again Ola and Lorraine greeted me and take care of me during the stay. At the swimming pool, Mongkonpat and Zaher there were exceptional—always attentive and friendly, ensuring that every need was met with professionalism and a smile. Their service truly enhanced my relaxation and enjoyment of the facilities for my family. Leah stood out with her outstanding hospitality in the resturant. She was always welcoming, quick reaction and knows what we want, and provided excellent care throughout every meal and also another gentleman as well. Overall, the Chedi Hegra team exceeded my expectations. Their kindness, professionalism, and personal touches made my stay both comfortable and memorable. I am grateful for their efforts and look forward to returning in the future. Small suggestions: I have a small suggestion regarding the bicycles. Having bicycles are wonderful expereience from the hotel. However, The bikes provided were quite difficult to adjust, and the position of the pedals—being very close to the frame—made it hard for the kids to ride comfortably. More maintenance, and offering a greater variety of bicycle sizes or types for young guests and asian ladies like me with lower bicycles will be even better.
Price per night from:CAD 724

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties7
Number of reviews827
Highest priceCAD 19,319
Lowest priceCAD 112
Weekend Avg. PriceCAD 2,700
Weekday Avg. PriceCAD 2,566