Hotels With spa in Sabah, Malaysia

Hotels With spa in Sabah, Malaysia

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 - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Tuaran
Featured facilities: Massage Room, Foot Bath, Body Care
Great
1371 reviews
9.2/10
1 night
From €159
Check Availability
99+
Hotels in Tawau
Featured facilities: Sauna, Massage Room
Good
535 reviews
7.8/10
1 night
From €24
Check Availability
99+
Hotels in Mantanani Islands
Featured facilities: Massage Room, Foot Bath, Body Care
Very Good
426 reviews
8.4/10
1 night
From €106
Check Availability
99+
Hotels in Kota Kinabalu
Featured facilities: Sauna, Massage Room, Foot Bath
Very Good
724 reviews
8.2/10
1 night
From €64
Check Availability
99+
Hotels in Sandakan
Featured facilities: Massage Room
Very Good
335 reviews
8.4/10
1 night
From €25
Check Availability
99+
Hotels in Putatan
Featured facilities: Full-Service Spa
Very Good
843 reviews
8.5/10
1 night
From €30
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Sauna, Massage Room
Very Good
1667 reviews
8.9/10
1 night
From €83
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Massage Room
Very Good
321 reviews
8.2/10
1 night
From €26
Check Availability
84
Hotels in Gaya Island
Featured facilities: Massage Room, Foot Bath
Very Good
229 reviews
8.5/10
1 night
From €194
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Sauna, Massage Room, Foot Bath
Great
99 reviews
9.3/10
1 night
From €49
Check Availability
See All Hotels With spa in Sabah

Travelers Reviews of Sabah Hotels

See all

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Sep 9, 2026|Tanjung Sea View Terrace Twin
CNNunuJA
Many people visit Kota Kinabalu just for its legendary sunsets, rumored to be among the top three in the world 🌇. That's why we chose to stay at Shangri-La Tanjung Aru. The hotel boasts its own private beach, so you don't have to jostle with crowds at the public Tanjung Aru beach. The Sunset Bar, the lawn, and the beachfront boardwalk all offer incredible vantage points for the sunset. Although there was haze when we visited, we were lucky enough to catch a decent sunset that day 🌇 – a delicate pink and purple hue, perfect for photos. To be honest, the hotel 🏨 grounds are massive, to the point where it's easy to get lost. After checking in, we couldn't find our room initially and had to ask staff to escort us. Even checking out, we almost couldn't find the front desk. However, the hotel offers a plethora of activities, and we simply didn't have enough time to explore everything. If you're booking, I recommend getting a ground-floor sea view room. You can walk straight from your balcony to the beach, saving you a long detour. Guests get priority for sunset viewing spots at the bar, with three price tiers. I think even if you book the cheapest option, you can still take photos in the more expensive sofa areas – no big deal. We booked the 198MB per person high-top seats, and the sunset photos turned out amazing. The hotel even provides beach flip-flops, which is a thoughtful touch. However, when I called the front desk later that evening to request another pair, they sent a different type of standard hotel slipper. The person who delivered them seemed to be a local, and communication was a bit difficult. When I explained I wanted the other type, he seemed annoyed or something, and told me they only provide them once and don't restock those specific flip-flops. Is that really a rule? I think it's just laziness; that staff member was unhelpful 🙅‍♀️. On a positive note, I have to commend the bar staff. They're super engaging, posing with a🫰 hand gesture in photos and even showing off a cool trick, balancing a bottle on their elbow – absolutely brilliant. Another special shout-out goes to the young man at the coconut 🥥 stall by the beach. He's genuinely handsome and kind, with a great personality. It was incredibly hot on the beach that day, so we went to buy a coconut drink. While chatting, he asked how many days we were staying, and I mentioned I was leaving that very day. When it was time to pay, he refused to take my money, saying it was on him since it was my last day. I was so touched by his generosity. The hotel breakfast is incredibly rich and delicious, with something for everyone. I would definitely book here again next time. Everything was wonderful. I imagine many people also have lawn weddings here – it must be so romantic. If you're going diving at Tunku Abdul Rahman Park, it's very close to this hotel too.
Price per night from:€179

