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
Hotel near City Center,Kota Kinabalu 91.5% of visitors choose this area
AArdent traveller 2026.04.08
My 2nd stay in Promenade in 2 years, friendlier front desk, very helpful concierge, very nice gymnasium, breakfast - tasty. Its location is ideal as it is near malls, eateries, supermarkets, clinics and commercial buildings.
Great
2729 reviews
9.0/10
Price from
€ 42
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
919 reviews
8.5/10
Price from
€ 25
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
1086 reviews
8.9/10
Price from
€ 66
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
983 reviews
9.1/10
Price from
€ 74
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
845 reviews
8.2/10
Price from
€ 26
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
1170 reviews
8.2/10
Price from
€ 26
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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.
Very Good
1666 reviews
8.9/10
Price from
€ 82
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% of visitors choose this area
Rryetravels 2026.03.20
It was my first time to stay at Kota Kinabalu Marriott. The overall stay was amazing! Fast check in/out. Spotless clean, spacious rooms and modern. Great hotel amenities. Memorable sunset view from the rooftop while drinking cocktails and infinity pool. The staff were kind and helpful. The breakfast was super delicious with wide varieties of choices from local to western cuisine. The view of the sea and the island from the balcony were absolutely great! It's located in the centre and nearby supermarkets, restaurants, old town, night markets, malls, money exchange centre and many more. Walking distance too to everything. I will definitely Comaback here again.
Very Good
1932 reviews
8.7/10
Price from
€ 90
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
68 reviews
9.4/10
Price from
€ 38
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.5% 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
1654 reviews
9.2/10
Price from
€ 68
per night
Check Availability
See All Hotels With Gym in Sabah

Latest 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€ 30
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€ 143
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€ 46
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 City Center, Kota Kinabalu
Price per night from€ 25
9.2/10
Great
GGuest UserAn absolutely amazing experience, the best five-star hotel I've ever stayed in. Shangri-La truly lives up to its reputation! Although it's a bit far from the airport, they offer shuttle services. Every staff member was incredibly friendly, and the hotel breakfast was delicious – especially the steak, so fragrant! It was actually hilarious when a large lizard got into our bathtub during check-in. Two staff members helped us get rid of it, haha! All in all, an excellent stay!
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from€ 137
9.0/10
Great
AArdent travellerMy 2nd stay in Promenade in 2 years, friendlier front desk, very helpful concierge, very nice gymnasium, breakfast - tasty. Its location is ideal as it is near malls, eateries, supermarkets, clinics and commercial buildings.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from€ 42
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 City Center, Kota Kinabalu
Price per night from€ 68
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 City Center, Kota Kinabalu
Price per night from€ 59
8.7/10
Very Good
RryetravelsIt was my first time to stay at Kota Kinabalu Marriott. The overall stay was amazing! Fast check in/out. Spotless clean, spacious rooms and modern. Great hotel amenities. Memorable sunset view from the rooftop while drinking cocktails and infinity pool. The staff were kind and helpful. The breakfast was super delicious with wide varieties of choices from local to western cuisine. The view of the sea and the island from the balcony were absolutely great! It's located in the centre and nearby supermarkets, restaurants, old town, night markets, malls, money exchange centre and many more. Walking distance too to everything. I will definitely Comaback here again.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near City Center, Kota Kinabalu
Price per night from€ 90
8.2/10
Very Good
AAlice WFNHad a really lovely staycation recently! The facilities were great, and the sunset view was absolutely stunning, definitely one of the highlights of our trip. The rooms were clean, comfortable, and well-designed, which made the stay even more enjoyable. We were also happy to be able to get a connecting room this time, which made things so much more convenient for my family. We had requested wheelchair accessibility, and the staff truly did their best to accommodate our needs , really appreciate the kindness and effort shown. One small area for improvement would be the landscaping around the resort, which could use a bit more maintenance. Overall, my family and I are very satisfied with our stay and would happily come back again. Thank you for the thoughtful hospitality!
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from€ 67

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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,222
Weekday Avg. Price€ 131
Weekend Avg. Price€ 136