Hotels With Spa in Sabah, Malaysia

After an unhappy incident at another property(Mercure Kota Kinabalu), I impulsively booked a stay at Sheraton, honestly, best decision ever. From the moment we arrived, the vibe completely shifted. We were warmly welcomed by the friendly porter, and check-in was handled smoothly by Mr. Irfan at the front desk—super helpful, genuinely pleasant, and he even surprised us with an early check-in and a room upgrade (already winning) . The room? Spacious, comfortable, and blessed with both city and sea views, hard to beat that combo. I also have to say, I really loved the toiletries; such a small detail, but it made the stay feel extra thoughtful. Facilities-wise, the gym is well-equipped (no excuses to skip a workout), and the infinity pool is chef’s kiss—perfect for those Instagram shots. Location is another big win, super central and convenient for getting around. All in all, what started as a spontaneous escape turned into a genuinely wonderful stay. Definitely a place I’ll come back to next time I’m in town.

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.

AMAZING!!!! The staff here! They are so unbelievably friendly and helpful. They truly made me feel so special and welcomed throughout my stay. Especially the ladies at breakfast and the guys at the door. I got the seaview room and that view was breathtaking! Front row seats to that sunset every day! The rooms are very clean and the beds and pillows are extremely comfortable, would 100% recommend if you’re looking for a comfortable and relaxing stay. The rooftop bar also has the best view of the sunset in my opinion. Breakfast was great, too- so much choice!

The room was beautiful and spacious, giving off a super vacation vibe! The hotel staff provided excellent service. There's also a bar by the sea where you can enjoy a drink and dinner. The location is right by Sutera Harbour, and the famous 'Love at Ringgit Island' (which was popular online) has now moved to Sutera Harbour. It's also not far from the airport, making it very convenient for getting around.

Aside from the nice views, everything else was pretty mediocre. We stayed in room 7418, which was quite spacious and kid-friendly. It had both a bathtub and a shower. The TV had static, and the breakfast was the same every single day – at least for the 6 nights we stayed, it was the same few options. Surprisingly, there were no noodles at the club lounge restaurant. For any egg dishes, you had to specifically ask a waiter for the menu, otherwise, you wouldn't know they even had them. For 6 nights at the executive lounge, the alcohol wasn't self-serve; they only gave you a tiny bit each time. The service, from check-in to check-out, was pretty much non-existent. Housekeeping seemed to depend on the staff's mood; the first night the room was cleaned exceptionally well – I almost regretted not filming a full walkthrough. But the following days, the cleaning was very superficial.

room was clean. furniture a bit outdated. overall stay was good. friendly and helpful staff. thanks

This place seriously blew me away. Located above Imago mall and styled like a high-end hotel, the room felt ultra-luxurious from the moment I walked in. Yes, it’s on the pricier side — but you can see and feel where the money goes. Every detail screams premium: a Dyson hairdryer, thick and fluffy slippers, electronic blinds, touch-control lighting, and a stunning bathtub that instantly sets the mood for a relaxing stay. The design is sleek, modern, and Instagram-worthy in every corner. What truly sets this place apart is the generosity in amenities. Instead of the standard small bottled water, they provide 1500ml drinking water, plus free-flow drinking water and soft drinks to enjoy anytime. Even the Starbucks cups added a classy, thoughtful touch that made the stay feel extra special. On top of all that, parking is provided, making it incredibly convenient — especially with the mall right downstairs. This isn’t just a place to sleep — it’s an experience. If you love luxury, comfort, and those little details that make you say “wow”, this place absolutely delivers.

All staff are helpful and friendly. location ok saya suka hotel ni since 2014 xsilap stay sini. cuma kena pantau sikit housekeeping kadang2 xtukar cadar/selimut and always lupa simpan towel dalam bilik selalu takdah towel.:

Had a really lovely staycation recently! The facilities were great, and the sunset view was absolutely stunning, definitely one of the highlights of our trip. The rooms were clean, comfortable, and well-designed, which made the stay even more enjoyable. We were also happy to be able to get a connecting room this time, which made things so much more convenient for my family. We had requested wheelchair accessibility, and the staff truly did their best to accommodate our needs , really appreciate the kindness and effort shown. One small area for improvement would be the landscaping around the resort, which could use a bit more maintenance. Overall, my family and I are very satisfied with our stay and would happily come back again. Thank you for the thoughtful hospitality!

The sea view is amazing! 👍 The facilities are a bit old (I expected this, so it was fine). The service, however, was terrible. For a hotel that costs over 2,000 per night, the service is worse than what you'd get at a business hotel. I arrived a little after 3 PM to check in and waited over half an hour. Every counter had staff, but they were incredibly inefficient, and the lobby was a chaotic mess, packed with people. Since the lobby is on the second floor, our luggage was supposed to be delivered to our room. It took almost an hour, and after four phone calls, it finally arrived at 4:56 PM (I needed my computer by 5 PM, which is why I kept calling room service to rush the luggage). We were charged an extra bed fee for three people, but by 11 PM, when we returned to the room, the extra bed still hadn't been set up. After calling, a staff member came, opened a cabinet, and pulled out a bed. The 'duvet' was a sheet covering a blanket, and the mattress was a soft spring mattress placed right next to the balcony door. It was less comfortable than three of us sharing two king-sized beds. The walk from the lobby to the Tanjong Wing is very long. For this price, there should typically be a shuttle service, but there wasn't one here. They didn't even inform us that the hotel actually had a car, but by the time we saw it, we were almost there anyway. After watching the sunset, I left my room key in the room. I had to trek all the way back to the lobby, only to start waiting again. When I tried to ask other staff members in the lobby for help, they all directed me to the front desk. At that point, there were only two staff members at the front desk, so I had to queue again. Even when staff members came out from inside and saw the queue, they didn't open another counter. In summary, the service completely, absolutely does not match the price. It's purely for the sea view (which, I admit, is truly stunning and worth it).