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.

Swipe up to see more
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
Recommended
Lowest price
Closest to downtown
Top reviewed
84
Hotels in Al Ula
Featured facilities: Full-Service Spa, Massage Room
Amazing
51 reviews
9.5/10
1 night
From € 218
Check Availability
83
Hotels in Medina
Featured facilities: Sauna
Very Good
1 review
8.9/10
1 night
From € 59
Check Availability
99+
Hotels in Al Ula
Featured facilities: Sauna, Massage Room, Public Bath
Very Good
74 reviews
8.9/10
1 night
From € 279
Check Availability
84
Hotels in Medina
Featured facilities: Massage Room
Very Good
22 reviews
8.9/10
1 night
From € 186
Check Availability
91
Hotels in Yanbu
Featured facilities: Sauna, Massage Room
Very Good
59 reviews
8.9/10
1 night
From € 71
Check Availability
63
Hotels in Al Ula
Featured facilities: Massage Room, Foot Bath
Amazing
48 reviews
9.5/10
Check Availability
99+
Hotels in Medina
Featured facilities: Sauna
Very Good
52 reviews
8.8/10
1 night
From € 208
Check Availability
99+
Hotels in Medina
Featured facilities: Sauna
Great
52 reviews
9.3/10
1 night
From € 247
Check Availability
99+
Hotels in Al Ula
Featured facilities: Massage Room, Foot Bath, Body Care
Amazing
181 reviews
9.4/10
1 night
From € 844
Check Availability
90
Hotels in Al Ula
Nestled in Wady Ashar

"I followed the hype and stayed for one night. It was a good experience. The hotel staff were generally quick to respond and polite (provided you communicate in English). Buggy service was also pretty prompt, no long waits. The mattress was the most comfortable out of all the hotels I stayed at in AlUla this trip. For dinner, I had the Red Sea catch of the day, which was seabass. The texture felt a bit soft and cotton-like; I'm not sure if that's typical for fish from the Red Sea, as it tasted different elsewhere, but it didn't seem old. The restaurant manager, Joshua, saw I was from East Asia and proactively wished me 'Gong Xi Fa Cai' (Happy New Year) and even offered a complimentary special drink, which really elevated my overall experience here. Breakfast quality was also very high. I'd come again. Recommended."
Great
92 reviews
9.0/10
1 night
From € 684
Check Availability
See All Hotels With spa in Al Madinah Province

Latest Reviews for Al Madinah Province Hotels

See all

Banyan Tree AlUla

9.4/10
Amazing
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€ 844

Our Habitas AlUla

9.0/10
Great
Posted on Feb 22, 2026|Canyon Villa
CNBoystar
I followed the hype and stayed for one night. It was a good experience. The hotel staff were generally quick to respond and polite (provided you communicate in English). Buggy service was also pretty prompt, no long waits. The mattress was the most comfortable out of all the hotels I stayed at in AlUla this trip. For dinner, I had the Red Sea catch of the day, which was seabass. The texture felt a bit soft and cotton-like; I'm not sure if that's typical for fish from the Red Sea, as it tasted different elsewhere, but it didn't seem old. The restaurant manager, Joshua, saw I was from East Asia and proactively wished me 'Gong Xi Fa Cai' (Happy New Year) and even offered a complimentary special drink, which really elevated my overall experience here. Breakfast quality was also very high. I'd come again. Recommended.
Price per night from€ 684

Novotel Yanbu

8.9/10
Very Good
Posted on Aug 26, 2026|Superior King Room
Guest User
My 9-day stay at Novotel Yanbu was a great choice, especially regarding the hotel's location and the cleanliness of the room. Honestly, if I visit Yanbu again, I won't even consider staying at any other hotel besides Novotel. Thank you so much for everything and for your excellent cooperation! 🤍
Price per night from€ 71

Caravan AlUla by Our Habitas

9.5/10
Amazing
Posted on Jan 1, 2026
ScottHK
Staying in a caravan in the middle of a dessert with luxurious services is a totally unique experience. Even the caravan is not as big as a hotel room, but it’s very cosy and clean. The mattress is comfortable. You can also use the facilities, including the stunning swimming pool in the Our Habitas Hotel next to the Caravan. Make sure you go check them out.
Price per night from€ 218

Shaden Resort Al Ula, Managed by Accor

8.9/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€ 279

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€ 354

The Venue Al Harithia Hotel

9.3/10
Great
Posted on Jan 14, 2026|Standard Triple Room
GBGuest User
Location of the hotel was perfect, not even 5 min walk from the masjid however the hotel and rooms are very dated. Cleanliness was an issue, rooms were dark and it was very cold. Service was good but the hotel walls were very thin so you could hear everything from rooms near you.
Price per night from€ 247

Radisson Hotel Madinah

8.8/10
Very Good
Posted on Jun 20, 2026
FRAhmed Maj
Overall, the welcome at the Radisson hotel is excellent. The staff are friendly and attentive. The hotel's decor is very well done, and the rooms are pleasant. There's a nice cafe on the ground floor, and on the 8th floor, you'll find a gym with a sauna and pool, perfect for relaxation. The location is quite good, less than a 10-minute walk to Quba Mosque. From Quba Mosque, you can catch electric carts to Nabawi Mosque. The hotel also offers a free shuttle to Nabawi Mosque, which is a nice touch. I think this hotel is more enjoyable than those right next to Nabawi Mosque because it's very quiet. While getting back and forth to the mosque can take some time, it's generally manageable. This is a good option for those who want to experience the city of Medina more than just Nabawi Mosque itself. The only downside to this hotel is that you have to request room cleaning. If you don't ask, no one will come to do it (during my 3-night stay, I had to call reception 3 times for cleaning). Other than that, everything is fine.
Price per night from€ 208

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€ 151

Frequently Asked Questions

What are the popular hotels with Spa in Al Madinah Province?

Whether you are travelling to Al Madinah Province for business or tourism, Caravan AlUla by Our Habitas (from € 260) , Shaden Resort Al Ula, Managed by Accor (from € 228) and The Venue Al Harithia Hotel (from € 142) are all preferred hotels.

How much is the average rate for hotels with Spa in Al Madinah Province?

For hotels with Spa in Al Madinah Province, the average price on weekdays is € 1,045, and the average price on weekends (Friday–Saturday) is € 1,063.

What are the popular budget hotels with Spa in Al Madinah Province?

Budget hotels are always popular! Among hotels offering Spa in Al Madinah Province, Hotel Elite Haven (from € 72) is very popular.

Which hotels with Spa in Al Madinah Province are luxury hotels?

Many hotels with Spa in Al Madinah Province are luxury hotels. Caravan AlUla by Our Habitas (from € 260), Banyan Tree AlUla (from € 802) and Our Habitas AlUla (from € 789) are very popular.

What promotions are available for hotels with Spa in Al Madinah Province?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.