Hotels With Gym in Sabah, Malaysia

Hotels With Gym in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view 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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.6% of visitors choose this area
KKruzer 2026.04.30
Always stay executive room but this time lounge access is closed due to some issue but at least hotel do provide voucher for my meal.
Great
2728 reviews
9.0/10
Price from
DKK 313
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.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
923 reviews
8.5/10
Price from
DKK 184
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.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
1093 reviews
8.9/10
Price from
DKK 494
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.6% of visitors choose this area
GGracia Guevara 2026.03.01
We had a lovely stay at The Luma Hotel. I instantly fell in live with their interior the moment I saw it on social media, more so when we got to experience staying in it. Apart from their impeccably well-thought of interior design, I also appreciate how accommodating their staffs were as well as how convenient the location of the hotel. Would definitely come back once I visit Kota Kinabalu
Great
983 reviews
9.1/10
Price from
DKK 551
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.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
846 reviews
8.2/10
Price from
DKK 193
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.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
1169 reviews
8.2/10
Price from
DKK 196
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.6% of visitors choose this area
CC Yun 2026.03.26
Location is good, just across the street from the Filipino Market (Anjung Kinabalu) and access to waterfront restaurants. Nice view of the waterfront from the 14th floor breakfast room. Breakfast was very nice. They also book last minute tours to the Mount Kinabalu National Park and Klias River proboscis monkey area.
Great
1667 reviews
9.0/10
Price from
DKK 612
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.6% of visitors choose this area
AAlbert-G 2026.04.30
This Marriott property is absolutely beautiful. The waterfront location is unbeatable, and watching the sunset over the water each evening was the highlight of the trip. On top of the gorgeous views, the hotel has great amenities that made the stay incredibly comfortable and relaxing. Highly recommend to anyone looking for a scenic getaway!
Very Good
1932 reviews
8.7/10
Price from
DKK 671
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.6% of visitors choose this area
GGuest User 2026.03.01
Sunset-view room was divine! The room was spotless and incredibly well-equipped. Everything was within walking distance, and there's a supermarket right downstairs, which was super convenient. They even offer free luggage storage. I'd definitely choose this place again next time.
Amazing
68 reviews
9.4/10
Price from
DKK 281
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.6% of visitors choose this area
SSmileSmilexiyiao 2026.05.06
The hotel's location is excellent, right on Gaya Street, making it super convenient for food, drinks, and exploring the Gaya Street Sunday night market. It's also close to the waterfront market, though we didn't visit the seafood market. Getting to Jesselton Point for island hopping is very easy from here. The only downside is that Tanjung Aru Beach is a bit far and traffic can be an issue when taking a taxi. I paid an extra 100 to book a sea-view room, and it was totally worth it – I could watch the sunrise and morning glow from bed. The room was also very spacious, the bed was comfortable, and overall, it offers great value for money!
Great
1656 reviews
9.2/10
Price from
DKK 511
per night
Check availability
See All Hotels With Gym in Sabah

