Hotels With Gym in Sabah, Malaysia

Hotels With Gym in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1109 reviews
9.1/10
1 night
From € 57
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Public Bath
Very Good
2922 reviews
8.8/10
1 night
From € 160
Check Availability
78
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1030 reviews
8.6/10
1 night
From € 22
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2683 reviews
8.9/10
1 night
From € 42
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
872 reviews
8.2/10
1 night
From € 26
Check Availability
99
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1924 reviews
9.3/10
1 night
From € 84
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
225 reviews
8.2/10
1 night
From € 18
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1801 reviews
8.5/10
1 night
From € 121
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1165 reviews
9.0/10
1 night
From € 65
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1226 reviews
9.2/10
1 night
From € 38
Check Availability
See All Hotels With Gym in Sabah

Latest 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€ 35

Shangri-La Tanjung Aru, Kota Kinabalu

8,8/10
Very Good
Posted on Sep 9, 2026|Tanjung Sea View Terrace Twin
CNNunuJA
Many people visit Kota Kinabalu just for its legendary sunsets, rumored to be among the top three in the world 🌇. That's why we chose to stay at Shangri-La Tanjung Aru. The hotel boasts its own private beach, so you don't have to jostle with crowds at the public Tanjung Aru beach. The Sunset Bar, the lawn, and the beachfront boardwalk all offer incredible vantage points for the sunset. Although there was haze when we visited, we were lucky enough to catch a decent sunset that day 🌇 – a delicate pink and purple hue, perfect for photos. To be honest, the hotel 🏨 grounds are massive, to the point where it's easy to get lost. After checking in, we couldn't find our room initially and had to ask staff to escort us. Even checking out, we almost couldn't find the front desk. However, the hotel offers a plethora of activities, and we simply didn't have enough time to explore everything. If you're booking, I recommend getting a ground-floor sea view room. You can walk straight from your balcony to the beach, saving you a long detour. Guests get priority for sunset viewing spots at the bar, with three price tiers. I think even if you book the cheapest option, you can still take photos in the more expensive sofa areas – no big deal. We booked the 198MB per person high-top seats, and the sunset photos turned out amazing. The hotel even provides beach flip-flops, which is a thoughtful touch. However, when I called the front desk later that evening to request another pair, they sent a different type of standard hotel slipper. The person who delivered them seemed to be a local, and communication was a bit difficult. When I explained I wanted the other type, he seemed annoyed or something, and told me they only provide them once and don't restock those specific flip-flops. Is that really a rule? I think it's just laziness; that staff member was unhelpful 🙅‍♀️. On a positive note, I have to commend the bar staff. They're super engaging, posing with a🫰 hand gesture in photos and even showing off a cool trick, balancing a bottle on their elbow – absolutely brilliant. Another special shout-out goes to the young man at the coconut 🥥 stall by the beach. He's genuinely handsome and kind, with a great personality. It was incredibly hot on the beach that day, so we went to buy a coconut drink. While chatting, he asked how many days we were staying, and I mentioned I was leaving that very day. When it was time to pay, he refused to take my money, saying it was on him since it was my last day. I was so touched by his generosity. The hotel breakfast is incredibly rich and delicious, with something for everyone. I would definitely book here again next time. Everything was wonderful. I imagine many people also have lawn weddings here – it must be so romantic. If you're going diving at Tunku Abdul Rahman Park, it's very close to this hotel too.
Price per night from€ 160

Seafest Hotel

6,8/10
Posted on Apr 27, 2026|Executive Twin Suite
CNShanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from€ 41

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8,6/10
Very Good
Posted on Apr 29, 2026
SGAdiiiikin
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€ 193

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 8, 2026|Garden Wing Deluxe Sea View Twin Room
Kat12345
When a resort is so far away from everything, it really needs to offer an exceptional experience, and unfortunately, this one fell short of our expectations. There were definitely some positives. The breakfast was excellent, and we absolutely loved the sunbeds on the grass, especially with the natural shade. The resort itself is huge, and the restaurants, particularly the Japanese and Mediterranean ones, serve great food, although they are extremely expensive. Unfortunately, the negatives were hard to overlook. We specifically requested a quiet room and were placed in a remote part of the resort, about a five-minute walk from the main facilities. Despite this, the room was still surprisingly noisy, with sounds coming from the hallway and neighbouring rooms, especially through the bathroom. Room service was incredibly expensive for fairly average food, and housekeeping was disappointing. Our room was not cleaned on two of our five days. We also asked twice for our room-service dishes to be collected, but nobody came. We were eventually told to leave them outside the door, only to find them still sitting there the following morning. Considering the insects and rodents around the property, this was particularly concerning. The beach was another disappointment. Although the sunbed area is lovely, reaching the water requires roughly a five-minute walk across scorching-hot sand with no shade. The sea itself was quite warm and not particularly clean. One experience I would absolutely recommend is the hotel's guided night walk. It was genuinely fascinating and one of the highlights of our stay, so definitely book it if you get the chance! Overall, it was a very average experience at a premium price. For such an expensive and secluded resort, I expected much better service, attention to detail, and overall quality. Having stayed at resorts in other parts of the world, I found the standards here noticeably lower than what the price would suggest. Unfortunately, I left feeling that the resort simply wasn't worth the money.
Price per night from€ 117

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 Oct 1, 2026|King Room With Sea View
KRGuest User
I was able to watch the beautiful Kota Kinabalu sunset from my room. I was tired after a hopping tour, so it was great to be able to order food delivery and enjoy the view comfortably and coolly from my room. The staff were really friendly, and I could tell they paid close attention to room cleanliness. They even cleaned my room and changed the towels while I was out for a bit, which I appreciated. The breakfast offered different dishes every day, and I enjoyed it every morning. The location was unbeatable, as Jesselton, popular restaurants, Suria Sabah Mall, and the night market were all within walking distance. Even if I visit Kota Kinabalu again, I'd love to stay here again.
Price per night from€ 69

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?

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

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

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 € 16) , Gaya Centre Hotel (from € 25) and Jesselton Quay by Pinstay (from € 40) 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 properties160
Number of reviews43,230
Weekday Avg. Price€ 133
Weekend Avg. Price€ 141