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
84
Hotels in Al Ula
Featured facilities: Full-Service Spa, Massage Room
Amazing
51 reviews
9.5/10
1 night
From DKK 1,627
Check Availability
83
Hotels in Medina
Featured facilities: Sauna
Very Good
1 review
8.9/10
1 night
From DKK 442
Check Availability
99+
Hotels in Al Ula
Featured facilities: Sauna, Massage Room, Public Bath
Very Good
74 reviews
8.9/10
1 night
From DKK 2,089
Check Availability
84
Hotels in Medina
Featured facilities: Massage Room
Very Good
22 reviews
8.9/10
1 night
From DKK 1,391
Check Availability
91
Hotels in Yanbu
Featured facilities: Sauna, Massage Room
Very Good
59 reviews
8.9/10
1 night
From DKK 530
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 DKK 1,555
Check Availability
99+
Hotels in Medina
Featured facilities: Sauna
Great
52 reviews
9.3/10
1 night
From DKK 1,847
Check Availability
99+
Hotels in Al Ula
Featured facilities: Massage Room, Foot Bath, Body Care
Amazing
181 reviews
9.4/10
1 night
From DKK 6,309
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 DKK 5,116
Check Availability
See All Hotels With Spa in Al Madinah Province

Travelers Reviews of 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:DKK 6,309

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:DKK 5,116

Novotel Yanbu

8.9/10
Very Good
Posted on Feb 14, 2026|Superior King Room
Michal_traveller
I am delighted with the hotel! Advantages: the location right across from the Corniche, which is the most beautiful area of Yanbu, the stylish interior design, a work desk and a refrigerator in the room, and an excellent breakfast. The hotel also has a swimming pool! I highly recommend staying at this hotel.
Price per night from:DKK 530

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:DKK 1,627

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:DKK 2,089

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:DKK 2,650

The Venue Al Harithia Hotel

9.3/10
Great
Posted on Feb 25, 2026|Classic Double Room
USGuest 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:DKK 1,847

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:DKK 1,555

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:DKK 1,131

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 DKK 1,947) , Shaden Resort Al Ula, Managed by Accor (from DKK 1,711) and The Venue Al Harithia Hotel (from DKK 1,066) 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 DKK 7,811, and the average price on weekends (Friday–Saturday) is DKK 7,947.

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 DKK 539) 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 DKK 1,947), Banyan Tree AlUla (from DKK 5,999) and Our Habitas AlUla (from DKK 5,900) 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.

Property Information for Tourists

Total properties13
Number of reviews784
Weekday Avg. PriceDKK 7,811
Weekend Avg. PriceDKK 7,947