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 Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2719 reviews
8.9/10
1 night
From MYR 183
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1063 reviews
9.1/10
1 night
From MYR 269
Check Availability
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1003 reviews
8.6/10
1 night
From MYR 108
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Session
Very Good
103 reviews
8.9/10
1 night
From MYR 80
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
876 reviews
8.2/10
1 night
From MYR 138
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
600 reviews
8.5/10
1 night
From MYR 322
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
102 reviews
9.3/10
1 night
From MYR 221
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1674 reviews
8.9/10
1 night
From MYR 372
Check Availability
85
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Spa
Good
57 reviews
7.9/10
1 night
From MYR 150
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1407 reviews
8.1/10
1 night
From MYR 231
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all

The Klagan Regency 1Borneo

8,5/10
Very Good
Posted on Jun 11, 2026
MYHaf Luq
Overall, the hotel is good, especially because of its convenient location near a shopping mall, making it easy to purchase daily necessities and other items. The breakfast café is spacious and offers a wide variety of food choices. However, there are a few areas that could be improved. While the breakfast selection is extensive, the taste of the food was somewhat disappointing and could be enhanced. In addition, the cleanliness of the room needs more attention. The floor felt dusty, as if it had not been properly swept or vacuumed. Guests who are not comfortable wearing the hotel slippers may notice the dust more easily. With improvements to room cleanliness and food quality, the overall guest experience would be much better.
Price per night from:MYR 160

Shangri-La Tanjung Aru, Kota Kinabalu

8,8/10
Very Good
Posted on Aug 26, 2026|Tanjung Pool View Twin
CNGuest User
Extremely satisfied! The lovely lady at the front desk upgraded our room, and her service was fantastic – she even spoke Chinese and answered all our questions. Every time we took a taxi in, they'd check our booking information, which made us feel very safe. The breakfast buffet was also very rich and diverse, and the kids had a great time. The lifeguard at the pool was also very responsible, which gave us peace of mind. The sunset was also beautiful, with few people around, so it wasn't crowded. Highly recommend!
Price per night from:MYR 740

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:MYR 208

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8,5/10
Very Good
Posted on Feb 10, 2026
Jiuxiexie
Getting there: You need to take the hotel's special speedboat from Megaton Jetty, which takes 10 minutes to reach the hotel's pier. This is charged per person. The hotel has a Southeast Asian resort vibe, with wooden structures that show their age. There are many monkeys 🐒 in the trees outside the room, as well as lizards of all sizes and hornbills. The sand isn't very fine, and the beach isn't large; it's not really big enough for a good walk. There are no other businesses, just the hotel's three restaurants. There are also corals 🪸 not far from the shore. Cleanliness: Average. Ambiance: If you're not too particular about room cleanliness, everything else is pretty good, but I personally care a lot about it. Service: Our luggage was taken directly to our room. When we were leaving, we had to depart at 6 AM, and they prepared breakfast for us – two large bags with fruit, bread, coffee, and milk. We mentioned that the shrimp was delicious but found some other dishes hard to get used to, so the chef specially prepared a delicious plate of shrimp just for us and brought it to our table.
Price per night from:MYR 1,123

Gaya Centre Hotel

8,5/10
Very Good
Posted on Aug 6, 2026|Deluxe Room
CNGuest User
The room was simple and clean, and although the decor was a bit old-fashioned, the location was excellent. However, rooms facing the street were indeed quite noisy. It's very close to the pier, directly opposite a large shopping mall, and right next to Gaya Street... super convenient for everything.
Price per night from:MYR 122

Shangri-La Rasa Ria, Kota Kinabalu

9,2/10
Great
Posted on Jul 31, 2026|Ocean Wing Junior Suite Sea View Twin Room
CNmorrism
This time I brought my family and we encountered heavy rain (luckily, we still enjoyed the most beautiful sunset in the evening). There was a 'fiasco' on the beach (the hotel's quick and professional handling made us feel even more at ease to relax and play), and a 'four-legged intruder' in the pool (the hotel swiftly caught and relocated it). We saw little squirrels, stepped on live clams, admired the full moon on the 16th, and celebrated my father's birthday, which was all arranged by the hotel. RAINA's thoughtful advice about the road construction saved us from missing our flight, and so much more. If you're coming to Kota Kinabalu for a sunset holiday and have the budget, come to Shangri-La Rasa Ria. And if you ever meet RAINA again, just hand all your troubles over to her! ☺
Price per night from:MYR 605

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:MYR 125

Promenade Hotel Kota Kinabalu

8,9/10
Very Good
Posted on Aug 1, 2026|Deluxe King Room With Partial Sea View
CNLianxiaoru
First off, a shout-out for the great location – facing the sea, right next to Mankali, and very close to Imago. The hotel itself is quite large, but a bit dated. There were some basic issues with water and electricity; the shower water pressure fluctuated and sometimes there was no hot water. Breakfast wasn't very good. However, overall it's still decent value for money.
Price per night from:MYR 183

Hyatt Regency Kinabalu

9,1/10
Great
Posted on Sep 3, 2026|Twin Room With Sea View
MYLaifun Wong
Walking distance to restaurants and shopping mall. The wet market just accross the street.I chose a sea view room and enjoyed my stay. Will book if I visit Kota Kinabalu again, for the good service & breakfast with good variety. Never use the gym but saw it has all the basic equipment & weights
Price per night from:MYR 353

Citadines Waterfront Kota Kinabalu

8,6/10
Very Good
Posted on Sep 2, 2026|Studio Premier Queen With Sea View
THKalel jr
had a very pleasant stay at Citadines Waterfront Kota Kinabalu. The location is excellent and very convenient, with plenty of restaurants, shops and attractions within easy walking distance. The property feels modern, clean and well maintained. My room was comfortable, spacious and clean, and the facilities were very good. I especially enjoyed the overall atmosphere and the waterfront location. The staff were friendly, professional and helpful throughout my stay, and check-in and check-out were smooth. Overall, it was a comfortable and enjoyable experience with good value for money. I would definitely consider staying here again when visiting Kota Kinabalu and would recommend it to solo travelers looking for a convenient and comfortable place to stay.
Price per night from:MYR 282

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties158
Number of reviews42,527
Weekday Avg. PriceMYR 613
Weekend Avg. PriceMYR 638