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
Please contact hotel for information.

"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."
Amazing
51 reviews
9.5/10
1 night
From US$239
Check Availability
91
Hotels in Yanbu
Novotel Yanbu is a 4-Star seaside Hotel located on Prince Abdelmajid Bin Abdulaziz Corniche Road, just 20 minutes by car from Yanbu Commercial Port and 10 minutes from Yanbu Airport. Novotel Yanbu is an ideal mix of leisure breaks and business trips with convenient access to Yanbu s major business sectors and leisure attractions. Our functional rooms will cater for all your conference needs, after a day of business, enjoy a relaxing dip in our beautiful pool or Terrace.

"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."
Very Good
59 reviews
8.9/10
1 night
From US$78
Check Availability
99+
Hotels in Al Ula
With a stay at Shaden Resort in Al-'Ula, you'll be within a 5-minute drive of Umm al-Daraj and AlUla Old Town. This hotel is 2.7 mi (4.3 km) from AlUla Museum and 3.4 mi (5.4 km) from Jebel Khuraibah.Don't miss out on recreational opportunities including an outdoor pool and bicycles to rent.Buffet breakfasts are available daily from 7:00 AM to 9:30 AM for a fee.Featured amenities include a 24-hour front desk, an elevator, and a water dispenser. Free valet parking is available onsite.Make yourself at home in one of the 120 guestrooms. Complimentary wireless internet access is available to keep you connected.

"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."
Very Good
74 reviews
8.9/10
1 night
From US$307
Check Availability
83
Hotels in Medina
With a stay at Hotel Elite Haven in Madinah (Al Aridh), you'll be within a 15-minute drive of Prophet's Mosque and Al-Rashid Mega Mall. This spa hotel is 3.7 mi (5.9 km) from Jabal Ahad Garden Park and 3.7 mi (6 km) from Dar Al Madinah Museum. Take time to pamper yourself with a visit to the full-service spa. You're sure to appreciate the recreational amenities, including an outdoor pool and a fitness center. This hotel also features complimentary wireless internet access and a television in a common area. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:00 AM for a fee. Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 104 guestrooms. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature hair dryers and slippers. Conveniences include phones, as well as safes and desks.
Very Good
1 review
8.9/10
1 night
From US$65
Check Availability
63
Hotels in Al Ula
When you stay at Ashar Tented Resort in Al-'Ula, you'll be 13 minutes by car from Jabal Ikmah. This resort is 9.8 mi (15.7 km) from Mada'in Saleh Train Station and 10.1 mi (16.3 km) from Umm al-Daraj. Enjoy the recreation opportunities such as an outdoor pool or make use of other amenities including complimentary wireless internet access. Grab a bite at one of the resort's 2 restaurants, or stay in and take advantage of the 24-hour room service. A complimentary continental breakfast is served daily from 6:30 AM to 10:00 AM. Free valet parking is available onsite. Make yourself at home in one of the 27 air-conditioned guestrooms. Rooms have private patios. Complimentary wireless internet access is available to keep you connected. Private bathrooms have hair dryers and slippers.

"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."
Amazing
48 reviews
9.5/10
Check Availability
84
Hotels in Medina
With a stay at Maden AlRawda مادن الروضة, you'll be centrally located in Madinah, a 3-minute drive from Prophet's Mosque and 6 minutes from Quba Mosque. This hotel is 1.4 mi (2.2 km) from Ali Ibn Abi Talib Mosque and 1.6 mi (2.5 km) from Masjid Abu Dharr al Ghifari. Make use of convenient amenities, which include complimentary wireless internet access and a television in a common area. Grab a bite at one of the hotel's 2 restaurants, or stay in and take advantage of the 24-hour room service. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 326 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and electric kettles.

"Excellent location, a small walk to the nabawi mosque, fast food restaurants, and also to.the shopping area. The lifts were fast no waiting time, the breakfast was amazing! staff were very helpful too. Rooms were a bit cramped but at that price its a good deal."
Very Good
22 reviews
8.9/10
1 night
From US$204
Check Availability
99+
Hotels in Medina
Company DRUB AL-SAKINA For Hotel Services (One Partner - Holding) features 165 elegant rooms and suites with modern decor, all beautifully designed with your comfort in mind. With thoughtful amenities such as plush mattresses and free Wi-Fi, our hotel is an ideal base for corporate bookers and visiting pilgrims.

"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."
Very Good
52 reviews
8.8/10
1 night
From US$228
Check Availability
99+
Hotels in Al Ula
Located in Al-'Ula, Banyan Tree AlUla is in the mountains, within a 15-minute drive of Maraya and Jabal Ikmah. This luxury hotel is 10.2 mi (16.4 km) from Umm al-Daraj and 11 mi (17.7 km) from Al'Ula Oasis. Pamper yourself with a visit to the spa, which offers massages and facials. You can take advantage of recreational amenities such as a health club and an outdoor pool. This hotel also features complimentary wireless internet access, concierge services, and wedding services. Grab a bite to eat at one of the hotel's many dining establishments, which include 2 restaurants and a coffee shop/cafe. Mingle with other guests at the complimentary reception, held daily. Buffet breakfasts are available daily from 6:00 AM to 11:00 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Free valet parking is available onsite. Treat yourself to a stay in one of the 79 individually furnished guestrooms, featuring fireplaces and LED televisions. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include phones, as well as safes and complimentary newspapers.

"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!"
Amazing
181 reviews
9.4/10
1 night
From US$926
Check Availability
61
Hotels in Medina
Welcome to Marriott Executive Apartment Madinah– a unique, contemporary hotel in Madinah featuring the newest facilities and a five star touch.Appealing to all visitors alike, families and business travelers, The apartment offers the highest standards of quality and an impeccable range of personalized services and fully equipped kitchen. With dedicated team of professionals and a genuine passion for hospitality right by your side, you are guaranteed an unforgettable experience throughout your stay. Our completely furnished apartments is the ideal choice within an ideal city where warm welcome and exceptional services await your visit.Handicap Room 101: Shower seat, grab bars, accessible basin, IR faucet, SOS cords, phone & wheelchair-friendly flooring.Deaf/Blind Room 103: Includes all accessible features plus bed shaker, doorbell alert, and fire alarm sounder with flasher.Distance from handicap room to elevator is 44 cm

"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."
Amazing
47 reviews
9.4/10
1 night
From US$166
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 US$751
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:US$926

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:US$751

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:US$78

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:US$239

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:US$307

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:US$389

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:US$271

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:US$228

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:US$166

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 reviews784
Weekday Avg. PriceUS$1,146
Weekend Avg. PriceUS$1,166