Gayana Marine Resort

7.3/10
Posted on Feb 25, 2026
Guest User
The water in the hotel's area is heavily polluted; it's so dirty that snorkeling is completely out of the question! The front desk staff were very perfunctory with guest requests and didn't follow through on promises. In the morning, we requested a private boat tour for island hopping and snorkeling. We discussed the time and itinerary with the dive center staff and finalized the price with the front desk. We even altered our subsequent travel plans for this. However, by 4 PM, we still hadn't received confirmation. When we called the front desk, they told us they couldn't arrange it. We asked several people, and got different explanations: first they said there were no boats, then that other guests had already been arranged for island hopping, and then that there would be a storm the next day (which turned out to be perfectly calm). I suggest the hotel improve its island hopping service. For those looking to dive, definitely don't consider this hotel! Also, the beach is incredibly tiny, barely palm-sized!
Price per night from:€193

Seafest Hotel

6.7/10
Posted on Apr 27, 2026|Executive Twin Suite
CNShanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from:€49

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.5/10
Very Good
Posted on Feb 10, 2026|Kinabalu Villa
MYTravelwithBam
The staff friendliness is just amzing 10/10. Excellent Service.Our room had amazing view of the sea and opposite resort called Gayana. Dinner: Only Buffet option is available and its about RM167/person +taxes. The spread are fairly good and it is delicious. Though they do have 2 more different Restaurant in the island,Japanese and fine dining. Breakfast: Included in the room price. Menu changes daily. I have nothing to complaint about the room,for us its comfortable.All rooms have exactly the dane Designs the only difference is where it is located. You are paying for the view. Activities: For me I think 3 days 2 nights are perfect to spend your time here, swimming by the pool,kayaking,snorkling,Jungle trekking, visiting the private beach. 1 hour complimentary use of snorklinh masks. I like the public guests showers and towel provided.Very convinient. One thing that I would like to comment is the boat fees are relatively very expansive.15 mins speedboat per person one way cost about Rm80+taxes..Just return trip cost RM170++ per person. This is not even including island conservation fees and tourist fees. All this added fees makes the Hotel cost more expansive. Because a boat trip to nearby or same Island cost only Rm40. GAYANA ECO RESORT provided inclusive/complimentary return boat fees. I hope the Management can improve this because we as Guests are going to spend more money on F&B and at the Bar. Last but not least I would like to compliment the service and staffs in thsi Resort I think they did such an amazing job. Overalö the Resort is beautiful andclose to the nature.
Price per night from:€194

Sutera @ Mantanani Island Resort & Spa

8.4/10
Very Good
Posted on Aug 3, 2026|Deluxe Twin Room With Boat Transfer
Guest User
Many of the positive reviews for this place are likely influenced by the free coconut water offered for writing a review upon check-out. Without any incentives, I'll honestly share my experience. 1. **Pros:** The water quality around Mantanani Island is excellent, and the snorkeling and diving offer stunning views. The staff are friendly, and the island scenery is definitely worth experiencing. 2. **Cons:** The island is swarming with tour groups, and there's a constant stream of elderly people and children, so it's not ideal if you're looking for a peaceful atmosphere. We stayed for three nights, paying over 4,000, and were assigned room 27, which was right next to the staff dormitory. The facilities in the room were very old. Additionally, the adjacent room housed different tour guides every day, and we couldn't see the sea at all from our room. For independent travelers paying this price, getting a room like this is truly unsatisfactory.
Price per night from:€106

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Sep 23, 2026|Garden Wing Deluxe Sea View Twin Room
JPOBACHIYAN
The hotel is located an hour from the airport, costing less than 3000 yen by taxi. Tuaran, where the hotel is situated, is rich in nature, and I woke up to the sound of birds chirping. The sunset was exceptional. I requested a twin room with a sea view. Basic amenities were provided. The hotel is very environmentally conscious and mindful of SDGs. You can also enjoy the sunset from the window. If you have children, a pool view is recommended. I booked through Trip.com, so I couldn't earn points, which was a bit disappointing. However, there was no deposit required, and payments were made as we went. Regarding dining, the same menu was available everywhere in the poolside area. For an à la carte dinner or lunch, the prices were the same. A hamburger cost 2700 yen (it was so much food, we could have easily shared it). Pasta was around 2300 yen, and pizza started from 3000 yen, loaded with cheese. After ordering drinks, we were absolutely stuffed. We tried the seafood buffet on a Saturday. It was surprisingly delicious! For breakfast, everyone enjoyed the buffet, choosing whatever they liked. There were freshly baked and sliced breads, sweets, pancakes, and the doughnuts were particularly recommended. Malaysian doughnuts are excellent, and the ones at this hotel were truly delicious. For activities, there were horse rides along the beach, jungle walks, river cruises by boat, and banana boating was also pictured. There were different events each day; we saw the fire dance on Tuesday and Sunday evenings. During the day, you can book a bus to go to the mall for lunch. We had Chinese food and Burger King there. If you decide to stay at Rasa Ria, I recommend staying put and fully enjoying Tuaran rather than constantly going out. The portion sizes are generous.
Price per night from:€159

