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+
Great
50 reviews
9.3/10
1 night
From AED 451
86
Very Good
51 reviews
8.8/10
1 night
From AED 246
99+
Hotels in Al Madinah Province
Featured facilities: Sauna, Massage Room, Public Bath
Very Good
71 reviews
8.8/10
1 night
From AED 812
80
Very Good
1 review
8.9/10
1 night
From AED 219
99+
Very Good
11 reviews
8.8/10
1 night
From AED 509
99+
Very Good
50 reviews
8.8/10
1 night
From AED 411
61
Great
46 reviews
9.3/10
1 night
From AED 1,205
90
Hotels in Al Madinah Province
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."
Very Good
91 reviews
8.9/10
1 night
From AED 1,355
59
Hotels in Al Madinah Province
Featured facilities: Sauna, Massage Room
Amazing
50 reviews
9.4/10
1 night
From AED 435
82
Amazing
32 reviews
9.5/10
1 night
From AED 613
Latest Reviews for Al Madinah Province Hotels
See all
Banyan Tree AlUla
9.3/10
Great
Posted on Feb 23, 2026|Dune One Bedroom Pool Villa
ShuaishuaizhadexiaogegeThe environment is fine and the scenery is beautiful. The room is a bit small. Whatever you do, don't leave the door open! If you do, close it immediately. I forgot to close it and a mouse ran in late at night and crawled on me, which scared me to death! I called the hotel and they sent someone to catch it.
Price per night from:AED 1,366
Our Habitas AlUla
8.9/10
Very Good
Posted on Feb 22, 2026
Xiniao
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:AED 1,355
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:AED 820
Shaden Resort Al Ula, Managed by Accor
8.8/10
Very Good
Posted on Jan 7, 2026|Desert Horizon Room, 1 King Size Bed
Guest UserThe location is good, close to Elephant Rock and also near Winter Park, which is a tour pick-up point. However, getting from the room to the reception, pool, restaurant, spa, and fitness center requires a bit of a walk. Golf carts are available but often take a while to arrive. The shower was broken but was promptly fixed. Breakfast was delicious.
Price per night from:AED 812
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:AED 246
Ashar Tented Resort
9.3/10
Great
Posted on Dec 11, 2025
Guest UserThe 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:AED 1,205
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:AED 451
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:AED 613
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:AED 411
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:AED 435
FAQ
What are the popular hotels with Spa in Al Madinah Province?
Whether you are travelling to Al Madinah Province for business or tourism, Banyan Tree AlUla (from AED 1,656) , Shaden Resort Al Ula, Managed by Accor (from AED 879) and Novotel Yanbu (from AED 245) 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 AED 4,002, and the average price on weekends (Friday–Saturday) is AED 4,212.
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 AED 249) 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. Banyan Tree AlUla (from AED 1,656), Caravan AlUla by Our Habitas (from AED 917) and Our Habitas AlUla (from AED 1,580) 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 properties | 13 |
|---|---|
| Number of reviews | 749 |
| Weekday Avg. Price | AED 4,002 |
| Weekend Avg. Price | AED 4,212 |
Top Picks
Find More Hotels with Facilities
Manchester Spa HotelsSurrey Spa HotelsHotels in Manchester With ParkingSuffolk Spa HotelsSomerset Spa HotelsHotels in Cornwall With Swimming PoolsHotels in Canterbury With ParkingHotels in Kent With Swimming PoolsHotels in Norfolk With Swimming PoolsHotels in Chandigarh With Swimming PoolsHotels with spa in EdinburghHotels with parking in BrightonHotels with spa in New YorkHotels with parking in New YorkHotels with parking in San FranciscoHotels in Luxembourg With ParkingHotels in Gibraltar With ParkingHotels in Saint Lucia With Swimming PoolsFiji Spa HotelsMartinique Spa HotelsHotels in Bahrain With Wi-FiHotels in Qatar With Wi-FiHotels in Armenia With Wi-FiHotels in New Caledonia With Wi-FiHotels in Saint Vincent and the Grenadines With Wi-Fi
Trip.com latest trends
Hotels in Eastern With GymsGuizhou Hotels with BreakfastHotels in Viana do Castelo District With BarsCocle Spa HotelsHotels in Provence-Alpes-Cote d'Azur With Swimming PoolsHotels in Hainan With BarsHotels in Kainuu With Swimming PoolsHotels in Kaduna With ParkingHotels in Gjirokaster With BarsHa`il Region Hotels with BreakfastHotels in Fife With Swimming PoolsHotels in Nyeri With Swimming PoolsHotels in Chandigarh With Swimming PoolsHotels in Hong Kong With Swimming PoolsSuffolk Spa HotelsHotels in Guernsey With Swimming PoolsHotels in Stirling With ParkingManchester Spa HotelsHotels in Cordoba With ParkingHotels in Luxembourg With ParkingHotels in Arizona With Swimming PoolsHotels in Uva Province With Wi-FiNeamt Hotels with BreakfastHotels in Kampong Chhnang Province With BarsHotels in Ben Arous With Wi-FiHotels with parking in Coweta CountyHotels with parking in YopalHotels with parking in YumenHotels with bar in DhakaHotels with parking in Wythe County