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 89.8% of visitors choose this area
AAnonymous User 2026.03.05
The room was much better than I expected, very spacious, clean, and tidy. The water quality in Kota Kinabalu is indeed just average, so I brought my own showerhead. Breakfast was excellent and plentiful.
Very Good
2702 reviews
8.9/10
Price from
$49
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
AAnonymous User 2025.06.07
I had a wonderful stay at this homestay! The location is incredibly convenient and right in the heart of the town, which made it so easy to get around. Parking was hassle-free, and having Jesselton Point Ferry just next door was a huge bonus, especially for day trips and island hopping. The homestay itself was clean, comfortable, and well-maintained. I truly enjoyed waking up to the fantastic view each morning and this made the stay even more special. Overall, a great experience with both comfort and convenience. I’d definitely recommend this place to anyone visiting the area!
Very Good
43 reviews
8.8/10
Price from
$34
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
EEikoLand 2026.03.03
It was a very good experience. The rooms is clean and modern, the pillow is comfort, bathroom is so spcious, plus welcome drinks in the fridge once checked in. The staffs are always friendly and responsive. Lobby is well decorated, cozy feels like home with touch of artistic design. Surrounding is convenient, there are lots of choice of food, Chagee, 24hr convenience shop are downstair. Only 10-15mins drive to take speedboat to pulau. Only parking is about rm30 per day. No free parking.
Great
957 reviews
9.1/10
Price from
$75
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
BBujiangbaidadeafu 2026.03.01
This is a great hotel located near the city center and very convenient for the airport. The facilities are excellent, with everything you need, including a swimming pool and fitness center. It's a good option for a quick overnight stay if you arrive late at night, though the breakfast is just okay. The front desk staff were fairly friendly. The scent in the elevator was a bit odd, though.
Very Good
841 reviews
8.1/10
Price from
$30
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
YYeshenfengqi 2026.03.09
Service: The front desk service was great; they spoke a little Chinese and were very patient. I asked for a higher floor, and they gave me the top floor, 21st, which was a hidden gem, a room type you can't book online. Hygiene: Very clean, no strange smells, I was basically very satisfied with my stay. Environment: Very comfortable, I loved staying there. The warm wooden tones make it a hotel I'd consider staying at again. Amenities: The space was incredibly large, with two bathrooms. Both the master bedroom and the living room were spacious, and the balcony had a great view. Perhaps because it was a hidden room type, it even had a stovetop and a range hood. The tea bags were TWG, and there was also a large selection of coffee capsules.
Amazing
1775 reviews
9.4/10
Price from
$125
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
SShanghaibaoshilvxing 2026.03.14
The hotel is just a 10-minute walk from the beach, which is ranked as the third best sunset beach in the world. It's an older hotel with small balconies and a quiet atmosphere. The front desk was able to arrange an early check-in. They speak fluent English, but didn't understand any Chinese. There aren't many food stores nearby, and seafood is quite expensive. It's a convenient 10-kilometer taxi ride to the city center.
Very Good
164 reviews
8.4/10
Price from
$25
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
AAIMRAN ABDULLAH 2026.02.05
Stayed for 2 nights for business purposes Booled for 2 days breakfast but eventually too tired to woke up very next morning so i skipped it Anyways price was on the average to high side, internet wifi is ok The downside is the spillage of water after u taking a shower, up to the toilet door, surprisingly water pressure was superb 5-10min to Imago Mall walking distance Recommended to stay Room was spacious
Very Good
1197 reviews
8.3/10
Price from
$31
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% 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
1050 reviews
8.9/10
Price from
$91
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
PPrincess kit 2026.03.25
This is more then a five stars hotel service in Sabah every staff here is very very nice and welcoming guests i really want to thanks the front desk lady Grace and the other guy they are very very helpful to give me a very good hospitality I feel here is just like my second home and definitely come back with family and friend to enjoy the time here and I blessings all teams will have a good future! Love them all many thanks and my love from Hong Kong will miss this place , also the coconut here is very very good u must try
Very Good
1646 reviews
8.9/10
Price from
$96
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.8% of visitors choose this area
LLanlingwang0812 2026.02.21
Let's start with the positives: the location is incredibly convenient, within walking distance to various downtown attractions. The price was also reasonable, even during Chinese New Year, and the service was good. We stayed here for one night after an early morning flight, but as the saying goes, you get what you pay for. The environment is comparable to a budget chain hotel in China, and it can be a bit noisy facing the street. It's also an older version, not the newer 3.0. So, it's a decent option if you're looking for value for money for a temporary one or two-night stay.
Very Good
955 reviews
8.6/10
Price from
$32
per night
Check availability
See All Hotels With Gym in Sabah

