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.

Never expecting this such great location, Just walk within 10 min to Pasar Philipin,wet market,grocery and so on . Amenities well prepared, staff was so kind. I forgot her name. Check in late evening and she really helpful and full of greeting. And one more things, i LEFT MY WALLET here, And after arriving at the airport i noticed my wallet was lost or missing. Then i call the receptionist, THEY KEPT my wallet . 😭 All staff members are so kind! From cleaning services till the front desk ! KUDOS! I will come again!! THANK YOU TO ALL OF YOU! I cant thank you enough.

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!

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.

Service: Absolutely fantastic! They provide complimentary waterproof phone pouches, raincoats, eye masks, and other little essentials. Plus, there are free iced drinks and, best of all, free laundry service – perfect for a trip to Sabah! The laundry is super fast too, and the housekeeper is very responsive to guests' needs. Facilities: Not great, actually. The space is small, and the apartment design has some issues. The shower stall has a tiny bathtub that's neither comfortable for a bath nor spacious enough for a shower. And the sink is a nightmare – water splashes everywhere the moment you wash your hands, so it feels like you're washing your hands and feet at the same time. Environment: It's an apartment within the Imago mall. Plane noise is quite noticeable, so I wouldn't recommend it if you're a light sleeper. Since everyone takes taxis around here, convenience of transportation isn't really an issue. There's also a fish noodle restaurant in the mall that wasn't very good. Cleanliness: Good. It was clean and tidy, with no visible stains.

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