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
1062 reviews
9.1/10
1 night
From € 57
Check Availability
78
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1000 reviews
8.6/10
1 night
From € 22
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
882 reviews
8.1/10
1 night
From € 25
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1718 reviews
8.4/10
1 night
From € 127
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Public Bath
Very Good
2911 reviews
8.8/10
1 night
From € 155
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2726 reviews
8.9/10
1 night
From € 41
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Very Good
1162 reviews
8.9/10
1 night
From € 73
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1418 reviews
8.1/10
1 night
From € 50
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Good
446 reviews
7.9/10
1 night
From € 27
Check Availability
99+
Hotels in Sabah
Featured facilities: Fitness Room, Body Care, Massage Room
Great
1333 reviews
9.2/10
1 night
From € 130
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 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€ 34

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Aug 21, 2026|Tanjung Sea View Terrace Twin
CNglitter2017
Close to the airport and situated on a beautiful beachfront, almost 80% of the guests were Chinese tourists. We stayed for four nights and it never felt boring; the kids absolutely loved playing in the pool. Breakfast was abundant, and my children insisted on having pasta at the seaside restaurant every evening, even having two portions on our last night. Our favorite amenity was the ice machine on our floor, making it easy to grab ice anytime. The sea-view terrace room was spacious, directly facing the ocean, and incredibly comfortable. The hotel even has its own pier, offering easy access to nearby islands like Sapi Island. It's a shame we didn't experience any world-class sunsets during our 4-day stay, which was a bit disappointing.
Price per night from€ 155

Seafest Hotel

6.7/10
Posted on Apr 27, 2026|Executive Twin Suite
Shanyouzhen
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€ 44

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€ 25

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Jul 22, 2026|Garden Wing Deluxe Twin Room
CNBPlaomao
This is my second stay at Shangri-La Rasa Ria, with the last one being 13 years ago. Although the hotel is older, the facilities are generally well-maintained. There are some minor damages in certain nooks and crannies, and while the bedding felt clean, I personally thought it was a bit old-fashioned. As a five-star hotel, I believe the linens should be updated more regularly. The service was excellent – warm and attentive. Some staff members could communicate in Chinese. Furthermore, knowing we had a child, they even converted the sofa into an extra bed in advance. The location is quite remote, so dining options are limited to the hotel itself. You can also use Grab, but the choices there are somewhat limited. The hotel's various restaurants offer different cuisines, catering to individual preferences, though the prices are a bit on the high side. The hotel has many activities available, which are great and fun for kids. If you have the budget for a family trip, I'd highly recommend it.
Price per night from€ 130

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€ 25

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jul 27, 2026|Superior Twin Room With City View
CNGuest User
We stayed here for two nights on a family trip. The location was excellent; we could walk to shopping malls and restaurants, which was very convenient. The staff were friendly, and check-in and check-out were smooth. The room, pool, and gym were kept clean, making for a comfortable stay. While we felt the breakfast could have had a bit more variety, overall, we were very satisfied and consider this hotel to offer great value for money. We would definitely like to stay here again when we visit Kota Kinabalu.
Price per night from€ 41

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Aug 28, 2026|2 Twin Beds View
SGNaddyrah84
Back here again, this time with a twin room. Simple and comfortable room, with a great location and a delicious breakfast spread. 👍🏼 One area for improvement: clearer instructions for general enquiries would help. The phone buttons indicate “Guest Request / Reception”, dialled but we were unable to get through after 10–15 minutes and eventually had to head to reception to enquire and was told to dial “0” instead. Other than that, another pleasant stay with no other issues. 😊
Price per night from€ 76

Citadines Waterfront Kota Kinabalu

8.6/10
Very Good
Posted on Aug 19, 2026|One-Bedroom Premier King With Sea View
HKGuest User
Great Location and Service, but Impossible to Sleep 📍 Location & Transport Pros: Excellent location, close to the city center. Just a 10-minute walk to Gaya Street and the seaside. Cons: The surrounding area is very noisy. The hotel is close to the Filipino Market, which becomes incredibly loud every weekend. 🛌 Room Comfort & Soundproofing – The Biggest Problem: The soundproofing in this hotel is practically non-existent. I could barely sleep at all during the weekend. Noise Disturbance: Between 1 AM and 5 AM, there were constant loud motorcycle engines and children screaming. Additionally, there's a mosque nearby, and the 5 AM call to prayer will definitely wake you up every day. Room Space: On the plus side, the room itself is quite spacious. 🧼 Cleanliness & Facilities Overall Hygiene: Generally acceptable, but the bathroom cleanliness could use some fine-tuning for improvement. Drainage Issue: The bathroom drainage system is a bit poor, with water flowing out very slowly. Swimming Pool: Fantastic. The pool area offers a beautiful sunset view, perfect for watching the sun go down. 🛎️ Hotel Service & Staff Excellent Service: The staff are very polite and helpful. Complaint Resolution: When I reported the noise issue, the front desk staff were very proactive in assisting and even offered to move us to another room. Although we didn't end up changing rooms, their service attitude was truly excellent. Summary: If you're a heavy sleeper who isn't easily disturbed, or if you're only staying on weekdays, the location and pool here are indeed great. However, if you value sleep quality, the extremely poor sound insulation makes it very difficult for me to recommend this hotel.
Price per night from€ 64

Sky Hotel

8.1/10
Very Good
Posted on Aug 10, 2026|Deluxe Suite
CNGuest User
Great location, with a rich breakfast spread. Downstairs there's a mall, and the subway is right outside. Our room had a direct view of the Twin Towers at night. Check-out was also smooth; originally, our booking only included breakfast for two adults, but when they saw we had a child with us, they let our little one enjoy breakfast for free without any fuss!
Price per night from€ 25

Frequently Asked Questions

What are the popular hotels with Gym in Sabah?

Whether you are travelling to Sabah for business or tourism, Promenade Hotel Kota Kinabalu (from € 50) , Near Airport K Avenue Family Room (from € 15) and Citadines Waterfront Kota Kinabalu (from € 52) 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 € 130, and the average price on weekends (Friday–Saturday) is € 137.

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 € 25) 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 properties156
Number of reviews42,414
Weekday Avg. Price€ 130
Weekend Avg. Price€ 137