Hotels With spa in Al Madinah Province, Saudi Arabia

Hotels With spa 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 Hotels With spa - 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: Sauna, Massage Room, Public Bath
Very Good
71 reviews
8.8/10
1 night
From CAD 311
Check Availability
88
Hotels in Al Madinah Province
Featured facilities: Sauna, Massage Room
Very Good
51 reviews
8.8/10
1 night
From CAD 93
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Sauna
Great
50 reviews
9.3/10
1 night
From CAD 173
Check Availability
90
Hotels in Al Madinah Province
Nestled in Wady Ashar

"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."
Very Good
91 reviews
8.9/10
1 night
From CAD 519
Check Availability
84
Hotels in Al Madinah Province
Featured facilities: Full-Service Spa, Massage Room
Amazing
48 reviews
9.5/10
1 night
From CAD 310
Check Availability
58
Hotels in Al Madinah Province
Featured facilities: Sauna, Massage Room
Amazing
47 reviews
9.4/10
1 night
From CAD 159
Check Availability
82
Hotels in Al Madinah Province
Featured facilities: Sauna
Very Good
1 review
8.9/10
1 night
From CAD 82
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Massage Room
Very Good
11 reviews
8.8/10
1 night
From CAD 195
Check Availability
81
Hotels in Al Madinah Province
Featured facilities: Massage Room
Amazing
32 reviews
9.5/10
1 night
From CAD 249
Check Availability
99+
Hotels in Al Madinah Province
Featured facilities: Sauna, Public Bath
Very Good
50 reviews
8.8/10
1 night
From CAD 165
Check Availability
See All Hotels With spa 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 720

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 519

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 310

Shaden Resort Al Ula, Managed by Accor

8,8/10
Very Good
Posted on Apr 1, 2026
Anonymous User
The biggest advantages are its affordability and the convenience of being able to park right at your room door. There's a pool, but it's rarely used, and other facilities feel a bit like afterthoughts, with no one really using them. The room itself has a nice vibe though.
Price per night from:CAD 311

Novotel Yanbu

8,8/10
Very Good
Posted on Dec 20, 2025
KalpeshChaudhari
I stayed at Novotel Yanbu and had an overall average experience. The rooms were okay (3/5) and met basic expectations. Cleanliness (2.5/5) and bathrooms (2.5/5) were slightly below average and could use better maintenance. There was a noticeable, unusual smell in both the rooms and the lobby, which did affect comfort at times. The location is the biggest advantage (8/10) — being close to the Corniche makes it ideal for night-time strolls and relaxing walks by the sea. Overall, the hotel is acceptable mainly because of its location, but improvements in cleanliness, bathroom upkeep, and odor control would make the stay more comfortable.
Price per night from:CAD 93

Ashar Tented Resort

9,3/10
Great
Posted on Dec 11, 2025
SAGuest User
The location and facilities are excellent. The only issue we faced was on the first night when the electricity went out at midnight for half an hour, then came back on, and two hours later, it went out again for five minutes. It was a difficult situation because we didn't know what was happening, and the front desk was far from our room, plus the phone was disconnected with the power outage. We received an apology message from the hotel manager along with a small cake. Other than that, honestly, the hotel is beyond amazing, and the breakfast is seven-star. The services are also worth experiencing, and we got a competitive price from the website, better than the hotel's direct price and other sites.
Price per night from:CAD 747

The Venue Al Harithia Hotel

9,3/10
Great
Posted on Feb 25, 2026
Guest User
Maysal Al Harithiyah Hotel is conveniently located in Medina center. It is a short walk of 100m from Masjid-i Nabawi. The rooms are clean and spacious. They upgraded our regular room to a suite at arrival. Meals are open buffett with various dishes around the globe. It has a cozy cafe at the ground level. But prices are quite high compared to Makkah. Probably it is in line with the other hotels in this vicinity but if you expect Makkah prices here, you will be dissappointed. Nevertheless, we enjoyed our stay here. We appreciate the hotel management and the staff for keeping the hotel at a high quality.
Price per night from:CAD 173

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 249

Radisson Hotel Madinah

8,8/10
Very Good
Posted on Jun 9, 2026
Aichiqingbuliangw
The Radisson Blu Hotel, Al Madinah is superb! Great location, pleasant atmosphere, and attentive service. The rooms are clean and tidy with excellent facilities, and the bedding is comfortable, ensuring a good night's sleep. The breakfast is rich and delicious with a wide variety of options. The staff are enthusiastic, professional, and respond quickly. Getting around is convenient, as it's close to the mosque, and the free shuttle service is very handy. It offers excellent value for money and is highly recommended. I'll definitely stay here again on my next visit to Al Madinah!
Price per night from:CAD 165

Marriott Executive Apartments Madinah

9,4/10
Amazing
Posted on Nov 17, 2025
Yongyuandeninghai
The staff were very attentive to service. When they saw us carrying large pieces of luggage, they proactively came forward to help and patiently answered all our questions. Their friendly attitude made us feel very warm.
Price per night from:CAD 159

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 properties13
Number of reviews751
Weekday Avg. PriceCAD 1,610
Weekend Avg. PriceCAD 1,679