Hotels With Gym in Sabah, Malaysia

Hotels With Gym in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1812 reviews
8.5/10
1 night
From SAR 514
Check Availability
78
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1042 reviews
8.6/10
1 night
From SAR 94
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Public Bath
Very Good
2919 reviews
8.8/10
1 night
From SAR 677
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1169 reviews
9.0/10
1 night
From SAR 273
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1123 reviews
9.2/10
1 night
From SAR 210
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
2701 reviews
9.0/10
1 night
From SAR 179
Check Availability
99+
Hotels in Tuaran
Featured facilities: Fitness Room, Body Care, Massage Room
Great
1391 reviews
9.1/10
1 night
From SAR 503
Check Availability
36
Hotels in Sandakan
Featured facilities: Fitness Room
1 night
From SAR 252
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1848 reviews
9.1/10
1 night
From SAR 285
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1127 reviews
8.6/10
1 night
From SAR 109
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all

The Klagan Regency 1Borneo

8,6/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:SAR 132

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:SAR 677

Seafest Hotel

6,7/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:SAR 190

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8,6/10
Very Good
Posted on Apr 29, 2026|Bayu Villa
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:SAR 808

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:SAR 109

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:SAR 503

Greenage at Sutera Avenue Kota Kinabalu

7,8/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:SAR 100

Promenade Hotel Kota Kinabalu

9,0/10
Great
Posted on Oct 4, 2026|Deluxe King Room With Partial Sea View
CNDr. Larry
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.
Price per night from:SAR 179

Hyatt Regency Kinabalu

9,1/10
Great
Posted on Oct 8, 2026|1 King Bed View
CNTiffany_xu
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.
Price per night from:SAR 285

Sky Hotel

8,3/10
Very Good
Posted on Aug 31, 2026|Studio Twin Suite
MYJueJuma
We were upgraded to a Deluxe Suite, which was a lovely surprise! We’re not sure if it was because the hotel wasn’t able to prepare our original room on time or for another reason, but either way, we’re very grateful and thankful for the upgrade. I booked two different rooms under two separate bookings, so unfortunately, we didn’t get both rooms on the same level—one was on Level 6 and the other was on Level 14. But it wasn’t a big issue for us, and we still enjoyed our stay. The unit was spacious, although the hotel does look a little dated. That said, everything was working perfectly fine—the air conditioning, TV, iron, hairdryer, etc. Considering the price, I think it was reasonable and good value for money. The breakfast was okay as well. There could probably be more variety, but for a simple breakfast, it was perfectly fine.
Price per night from:SAR 110

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 SAR 563, and the average price on weekends (Friday–Saturday) is SAR 592.

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 SAR 66) , Gaya Centre Hotel (from SAR 114) and Jesselton Quay by Pinstay (from SAR 147) 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 properties162
Number of reviews43,411
Weekday Avg. PriceSAR 563
Weekend Avg. PriceSAR 592