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
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
GGuest User 2026.04.11
The service here is wonderful! The staff are very friendly, and the receptionists are incredibly helpful, making the check-in and stay very smooth. While I enjoyed the hospitality, the breakfast menu was a bit disappointing. It was very basic and lacked any 'standout' dishes that would appeal to tourists. Great service, but the food options need more variety
Very Good
2715 reviews
8.9/10
Price from
MYR 189
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
AAnonymous User 2026.04.14
This hotel… TBH, I was expecting more. I knew this hotel undergo a rebranding and refurbishment. So I was excited to try the HoJo brand. The room is clean, but not new. Partially you still see fittings from the previous decade. It’s a funny thing to see new and improved features alongside the classic furnitures and appliances. I like the new filtered water faucet. Very convenient. The shower is great too. Good pressure and temperature. Comes with a bathtub. Bed is nice. Room comes with ironing board. Basically everything I would expect from a hotel. Then comes the disappointment. The mini bar is so bulky, and so old. the air cond control… I don’t know what is it controlling. There’s only one dial for temperature. No control for the fan speed or anything. Then the TV, small and a very old model, fitted onto the wall with backlight design. That’s just so funny. And the toilet, the flush is barely working. And cigarette smoke from somewhere is coming in via the ventilators. All things said, it’s still a value stay. I just find it extremely weird. A half-baked refurbishment.
Very Good
899 reviews
8.5/10
Price from
MYR 99
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
SSydSydney 2026.03.24
I expected a great hotel stay and they delivered. All the staff were lovely. Thank you for that. My only issue is the lack of room information regarding what is available in the hotel. Normally I would expect marketing information and menus for restarunt and bar in the room. The TV does give room service menu but was not required. Fortunately we found Ben, the Concierge in the lobby who very kindly explained what we asked, and provided a map for the area. Very welcome. Thank you very much.
Very Good
1077 reviews
8.9/10
Price from
MYR 306
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
AAnonymous User 2026.03.31
Really enjoyed our stay here. Location is great, there’s a 24h mart next door, 15mins from the airport, 8mins away from tanjung aru beach. The front desk is very friendly and are always willing to help out when we had any issue.
Great
972 reviews
9.1/10
Price from
MYR 322
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
AAzrenna Zain 2026.03.15
This is our 3rd stay at Sky Hotel. We booked a 2-bedroom suite and checked in at night, but unfortunately the room was not clean. There was dust and powder on the sofa, the floor was sticky and dusty, some flooring was chipped, and there was an unpleasant smell. We called reception to request a room change but were told the hotel was full. Housekeeping came to check and confirmed the room condition. We took some photos and went down to the reception counter, after discussingabout 10 minutes, the reception offered us an upgrade to a bigger suite, which was clean and much better. Appreciate the staff for resolving the issue quickly, but the room cleanliness should be improved.
Very Good
837 reviews
8.1/10
Price from
MYR 119
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
AAIMRAN ABDULLAH 2026.03.04
Stayed for 2 nights Always to stay here rate wise depends, u could grab a great offer but unfortunately i didnt I stayed dueing ramadan, and had 2 sahoor but both servings are dissappointment, tasteless and i dont know Even try their iftar programme too, but hurmm sadly it was the same Silver linings is walking distance to Imago mall, 10min ehailing to airport The parking is free (first come first serve) Owh forgot about the room smell, smells draft abit Recommended hotel but need to step up on the culinaries.
Very Good
1183 reviews
8.2/10
Price from
MYR 123
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
ZZini_Bonz 2026.04.03
AMAZING!!!! The staff here! They are so unbelievably friendly and helpful. They truly made me feel so special and welcomed throughout my stay. Especially the ladies at breakfast and the guys at the door. I got the seaview room and that view was breathtaking! Front row seats to that sunset every day! The rooms are very clean and the beds and pillows are extremely comfortable, would 100% recommend if you’re looking for a comfortable and relaxing stay. The rooftop bar also has the best view of the sunset in my opinion. Breakfast was great, too- so much choice!
Very Good
1662 reviews
8.9/10
Price from
MYR 377
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
GGuest User 2026.04.27
The room was clean and tidy, with all the amenities working perfectly. The bedding was comfortable, ensuring a good night's sleep. The front desk service was warm and attentive, making check-in and check-out efficient. The location was convenient for getting around. Overall, it was a great experience, and I would definitely choose to stay here again.
Very Good
1923 reviews
8.7/10
Price from
MYR 412
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
@@jjembok_e 2025.12.15
Except for the airport and Tanjung Aru, the location is excellent; you can walk to the night market and other markets. What stood out most was the amazing ocean view from the room and the clean swimming pool. I especially appreciated the washing machine and drying rack, which were very convenient, and the hot water pressure was excellent. I didn't see a single bug! If I ever go back to Kota Kinabalu, I'd definitely stay here again. 👍 What to bring: Maybe an extra towel or two?
Amazing
64 reviews
9.4/10
Price from
MYR 173
per night
Check Availability
Hotel near City Center,Kota Kinabalu 93.6% of visitors choose this area
GGuest User 2026.04.16
On Xiaohongshu, everyone said the old Grand Hyatt wasn't good, but the four of us guys think that's complete nonsense. The lounge view is unbeatable, breakfast is delicious, the rooms are clean, and the service is attentive. Plus, they upgraded us directly to a sea-view room! If you're still not satisfied with that, I suggest you just don't stay in hotels.
Great
1642 reviews
9.2/10
Price from
MYR 315
per night
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all
8.4/10
Very Good
MMongGrThe location is good. Not that near to town center. Parking is definitely a challenge since its opposite a shopping mall. Traffic rather congested around hotel. Nearby parking is at least Rm6 per entry. There are mosquito in the room and I dont know how they got there. Room cleanliness is acceptable. Swimming pool and gym facility is decent. Sufficient for light usage. Buffet breakfast is rather bland (I stayed for 5 nights include weekend) all the same repetitive food. Cost wise i think is worthy since the price include breakfast. Picture attach are the food I found at the shopping mall beside.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:MYR 138
8.9/10
Very Good
GGuest UserThe sea view is amazing! 👍 The facilities are a bit old (I expected this, so it was fine). The service, however, was terrible. For a hotel that costs over 2,000 per night, the service is worse than what you'd get at a business hotel. I arrived a little after 3 PM to check in and waited over half an hour. Every counter had staff, but they were incredibly inefficient, and the lobby was a chaotic mess, packed with people. Since the lobby is on the second floor, our luggage was supposed to be delivered to our room. It took almost an hour, and after four phone calls, it finally arrived at 4:56 PM (I needed my computer by 5 PM, which is why I kept calling room service to rush the luggage). We were charged an extra bed fee for three people, but by 11 PM, when we returned to the room, the extra bed still hadn't been set up. After calling, a staff member came, opened a cabinet, and pulled out a bed. The 'duvet' was a sheet covering a blanket, and the mattress was a soft spring mattress placed right next to the balcony door. It was less comfortable than three of us sharing two king-sized beds. The walk from the lobby to the Tanjong Wing is very long. For this price, there should typically be a shuttle service, but there wasn't one here. They didn't even inform us that the hotel actually had a car, but by the time we saw it, we were almost there anyway. After watching the sunset, I left my room key in the room. I had to trek all the way back to the lobby, only to start waiting again. When I tried to ask other staff members in the lobby for help, they all directed me to the front desk. At that point, there were only two staff members at the front desk, so I had to queue again. Even when staff members came out from inside and saw the queue, they didn't open another counter. In summary, the service completely, absolutely does not match the price. It's purely for the sea view (which, I admit, is truly stunning and worth it).
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:MYR 1,039
6.5/10
GGuest UserVery outdated design hotel but still comfortable to stay..the centralized aircond is not cold enough that we had to switch on the fan which was too windy because the fan speed not ajustable....the breakfast has lot variety but doesnt taste great...overall good stay.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:MYR 206
8.5/10
Very Good
LLove CoffeeMy first stay here and I think would be my last too. Was actually requested a quiet room but still giving the room which facing the contrustion site. Noise of the construction site was up to 10pm+ and 5am+ the prayer from the nearby mosque will make you jump! Impressive with the location but not the room. Furnitures in room quite old but still acceptable, but cleanliness and maintenance was terrible. 1) Water leaks out from shower room to walkway via the wall. 2) Old and dirty toilet with mold 3) Malfunctioning light bulb 4) Stains on the towel ( sticky like chocolate, like unwashed) 5) Ants on table & bed! 6) Loosen door lock 7) Dirty chair
Gaya Centre Hotel

