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.

Strategically located in the city centre. Walking distance to shopping malls, eateries, and the popular Gaya Street. Room was spacious, clean, and good for a single traveller like me. Much improvement and refurbishment/renovation is needed for its interior if this hotel intends to change from an old-school design to a newer and exclusive look. Otherwise, it gives an impression of a 1980s to 1990s era hotel room. The furniture is old and all buttons on the bedside drawers are not usable. The bathroom door has a squeaky sound.

Location is good, just across the street from the Filipino Market (Anjung Kinabalu) and access to waterfront restaurants. Nice view of the waterfront from the 14th floor breakfast room. Breakfast was very nice. They also book last minute tours to the Mount Kinabalu National Park and Klias River proboscis monkey area.

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.

We had an excellent time at Magellan with our 7 year-old kid. 1. There were many facilities catered for children. There were 3 different pools to choose from, there was a small beach to snorkel and feed fish and also play some sand, there was a floatie prepared at the shallow pool and there was a bouncy castle slide for adults to enjoy as well. Snorkel and life jackets prepared for those wanting to try at the small beach. Perfect for those who are short on time to do island hopping. There were movie screenings every Fri-Sun. There's a playground. There's a kid's club with affordable prices and activities. There's bowling, pickleball, tennis and so much more for adults wanting to do some activities in the resort. 2. Service was excellent. We had a malfunction phone in our 1st room which became inconvenient. They manage to get us a room change with an upgrade! The manager on the case, Ms Mahera was very kind in handling our case. We changed our rooms the day after check-in and had accidentally left behind my kid's bag. And since we had the manager's number on hand, we contacted them and we got the item back safely within an hour of contacting them. Every encounter with a staff was met with a smile. We ordered room service twice since we got so tired and the food was delicious. 3. Location is great. We went island hopping via the Marina Jetty that was just next door, no need to commute to other locations. The hotel also had an amazing view of the sunset. There were multiple spots for photos and restaurants to enjoy the sunset. Also the location is a mere 15 mins away from the airport and city centre. Grab from hotel to city centre is less than RM15/ trip.

Came here for outstation and stayed around Greenage Ming Garden. The place is nice, clean and comfortable. Good environment and convenient location. Enjoyed my stay here.

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.

It was great and convenient stay. The parking were quite hustled a bit (because the hotel were connected to the mall i guess), except if you added 50/15myr per day for the valet parking. The room were better compared to those other legend hotels in Tawau; the floor carpet bit dirty and furniture quite oldies. The tv were working fine. The toilet were average; not to dirty but not too clean also. Toiletries were okay BUT they don’t provide toothbrush. Hm. Also we got the room that were strategically behind the aircond blower of the mall. The room soundproof quite decent; you can still hear people talking when they were at the hallways. The mall behind got lot of shop; stalls, restaurant, saloon, cinema, massage parlour and at night, you can also enjoy a street food market 4 minutes by walking on the other side of the hotel. So far we enjoyed the stay here. The staffs were varies; some were good; some maybe tired or just lazy, idk but checkin and out process were smooth.

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).