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 90.2% 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
Great
2738 reviews
9.0/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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
929 reviews
8.5/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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
1095 reviews
8.9/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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
987 reviews
9.1/10
Price from
BRL 425
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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
848 reviews
8.2/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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
1160 reviews
8.2/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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!
Great
1668 reviews
9.0/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% of visitors choose this area
GGuest User 2026.05.20
1. This is, hands down, the best hotel for watching the sunset. Unlike other city hotels where islands to the west often block the view, the sunset here is largely unobstructed. If you're lucky, you'll witness a breathtaking sunset that will be unforgettable. 2. The hotel's cleanliness is impeccable. I didn't spot any trash while walking through the garden, and I could comfortably walk barefoot on the paths without feeling any debris. 3. Although the facilities are a bit dated due to the long time since the last renovation, the quality is still very good. During my stay, half of the hotel was undergoing renovations, which caused a slight inconvenience. 4. The service is absolutely top-notch, truly five-star quality. However, I must mention that there were unexpected hazards everywhere, which was a bit concerning.
Very Good
1951 reviews
8.7/10
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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.
Great
71 reviews
9.3/10
Price from
BRL 234
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 90.2% 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
1665 reviews
9.2/10
Check availability
See All Hotels With Gym in Sabah

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 properties168
Number of reviews39,439
Weekday Avg. PriceBRL 771
Weekend Avg. PriceBRL 804