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 91.7% 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
2710 reviews
8.9/10
Price from
ILS 145
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% of visitors choose this area
GGuest User 2025.11.25
I stayed at Unit No. T2-21-10. I love everything about this unit. The strong water pressure, nice seaview, overall cleanliness - beds, pillows, etc, facilities - swimming pool & laundry available on the ground floor and located strategically. Will definitely repeat my stay in this unit. 
Very Good
44 reviews
8.8/10
Price from
ILS 96
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% of visitors choose this area
CCath@-@ 2026.03.24
The hotel is located in the city center. The interior of the hotel is very modern and the room is clean. The staffs are very friendly , helpful and always greet us whenever we go back to the hotel . Two convenience stores downstairs and some restaurants.
Great
960 reviews
9.1/10
Price from
ILS 222
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% 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
839 reviews
8.2/10
Price from
ILS 88
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% of visitors choose this area
QQiufengqiuye 2026.04.12
The hotel's location is absolutely fantastic – super convenient for getting to the pier, the beach, and for shopping. The Dawn Plaza right opposite is a huge plus. The sea view room offers an expansive view, and there's a balcony, even if the view is a bit obstructed. The hotel's design is well-thought-out, and the facilities are user-friendly and comfortable. There's a QR code on the hotel phone that you can scan for a Chinese service menu. The bathroom counter is spacious enough, and the infinity pool boasts a truly stunning view. All the service staff are very professional. The breakfast seating is well-organized, and the à la carte dishes at breakfast really speak to the quality.
Amazing
1775 reviews
9.4/10
Price from
ILS 353
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% 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
ILS 73
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% 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
1199 reviews
8.3/10
Price from
ILS 92
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% 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
1054 reviews
8.9/10
Price from
ILS 252
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% 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
1650 reviews
8.9/10
Price from
ILS 281
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91.7% 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
959 reviews
8.6/10
Price from
ILS 84
per night
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of 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:ILS 104
8.9/10
Very Good
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:ILS 638
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:ILS 150
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 City Center, Kota Kinabalu
Price per night from:ILS 84
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:ILS 525
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 City Center, Kota Kinabalu
Price per night from:ILS 145
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 City Center, Kota Kinabalu
Price per night from:ILS 241
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 City Center, Kota Kinabalu
Price per night from:ILS 219
8.7/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 City Center, Kota Kinabalu
Price per night from:ILS 308
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:ILS 110

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 properties171
Number of reviews38,695
Weekday Avg. PriceILS 473
Weekend Avg. PriceILS 492