Hotels With Gym in Sabah, Malaysia

Hotels With Gym in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Gym - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
1029 reviews
8.6/10
1 night
From €24
Check availability
54
Hotels in Sandakan
Featured facilities: Gym
Great
126 reviews
9.2/10
1 night
From €66
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
2684 reviews
8.9/10
1 night
From €42
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym, Massage room, Spa
Very Good
1794 reviews
8.5/10
1 night
From €121
Check availability
82
Hotels in Tuaran
Featured facilities: Gym
Very Good
101 reviews
8.2/10
1 night
From €44
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
870 reviews
8.2/10
1 night
From €30
Check availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
1055 reviews
8.7/10
1 night
From €61
Check availability
99+
Hotels in Kota Kinabalu
Featured facilities: Gym
Great
216 reviews
9.1/10
1 night
From €93
Check availability
84
Hotels in Gaya Island
Featured facilities: Gym, Massage room, Spa
Very Good
232 reviews
8.6/10
1 night
From €187
Check availability
96
Hotels in Kudat
Featured facilities: Gym, Massage room, Bathing facilities
Great
141 reviews
9.2/10
1 night
From €51
Check availability
See All Hotels With Gym in Sabah

Recent Reviews for Sabah Hotels

See all

The Klagan Regency 1Borneo

8.5/10
Very Good
Posted on Jun 25, 2026
MYHaf Luq
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.
Price per night from:€36

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Oct 3, 2026|Tanjung Sea View Terrace King
CNGuest User
Families, promise me you'll book this terrace room, okay?!!! Walking into the room and pulling back the curtains to reveal the sea view made every long flight worth it. All the hotel staff were incredibly warm and attentive, always smiling. The room was clean and tidy, and entering it felt cool and smelled lovely. Opening the windows in the evening to watch the sunset was truly relaxing and delightful; it really set the vacation mood! The welcome fruit, especially the apple, was so delicious – sweet, tangy, and crisp (I honestly never liked apples back home). The breakfast selection was also very rich, and the taste was quite good. Remember to try the iced freshly squeezed orange juice outside the door! 💕
Price per night from:€160

Seafest Hotel

6.8/10
Posted on Jul 24, 2026|Standard Twin Room
CNGuest User
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.
Price per night from:€45

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.6/10
Very Good
Posted on Apr 29, 2026
Adiiiikin
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.
Price per night from:€187

Gaya Centre Hotel

8.6/10
Very Good
Posted on Aug 14, 2026|Standard Twin Room
KRGuest User
The location is excellent. Great value for money too. During my 6-night stay, I used breakfast once, and I was satisfied with the quality. From the window, you can see the port of Jezertun directly, and across the way is Suriasbahamol. It was nice that it was close to Filipino Market and Gayatri Street, and there was a convenience store and a bank. The room cleaning wasn’t done properly, so I mentioned it, and it was fixed immediately. I changed the shower filter every other day. Best value-for-money hotel. If I go to Kota Kinabalu again, I will use it once more. A little further on there’s a Dikingsaba durian shop, and it’s delicious.
Price per night from:€26

Shangri-La Rasa Ria, Kota Kinabalu

9.1/10
Great
Posted on Oct 10, 2026|Ocean Wing Junior Suite Garden View King Room
KRAnonymous User
Pros: - Friendly and helpful staff. - Compatible with shower filter use. - Facilities are a bit dated, but luxurious and clean. - Great value-for-money services (golf, tours, breakfast, laundry). - Thoughtful touches placed around the resort: bug spray, Tiger Balm, aloe vera, and drinking water. - Beautiful natural environment within the resort. - A wide variety of activities and programs (buggy tours, surfing, snorkeling, traditional dance shows, bird watching, horseback riding, etc.). Cons: - Far from the city center; it takes at least 30 to 50 minutes to get there. - Non-buffet restaurants are mediocre in terms of taste, service, and portion size relative to the price. - Ocean Wing >>> Garden Wing. Well worth the extra investment for better water quality and fewer issues with bugs and pest control. - There is a private beach, but it's not ideal for swimming or sunbathing. There is plastic litter in places and the seawater is murky. However, you can still have a wonderful vacation experience with a friendly crew at a reasonable price, so I would definitely visit again. I strongly recommend bringing a shower filter—I've included a photo of what the filter looked like after just one use.
Price per night from:€122

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Aug 3, 2025|Two Bedroom (Green Mountain)
MYAnonymous User
Location is strategic , rooms are big enough.Aircon is good and cool enough. Overall ok just have some weaknesses for example the cleanliness. A lot of ants on table. Washing machine not functioning. Hair dryer got sparks when turn on Car park provided.
Price per night from:€21

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Aug 19, 2026|Deluxe Twin Room With Partial Sea View
JPHirobeach
The convenience store (Orange) is about an 8-minute walk away, and the Igoma Shopping Center is around 10 minutes. When I asked the staff about a self-service laundry, they said there wasn't one, so I used the coin laundry behind the hotel. The hotel has Chinese and Japanese restaurants, but they're a bit pricey. The hotel staff were very friendly and provided good service! I'd definitely like to stay here again.
Price per night from:€42

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Sep 27, 2026|King Room With Sea View
Chicharitoqiujinxue
Although it's still called Hyatt, it's very old and doesn't feel like a five-star hotel at all. The guest room corridors have very low ceilings and a musty smell. The rooms are quite old, the carpets have obvious stains, and the quality of amenities like slippers and tissues is quite poor. Despite booking a sea view room for four consecutive nights, the front desk only assigned us to the 2nd floor. It's incredibly close to the road, and the glass soundproofing is mediocre. We essentially couldn't open the curtains because people on the street could see directly into the room. The motorcycle noise continued until late at night, making earplugs a necessity.
Price per night from:€72

Citadines Waterfront Kota Kinabalu

8.7/10
Very Good
Posted on Sep 30, 2026|Studio Premier Queen
KRMJ_Stijl
I stayed only for a night between my island stays to experience the city vibe. The location is very convenient for the markets and Gaya Street eateries. The room was spacious, very clean, accommodating and quiet. The bed was comfortable. The staff were very kind and friendly, with good recommendations for real local restaurants. Super nice staff with extra kindness by Eza and Jason. Thank you very much.
Price per night from:€61

Frequently Asked Questions

What are the popular hotels with Gym in Sabah?

Whether you are traveling to Sabah for business or tourism, Promenade Hotel Kota Kinabalu (from €51) , Near Airport K Avenue Family Room (from €15) and Gaya Centre Hotel (from €26) are all preferred hotels.

How much is the average rate for hotels with Gym in Sabah?

For hotels with Gym in Sabah, the average price on weekdays is €127, and the average price on weekends (Friday–Saturday) is €134.

What are the popular budget hotels with Gym in Sabah?

Budget hotels are always popular! Among hotels offering Gym in Sabah, Near Airport K Avenue Family Room (from €15) , Gaya Centre Hotel (from €26) and Borneo Royale Hotel (from €23) are very popular.

Which hotels with Gym in Sabah are luxury hotels?

What promotions are available for hotels with Gym in Sabah?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties158
Number of reviews43,026
Weekday Avg. Price€127
Weekend Avg. Price€134