Hotels With Spa in Sabah, Malaysia

Stayed in a city view room at Sheraton Kota Kinabalu, but was pleasantly surprised to still catch a glimpse of the perfect blue sea and even spot speedboats from the window—such a nice bonus! My kid absolutely loved the swimming pool on the 23rd floor. The cool breeze and 360-degree view of Kota Kinabalu made it extra special. The gym also comes with a great view, which makes working out a lot more enjoyable. Buffet breakfast on the 5th floor was just nice, available from 6:30am to 10:30am—perfect timing to start the day with a relaxed morning. I also want to give a big kudos to the housekeeping team—I accidentally left some belongings behind, and they carefully packed everything for me to collect. Overall, a wonderful and memorable stay. Would definitely come back again.

The room was clean and decorated in a simple yet elegant style, with a touch of British charm. You could tell it's an older building with some history. The room facilities were a bit dated, and the air conditioning was quite noisy. There were many Korean guests, and the breakfast had some local characteristics, leaning towards a Korean style.

This is more then a five stars hotel service in Sabah every staff here is very very nice and welcoming guests i really want to thanks the front desk lady Grace and the other guy they are very very helpful to give me a very good hospitality I feel here is just like my second home and definitely come back with family and friend to enjoy the time here and I blessings all teams will have a good future! Love them all many thanks and my love from Hong Kong will miss this place , also the coconut here is very very good u must try

Cons: The room was small, and the facilities were old and dated. The duvet and pillowcases were yellowish. Pros: It's very convenient for going out and dining, and there's a laundromat not far away. The front desk can also store luggage.

I booked through Trip.com and already paid the 10 MYR tourism tax, but the hotel still asked me to pay it again. They only dropped it after I showed them my booking confirmation. Everyone, please be careful not to get scammed! I've stayed in Kuala Lumpur, Penang, and Kota Kinabalu for two days each, and this was the first time I was asked to pay a tourism tax. The beds are a bit small at one meter, so it was a tight squeeze for a family of four. However, the hotel's location is convenient, and it shares a pool with The Magellan, which is only a ten-minute walk away. That's a great perk, considering The Magellan's rooms are about 300 MYR more expensive. The hotel's own beach and pool are pretty good and kept the kids entertained.

It was a good stay, shops and restaurants are nearby. You can even walk if you want to enjoy the Chester Night Market. The room were quite spacious, the interior quite been upgraded but the bed were quite small compared to nowadays queen-size bed. The furniture seems old but well maintained. Just for the amenities, the iron seems cheap, it even made scary electric sounds once connected to the power source. Even when I requested new one, it same. Maybe can provide a better quality of iron and just put one terminal for each floor.

Facilities: This was a highly anticipated trip, and the facilities were complete and well-equipped. The garden had lounge chairs and tables, and there was a dedicated resting area for guests with early/late flights. Cleanliness: The room was cleaned daily, and supplies were replenished promptly. The bottled water provided was large capacity, and you could ask staff for more if needed! This was a very thoughtful touch. Environment: The sunset was incredibly beautiful! There's a hotel-specific floating platform in the sea for paddleboarders to rest and enjoy the sunset, which is definitely worth it! 👍👍👍 Service: For breakfast in the restaurant, you need to ask the staff to help you find a table; you can't just seat yourself. There are both indoor and outdoor seating options, and the ambiance is great in both.

The rooms, renovated in '25, were a great experience. The bathroom facilities were comfortable to use. The hotel grounds are huge, with lots of sports facilities. I stayed at the hotel for two days and didn't even need to leave to have fun. I enjoyed the sea breeze by the ocean, saw all sorts of animals in the park, and played some tennis. My only regret is that I couldn't book a golf lesson this time, but I'll definitely come back for it!

Easy stay close to airport. We had a few days of intense travel and little sleep so we booked 1 night here to get a decent rest and our wish was granted! Super clean and comfortable with good AC, wifi and hot shower. Breakfast was good too in morning. Would recommend!

“Had a wonderful stay! The location was perfect for sightseeing, and the hotel staff made us feel at home. Rooms were clean, spacious, and had all the amenities we needed. I highly recommend it!”