Recent Reviews for Sabah Hotels

See all
8.4/10
Very Good
Great hotel and staff. The morning breakfast is the best. We loved it. The location is far from Gaya street though.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:$35
9.0/10
Great
I particularly love the location, 15 mins' ride to airport and 10 mins' ride to the city centre. The area of the resort is large, next to the sea, with quite some water or other kids activities available. We didn't try the pools but look nice. Breakfast has a wide variety with something different each day. The hotel is a bit aged and torn. Cleanliness inside the room and common areas (carpets) should be better.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:$201
6.5/10
The room was spacious, clean, and comfortable. It was suitable for a family and for those who prefer to relax. The view from our room was fascinating and breathtaking. Their food is super tasty. We only need 5 to 10 minutes to access food places and a trip package to Pasar Semporna. We will book this hotel again once we come back to Semporna.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:$57
8.6/10
Very Good
the location is right in the center and is very convenient the room is really clean and the view is good too nreception are so friendly and helpful totally 10/10 very good
Gaya Centre Hotel

Gaya Centre Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:$32
9.2/10
Great
Not as good as my expectations of 5 stars of shangri la hotel, but still in great value and services consider the price is much cheaper. I came with my family including 2 kids at 6 and 8, they love the game area and swimming pools with water slides. Because of 2 nights stay in the wet seasons in September. especially after 5pm, a tropical rainfall so that I didn't get any chance to see sunset in the beaches. The beaches are not really good condition of sand quality. I enjoyed the morning hiking trip to the nearby hills and also the walk in the beach. Many wildlife and calm of the days.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:$180
8.9/10
Very Good
I had a pleasant stay at Promenade Hotel. The location is very convenient right in the city center, close to shopping malls, waterfront attractions, and dining options. It’s a great base for exploring Kota Kinabalu. The lobby and common areas are spacious and welcoming. My room was clean, comfortable, and well-maintained with all the basic amenities I needed. The sea view rooms are especially worth it for the sunset views over the waterfront. Breakfast offered a good variety of local and international options, though the restaurant can get quite busy during peak hours. The staff were generally friendly and helpful, and check-in/check-out was smooth. Overall, everything was good 😊😊😊
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:$49
9.2/10
Great
I recently stayed at Hyatt Regency Kinabalu and had a wonderful experience. The hotel is perfectly located in the heart of Kota Kinabalu, making it very convenient to explore the city. My room offered a stunning sea view, and watching the beautiful sunset from the comfort of the room was truly unforgettable. The environment was relaxing, clean, and well maintained, creating a pleasant atmosphere throughout the stay. One highlight was the superb Japanese food, which was fresh, flavorful, and beautifully presented. Overall, Hyatt Regency Kinabalu delivered comfort, great views, and excellent dining.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:$84
8.8/10
Very Good
Great location near shop lots, malls, market, jetty. Room with small pantry kettle, toaster and microwave. Nice sea and sunset view from room!
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:$74
8.8/10
Very Good
As a business traveller, I had a solid stay at Marriott Kota Kinabalu. The sunset view over the waterfront is a real highlight. Rooms were clean and comfortable, with great amenities that made work and rest easy. Breakfast was good with plenty of choice. Convenient location and professional service overall. I also manage to do some fishing just at the waterfront.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:$106
9.0/10
Great
This is my third time booking a stay with Maple Home. Their accommodations are consistently comfortable and exceptionally clean.Terutama sekali d JQ😘😘
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:$34

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 properties172
Number of reviews38,456
Weekday Avg. Price$162
Weekend Avg. Price$168