Gaya Centre Hotel

Hotel near City Center, Kota Kinabalu
Price per night from:MYR 115
9.2/10
Great
GGuest UserI took my youngest daughter for her 18th birthday. It was a fantastic experience. There was so much on offer. But we went to have a relaxing holiday before the start of her 'A' Level exams. The service was beyond my expectations. For a 5☆ resort, it should be 8☆s! I believe that whilst we were there, the hotel was full and yet the staff were able to remember our room numbers even if only having said the number once. There was a full itinerary for the days that we were there, and which restaurants offered which type of buffet. The food was absolutely delicious and beyond compare. We loved it. The sunsets were beautiful too. My daughter did not want to leave, but leave we must, as she returns to school tomorrow. The Ocean Wing Junior Suite Sea View Twin Room was absolutely stunning. So spacious, with a desk that my daughter could work from. A jacuzzi on the balcony and blinds for privacy. Loved the doors for the shower and toilet, and the double sink. Also loved that when the balcony doors open the airconditioning stopped until the doors were closed once again. Overall, we loved it so much, we will be returning with the rest of the brood.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:MYR 480
8.9/10
Very Good
GGuest UserThe service here is wonderful! The staff are very friendly, and the receptionists are incredibly helpful, making the check-in and stay very smooth. While I enjoyed the hospitality, the breakfast menu was a bit disappointing. It was very basic and lacked any 'standout' dishes that would appeal to tourists. Great service, but the food options need more variety
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:MYR 189
9.2/10
Great
GGuest UserOn Xiaohongshu, everyone said the old Grand Hyatt wasn't good, but the four of us guys think that's complete nonsense. The lounge view is unbeatable, breakfast is delicious, the rooms are clean, and the service is attentive. Plus, they upgraded us directly to a sea-view room! If you're still not satisfied with that, I suggest you just don't stay in hotels.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:MYR 315
8.8/10
Very Good
Hhoushou85Great location as the hotel located in front of pasar awam kk..everything is accessible by walking distance..the breakfast buffer is moderate..not many choices of food available
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:MYR 271
8.7/10
Very Good
GGuest UserThe room was clean and tidy, with all the amenities working perfectly. The bedding was comfortable, ensuring a good night's sleep. The front desk service was warm and attentive, making check-in and check-out efficient. The location was convenient for getting around. Overall, it was a great experience, and I would definitely choose to stay here again.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near City Center, Kota Kinabalu
Price per night from:MYR 412
9.0/10
Great
GGuest UserThe room was very spacious, and the location was absolutely fantastic, close to all the attractions. Plus, it was an absolutely stunning sea-view room overlooking the bay. Being on the 24th floor, we could even see the Pink Mosque, the Floating Mosque, and Mount Kinabalu, which was really nice. The online service was also excellent; the service attendant, Aqilah, was very patient in helping us with various issues and even provided free luggage storage. We were very satisfied with the service!
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:MYR 138

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 properties173
Number of reviews38,887
Weekday Avg. PriceMYR 595
Weekend Avg. PriceMYR 616