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
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1007 reviews
8.5/10
1 night
From CAD 44
Check Availability
54
Hotels in Sabah
Featured facilities: Fitness Room
Great
117 reviews
9.2/10
1 night
From CAD 95
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2690 reviews
8.9/10
1 night
From CAD 67
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1776 reviews
8.5/10
1 night
From CAD 209
Check Availability
82
Hotels in Sabah
Featured facilities: Fitness Room
Very Good
92 reviews
8.3/10
1 night
From CAD 75
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
872 reviews
8.2/10
1 night
From CAD 43
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1044 reviews
8.7/10
1 night
From CAD 98
Check Availability
99+
Hotels in Sabah
Featured facilities: Fitness Room
Great
219 reviews
9.1/10
1 night
From CAD 164
Check Availability
84
Hotels in Sabah
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
228 reviews
8.5/10
1 night
From CAD 306
Check Availability
96
Hotels in Sabah
Featured facilities: Fitness Room, Massage Room, Public Bath
Great
146 reviews
9.2/10
1 night
From CAD 81
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:CAD 52

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:CAD 369

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:CAD 78

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8,5/10
Very Good
Posted on Feb 10, 2026|Canopy Villa
CNJiuxiexie
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:CAD 306

Gaya Centre Hotel

8,5/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:CAD 43

Shangri-La Rasa Ria, Kota Kinabalu

9,2/10
Great
Posted on Sep 3, 2026|Garden Wing Superior Rainforest Twin Room
Guest User
The hotel's environment is beyond words; the ecosystem is fantastic. While having breakfast, various birds play around, especially many sparrows that aren't afraid of people at all. Around the golf course, we even spotted otters sharing fish, lizards hiding in small ponds, and little squirrels appearing in the trees, along with countless unnamed bird species… The hotel also has a private, long, and very fine sand beach. We even found several seashells. While waiting for the most beautiful sunset, we saw a couple taking photos on horseback, which created a very atmospheric scene. The kids absolutely loved the swimming pool. In the afternoon, there were organized games in the pool, performances by the poolside, and even a torch performance in the evening… There were so many activities! We just wanted to relax at the hotel, so we didn't get to explore many of them. Our room was on the 4th floor; opening the door, we could see a vast green area and the sea in the distance. For two adults and two children, we were given three beds, which was very spacious. There was also a good-sized balcony where we could watch the sunset and hang clothes. The children were extremely happy with Shangri-La Rasa Ria, and we had a very pleasant vacation. One more thing: they have shuttle buses to pick up guests from the city and the airport, so remember to inquire and book in advance!
Price per night from:CAD 234

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:CAD 37

Promenade Hotel Kota Kinabalu

8,9/10
Very Good
Posted on Aug 19, 2026|Deluxe Twin Room With Partial Sea View
JPGuest User
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:CAD 67

Hyatt Regency Kinabalu

9,1/10
Great
Posted on Sep 6, 2026|2 Twin Beds View
CNGuest User
The room was quite spacious, and although a bit old, it didn't have any strange odors. The only downsides were the lack of an exhaust fan in the toilet, an old-fashioned hairdryer, and the shower head would inexplicably stop working. The hotel's location is excellent, close to Gaya Street and the seafood market, and the front desk service was quite good. The breakfast variety changed daily, though the staff seemed more attentive to Western guests. The pool is located next to the restaurant on the ground floor.
Price per night from:CAD 115

Citadines Waterfront Kota Kinabalu

8,7/10
Very Good
Posted on Sep 4, 2026|Studio Premier Twin With Sea View
CNGuest User
Since I arrived in the morning, they allowed us to check in early for an additional 150 MYR, and even upgraded us to a one-bedroom apartment! It was absolutely worth it, working with a sea view. The breakfast was very average, not much variety. The location is excellent, close to the Jesselton Point ferry terminal and Gaya Street. Avoid the nearby Durian Street; the durians there have no aroma and taste bad. They're not as good as those in West Malaysia or Singapore. The soundproofing is terrible. There's a community mosque with a blue dome right below the window, and they use a real loudspeaker to call for prayer five times a day. If you're a light sleeper, you might want to choose a different hotel or bring earplugs... I really don't understand how the glass quality could be so poor.
Price per night from:CAD 98

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 properties153
Number of reviews42,909
Weekday Avg. PriceCAD 218
Weekend Avg. PriceCAD 227