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.

Very strategic location, easy to fins food. Clean & comfot room. Just that the room at 6th floor, direct to hall lobby.. not suitable my room given just infront of the public hall.

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.

We were lucky enough to get a room upgrade when checking in, offering a full ocean view. It was absolutely stunning and made me feel like we'd chosen the perfect hotel – a true beachside getaway is exactly what a vacation needs! The room itself was very spacious, and the bathroom was even bigger, cleaner, and brighter than it appeared in the online photos. We arrived late and caught the tail end of the sunset, and it only took a few minutes to walk down to the beach to see it. My friend and I aren't early risers, so we skipped Jesselton Point the next day and instead departed directly from the hotel's pier to Manukan Island. There were plenty of boat times available, and we took the 12:30 PM one. There's a dedicated boat for hotel guests, which also drops you back at the hotel – super convenient. If you want to visit The Magellan, the hotel also provides a shuttle bus. The Magellan is more family-friendly, but if you're looking for better value, The Pacific is definitely the way to go. However, I do have to mention that many of the hotel's facilities are quite old. The showerhead was leaking, and I hope they'll replace it soon.

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.

We booked a renovated room, supposedly from 2 years ago, but when we arrived at 6 PM, they told us there were no rooms on the second floor, only on the first. They assured us it was the 'best room,' but as soon as we entered, there was a strong musty smell, and the hairdryer sounded like it was about to explode. After watching the sunset and having dinner, we returned to find the room getting hotter and hotter. We then realized the air conditioning was broken. It took three calls to finally get through to the front desk. The maintenance worker spent half an hour trying to fix it with no progress, and then told us we'd have to switch rooms. During all this, the room was incredibly stuffy and hot, almost unbearable. The front desk kept apologizing but only offered an extended checkout or a ride to the city the next day, and we had to decide on the spot what time we wanted to leave. This 'sorry' attitude was really disappointing and quite unbelievable. The funniest part was that the room they moved us to was on the second floor – the very floor they said had no availability earlier. It was clean, no musty smell, and not hot at all. It makes you wonder who they were saving those rooms for, or if they were discriminating against us. The hotel environment itself is beautiful and very photogenic, with lots of free and paid activities. Feeding the monitor lizards was fun. However, the front desk's attitude and their handling of issues were consistently poor. Exercise caution if you decide to stay here. Also, we heard the hotel restaurants aren't great. We ate at the sunset bar, which was enough to fill us up, but you can't order takeout.

I booked the best sea-view room in the Tanjung Wing, specifically one facing the sunset. However, upon entering the room, I found that over half of the sunset view was obstructed by trees. I called guest services from the room to request a room change, and they told me to wait. After an hour, I heard nothing. I called again, and they told me to keep waiting. Roughly another hour passed, and when I called a third time, they said a change was impossible because the hotel was fully booked. They said it was impossible to change rooms right after I checked in that afternoon. I wasted two whole hours waiting in the room for nothing!!! My flight arrived in the middle of the night, so I was already tired that afternoon and wanted to rest. Because I was trying to change rooms, I felt uncomfortable even using the room. I was tired, exhausted, and furious. The hotel's phone customer service was incredibly unprofessional, impatient, and impolite. I ended up going directly to the front desk and spoke to the manager, making my complaint entirely in English, before finally getting some resolution. Other than that, though, the hotel's scenery, location, dining, and everything else were quite good, especially for Malaysia! Oh, and you absolutely must try the hotel's paddleboarding; it's worth every penny and an unforgettable experience!!!