Hotels With Gym in Sabah, Malaysia

The hotel offers good value for money, and the room is comfortable. Its location is very convenient, with a shopping mall nearby and plenty of food options and daily necessities within walking distance. The cleanliness is acceptable, although I'm not always sure whether the room is thoroughly cleaned every time housekeeping comes in. However, overall, my stay has always been satisfactory. I stay here quite often because it suits my needs, and the service is generally good as well. Overall, a decent and satisfying hotel for the price.

Room: Very spacious, consisting of a dining area, living room, bedroom, two bathrooms, and a terrace. It was comfortable for three adults (though the extra bed in the living room was not very comfortable and not recommended for those with back problems). Decor: As a historic hotel, it's generally well-maintained. Although half of the rooms are currently undergoing renovation, my room was not affected – I neither saw nor heard any construction (I had specified my room preferences when booking on Ctrip and also emailed the hotel in advance). Room View: My room was on the 4th floor, which didn't have as good a view as the same room type on the 2nd or 3rd floors (the eaves above obstructed part of the view), and nearby pillars also blocked some of the scenery. It wasn't as good as the standard sea-view rooms at Tanjung Wing, but overall it was still very open with both sea and tree views. For watching the sunset, we'd go to Coco, so it didn't really matter. Room Location: The Tanjung Wing is quite a distance from the jetty/front desk/Shang Palace (Chinese restaurant). Although buggy bus service is available (by calling room service), during peak hours (12 PM / 3-4 PM), there are fewer buggies, leading to long waits, which is quite inconvenient. Once, I waited half an hour for a buggy from the jetty back to my room. Restaurants: The breakfast restaurant offered a good variety, but it didn't change much. After eating there four times, there were basically no variations, so it could get repetitive if staying for a long time. It was also very crowded during peak hours. We tried Shang Palace once; the food was delicious, but the air conditioning was very cold, so an extra layer of clothing is recommended. Coco offered afternoon tea as part of the executive lounge benefits; the food was decent, and the location was excellent for watching the sunset. Service: Overall, the service was quite good, with a few highlights. Firstly, executive rooms included a complimentary airport drop-off. Secondly, the hotel's jetty was very convenient for trips to nearby and distant islands, and they provided comprehensive gear (life jackets/snorkeling equipment/towels, etc.), which was a great experience. Thirdly, the lounge was excellent, available for use both before check-in and after check-out, which is very convenient for red-eye flights. Overall, I'd give the hotel an 85-90 out of 100. There's room for improvement, but in Kota Kinabalu, I don't think there are any better options. Chinese Service: When booking, I assumed many hotel staff would speak Chinese, but in reality, very few could communicate fluently in Chinese. So, if you don't speak any English, your stay experience will definitely be affected (e.g., when participating in water sports).

The location is super close to the ferry terminal. Downstairs, right across the street, there's a KFC, Starbucks, and 7-Eleven, which is really convenient. The front desk staff were very patient. The only drawback is that the room is a bit old-fashioned. However, the hotel's exterior looks upscale and grand.

Back again after a year and honestly, it felt like coming home to a little slice of paradise. I didn’t realize I missed this much. From the moment we arrived, everything just clicked. Huge shoutout to Hurin, Ying, Alam, and Jenny for remembering me (still impressed!) and for the kind of welcome that makes you feel like more than just a guest. Every greeting came with warm smiles and genuine conversations, it’s those little moments that stay with you. Rachel also deserves a special mention for her attentiveness and thoughtful assistance throughout our stay. And that photo frame? Such a heartfelt touch, we’re definitely keeping that forever. What I love most about this place is the peacefulness. It’s the kind of quiet that lets you actually breathe, slow down, and just be. And the farewell at the dock still touches my heart, somehow making goodbye the hardest part every single time. If there’s one small note for management, it would be to consider upgrading the shower amenities and toiletries to something more premium to better match the overall experience and pricing. That said, it doesn’t take away from how special this place is to me. Already looking forward to my next visit. See you again soon.

I stay here every time I visit KK，because the price is reasonable and the shopping mall is just across the road. The only inconvenience is that parking is extremely difficult to find. However, the cleanliness during this stay could be improved. There may have been bed bugs, as I woke up feeling itchy all over. The towels are also worn out and should be replaced with new ones. The staff here are very friendly, and the service is excellent.

The room is spacious with a nice view of the ocean and sunset, though we missed a better sunset due to the weather. Breakfast was sufficient, but dinner was a bit mediocre; if you are out and about, you might want to eat before heading back. The Ocean Wing is relatively quiet, though quite far from the beach. You might have more fun lounging in the room's balcony pool or the main resort pool. The hotel is quite far from the city center. If you need to go to town, traffic is terrible on weekday mornings and evenings, taking about 1.5 to 2 hours. The only perk is that heading to Kawa saves a huge chunk of travel time—leaving around 2 PM and getting back a bit past 8 PM. Highly recommend visiting Kawa to see the fireflies, and the small group tours on Trip.com are quite good. Overall, it's a great hotel for just kicking back and doing nothing.

Room filtered water has an unpleasant odor. Sutera Avenue lack of management maintenance, parking basement is dirty and dark, corridor amd lift also dirty.

Our stay in a deluxe king room with a partial sea view was overall very pleasant. The Promenade Hotel Kota Kinabalu is in an excellent location; the sea is right across the street, and there's a seafood hawker center next door, making it super convenient for finding food. It's also easy to get to various attractions. The cleanliness, environment, and service were all very satisfying. The room was clean and tidy, and the staff were friendly and enthusiastic. The only minor drawbacks were that some of the facilities are a bit old, and some equipment showed its age. The hotel breakfast selection wasn't extensive, and the taste was quite ordinary, nothing outstanding. However, the overall value for money is very high, and the room offered a partial sea view. If you're visiting Kota Kinabalu and prioritize location, Promenade Hotel Kota Kinabalu is an excellent choice.

The hotel is in a very convenient location—dining and shopping options are all within a few minutes' walk. The front desk service was excellent; a special shout-out to the lovely lady whose name starts with JA, thank you so much! We were very pleased with the floor assigned to us, and the housekeeping was spotless. The swimming pool is on the ground floor with a dedicated toddler area, and our child had a blast. Hyatt Regency Kinabalu is a trusted, classic brand that truly lives up to its reputation.

While the Sky Hotel delivers on space and comfort, a few maintenance and service details keep it from being a seamless experience. On the positive side, the room itself is impressive—spacious, cleanly kept, and equipped with a wonderfully cold air-conditioning unit that keeps the space perfectly chilled. The bed is exceptionally comfortable as well, guaranteeing a great night's rest. However, we ran into a frustrating issue right at the start when we couldn't enter our room due to a weak, dying battery in the door lock after a night and this happened after we had breakfast the next day. Beyond the lock malfunction, the remaining amenities are a bit of a mixed bag. The breakfast spread is fairly basic; it is decent enough to fill you up in the morning, but the quality and variety are strictly average. On-site parking is free, which is a great perk, though finding a spot can turn into quite a challenge if the hotel is booked at full capacity. Overall, it remains a decent option for a comfortable, cool, and roomy stay, provided you don't mind a few operational rough edges.