Sagittarius Resort

8.9/10
Very Good
Posted on Aug 17, 2026|Seaview Pool Water Villa
CNGuest User
It took a 30-minute speedboat ride from Haifeng Pier to reach the overwater bungalows. The surroundings are beautiful, with clear blue waters, and sitting in the lobby feels incredibly serene and comfortable. The room was also nice, facing the ocean, which was a real treat. Although the facilities were a bit old, it's understandable – being out at sea, exposed to wind and sun, things are bound to age faster than usual! The service was excellent, and the owner was very helpful. My child left their phone in the pick-up car, and it was quickly found and returned to us, which we really appreciated! The overwater bungalows were a memorable and wonderful part of our family's trip!
Price per night from:€278

Nexus Resort & Spa Karambunai

8.2/10
Very Good
Posted on Sep 7, 2026|Ocean Nexus Deluxe (Newly Renovated Category)
CNZhimazhuoniuganjun
We booked a room that was renovated in 2025, so it was very new. It was on the first floor and had a garden. The hotel breakfast wasn't great, but the hotel itself was massive and very quiet, like a hidden paradise. It was incredibly relaxing, and we even saw some small animals and kittens occasionally. The hotel also has a spa, which I highly recommend. The ambiance and music were super therapeutic, and the masseuses had excellent techniques. I'd definitely consider this hotel again for my next trip to Kota Kinabalu. It's about a 40-minute drive from the city center, and a taxi costs around 35-50 Malaysian Ringgit.
Price per night from:€64

The Magellan Sutera Resort

8.5/10
Very Good
Posted on Sep 22, 2026|Deluxe Sea View Twin
Swaro
DARREN:We would like to express our sincere gratitude to the front‑desk staff for upgrading our room. The upgraded room was spacious and comfortable, which greatly improved our stay experience. The service was thoughtful and warm. We really appreciated this kind gesture and highly recommend this hotel. LEANDRA:Special thanks to the front‑desk team for granting us a late check‑out. This flexible arrangement allowed us to finish our packing and leave at a relaxed pace without rushing. The considerate service made our departure much smoother. We are very satisfied with our stay here.
Price per night from:€121

Bunga Raya Island Resort & Spa

8.3/10
Very Good
Posted on Nov 19, 2025|Superior Villa
CNGuest User
Everything was perfect. Every staff member at the resort was incredibly welcoming and helpful, even the maintenance workers I passed on the paths greeted me warmly. The food in the restaurant was delicious, and breakfast was absolutely perfect – I couldn't find a single fault. The resort doesn't cut back on service or close facilities just because there are fewer guests, which is great. It was a perfect getaway, and I will definitely be returning.
Price per night from:€231

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 properties43
Number of reviews15,960
Weekday Avg. Price€235
Weekend Avg. Price€237