Recent Reviews for 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:DKK 227
8,9/10
Very Good
AAnonymous UserI booked the best sea-view room in the Tanjung Wing, specifically one facing the sunset. However, upon entering the room, I found that over half of the sunset view was obstructed by trees. I called guest services from the room to request a room change, and they told me to wait. After an hour, I heard nothing. I called again, and they told me to keep waiting. Roughly another hour passed, and when I called a third time, they said a change was impossible because the hotel was fully booked. They said it was impossible to change rooms right after I checked in that afternoon. I wasted two whole hours waiting in the room for nothing!!! My flight arrived in the middle of the night, so I was already tired that afternoon and wanted to rest. Because I was trying to change rooms, I felt uncomfortable even using the room. I was tired, exhausted, and furious. The hotel's phone customer service was incredibly unprofessional, impatient, and impolite. I ended up going directly to the front desk and spoke to the manager, making my complaint entirely in English, before finally getting some resolution. Other than that, though, the hotel's scenery, location, dining, and everything else were quite good, especially for Malaysia! Oh, and you absolutely must try the hotel's paddleboarding; it's worth every penny and an unforgettable experience!!!
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:DKK 1,072
6,5/10
GGuest UserOverall, I'm quite satisfied. The room was spacious, and the hotel is located right by the pier. There was dedicated staff to handle luggage, though the facilities are definitely outdated and the room had a strange odor. The service was decent, but the front desk really helped us out of a bind when an unexpected situation arose on our way back.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:DKK 344
8,6/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 Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 189
9,2/10
Great
NNicola1974The hotel and grounds are stunning! Beautiful pools and nice beach. The hotel room (Garden superior) was nice- with a big balcony. Water, coffee, insect repellant etc was refilled daily which was a nice touch. Daily cleaning was wonderful. The breakfast was perfect - Western and local choices- but trying to get coffee was terrible- long queues and unreliable coffee machines. Most days I skipped it and bought coffee from the pool bar. Happy hour 4-6pm daily is great with regular entertainment- fire shows and tribal dancing. Bar prices are obviously very high - £45 for a bottle of cheap wine. The biggest problem with this hotel is very slow service (hard working staff but not enough to serve the guests) The staff work super long hours so I felt bad complaining when I was waiting 45 mins for drinks each day. Also, all the restaurants stop serving food around 9.30pm then everywhere closes around 10.30pm which means the evenings can be quite boring- especially when there’s nowhere else to go as the hotel is far from anywhere. The spa is overpriced but I enjoyed my facial and hot oil treatment. My last gripe is the hotel day trips- absolutely appalling. The hotel is affiliated with Sabah travel company- poor communication, poor service, hugely overpriced and generally very bad. I recommend booking day trips through Trip.com instead of through the hotel. Allen the hotel supervisor was amazing trying to sort out the fiasco and I’m grateful- but I wasn’t offered a refund or compensation which is disappointing. I wanted to leave a poor review on the Sabah Travel’s website but they removed my booking so it wasn’t possible. I’d stay at this hotel again as the price is fairly reasonable but it def falls below the usual Shangri-la standards.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:DKK 1,099
9,0/10
Great
KKruzerAlways stay executive room but this time lounge access is closed due to some issue but at least hotel do provide voucher for my meal.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 313
9,2/10
Great
SSmileSmilexiyiaoThe hotel's location is excellent, right on Gaya Street, making it super convenient for food, drinks, and exploring the Gaya Street Sunday night market. It's also close to the waterfront market, though we didn't visit the seafood market. Getting to Jesselton Point for island hopping is very easy from here. The only downside is that Tanjung Aru Beach is a bit far and traffic can be an issue when taking a taxi. I paid an extra 100 to book a sea-view room, and it was totally worth it – I could watch the sunrise and morning glow from bed. The room was also very spacious, the bed was comfortable, and overall, it offers great value for money!
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 511
8,8/10
Very Good
RRizki rpThe room is clean and spacious, with well-equipped kitchen utensils and excellent amenities. The sea view is breathtaking, and the location is very strategic—within walking distance to the market. Overall, it was a superb experience!
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 440
8,7/10
Very Good
AAlbert-GThis Marriott property is absolutely beautiful. The waterfront location is unbeatable, and watching the sunset over the water each evening was the highlight of the trip. On top of the gorgeous views, the hotel has great amenities that made the stay incredibly comfortable and relaxing. Highly recommend to anyone looking for a scenic getaway!
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:DKK 671
8,2/10
Very Good
AAnonymous UserWe booked a renovated room, supposedly from 2 years ago, but when we arrived at 6 PM, they told us there were no rooms on the second floor, only on the first. They assured us it was the 'best room,' but as soon as we entered, there was a strong musty smell, and the hairdryer sounded like it was about to explode. After watching the sunset and having dinner, we returned to find the room getting hotter and hotter. We then realized the air conditioning was broken. It took three calls to finally get through to the front desk. The maintenance worker spent half an hour trying to fix it with no progress, and then told us we'd have to switch rooms. During all this, the room was incredibly stuffy and hot, almost unbearable. The front desk kept apologizing but only offered an extended checkout or a ride to the city the next day, and we had to decide on the spot what time we wanted to leave. This 'sorry' attitude was really disappointing and quite unbelievable. The funniest part was that the room they moved us to was on the second floor – the very floor they said had no availability earlier. It was clean, no musty smell, and not hot at all. It makes you wonder who they were saving those rooms for, or if they were discriminating against us. The hotel environment itself is beautiful and very photogenic, with lots of free and paid activities. Feeding the monitor lizards was fun. However, the front desk's attitude and their handling of issues were consistently poor. Exercise caution if you decide to stay here. Also, we heard the hotel restaurants aren't great. We ate at the sunset bar, which was enough to fill us up, but you can't order takeout.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from:DKK 504

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 properties170
Number of reviews39,273
Weekday Avg. PriceDKK 979
Weekend Avg. PriceDKK 1,017