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
9+8+7+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 79.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
38 reviews
9.5/10
Price from
US$62
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
GGuest User 2025.12.12
The hotel is clean and hygienic. It's a one-bedroom apartment with a washing machine. It's very convenient for getting around, being close to the pier, so you can sleep in a bit. I was always the last one to be picked up for tours. It also has a balcony.
Very Good
113 reviews
8.9/10
Price from
US$28
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
AAngela Ooi 2026.01.16
The breakfast food was quite tasty, but the variety was a bit limited. Also, even though we stayed at the hotel, we had to pay for parking ourselves. Otherwise, the environment and service were great – a fantastic experience! Plus, the hotel is right in the city center, and you can walk to the largest mall in Sabah.
Great
2624 reviews
9.0/10
Price from
US$81
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
Pprya 2025.11.02
Had a pleasant stay for a short business trip. The staff were friendly and helpful throughout my stay. The room was clean, comfortable, and well-maintained. Amenities were complete, especially the gym which was convenient and clean. Location is also strategic with easy access to nearby restaurants and conveniences. Overall, a comfortable and hassle-free experience. Would definitely consider staying here again for future work trips.
Very Good
1247 reviews
8.5/10
Price from
US$43
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
Yyoke helen 2026.01.22
Nice, comfortable stay with friendly staff. Overall, we enjoyed our time here. However, we booked a room for 4 persons, but only 2 travel kits were provided (2 toothbrushes, 1 comb, etc.). We had to call housekeeping to request additional items. After a long journey, we were quite tired and hoped the room would be fully prepared according to the number of guests. It would be much better if a complete set was provided upon check-in. Breakfast was simple but nice, which we appreciated. One downside is the parking fee, which is quite expensive — RM30 per day for front shop parking and RM15 for basement parking. Hopefully, the hotel can look into improving or offering better parking rates for guests.
Great
875 reviews
9.1/10
Price from
US$170
per night
Check availability
Hotels in Sabah
AAnonymous User 2025.11.22
The room was spacious and the air conditioning was comfortably cold, which I really appreciated. However, the carpet was dirty and there were noticeable cigarette marks on it, which affected the overall cleanliness. The shower pressure was just okay, not very strong. With some improvements in cleanliness and maintenance, the stay could be much better.
Very Good
421 reviews
8.0/10
Price from
US$25
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
XXiao ling zi 2025.12.21
The location is fantastic, very close to Jesselton Point,銘刻旅行社 (Mingke Travel Agency), Gaya Street, and Suria Sabah shopping mall. It's super convenient for shopping and island hopping. The hotel itself is quite new, with a stylish design and layout, attracting a lot of younger guests. Breakfast is excellent – plentiful, exquisite, and high-quality. You can even enjoy it on the outdoor terrace with direct sea views, which is a real bonus. The pool isn't huge; it's a long, narrow shape, but you still get to enjoy the sea view from there. My only minor complaints are that they don't provide complimentary bottled water that you can take out (only glass bottles for in-room use), and the lobby on the first floor is a bit small.
Amazing
1673 reviews
9.4/10
Price from
US$282
per night
Check availability
Hotels in Sabah
GGuest User 2025.12.07
This icon hotel of sandakan is getting a bit tired.like the town itself.eventhought they staffs are trying their best.it need a big makeover.Still my favorite in sandakan for it is full of history.
Great
202 reviews
9.0/10
Price from
US$83
per night
Check availability
Hotels in Sabah
GGuest User 2025.12.16
Whenever I visit Kota Kinabalu, I always choose to stay at K Avenue. The rooms are clean and the views outside are beautiful. I really love it 🤍
Great
80 reviews
9.0/10
Price from
US$40
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
GGuest User 2026.01.02
Thank you for providing an all-in-one environment for busy professionals like me. A place where I can work, meeting old friends, and at the same time allow my 3 boys to enjoy themselves safely. The availability of both a swimming pool and a small beach, with lifeguards on duty, gave me peace of mind throughout the day. the room was also clean and convinient for us also to enjoy beautiful morning sunrise. I was able to continue my work comfortably, spending time reading and writing on my laptop by the pool, surrounded by beautiful seaside scenery while watching my son playing. The experience was further enhanced by the availability of good food at the restaurant despite busy with customer, waitress e.g Ms Shamira and all were very helpful. Added with relaxing drinks in the evening while listening to live band performances, and quiet moments of healing by the beach, resting on the sofa with the sound of the sea. The staff were friendly and helpful, e.g Mr Alex and the team, who made our stay even more pleasant. Hopefully, we will have the opportunity to come again.
Very Good
1369 reviews
8.4/10
Price from
US$333
per night
Check availability
See All Hotels With Gym in Sabah

Recent Reviews for Sabah Hotels

See all
8.4/10
Very Good
GGuest User1. Parking car a bit hard to find m 2. The door knob between living room and bed room was broken 3. No hot water at the bath tub. Called maintenance team but no improvement. 4. Sink was clogged but eventually problem solved after maintenance team come over 5. Customer service nice
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:US$34
9.1/10
Great
HHelen yonglandedingdangThe room was quite old, but luckily I had read other reviews before checking in, so I was prepared. We were notified in advance that the hotel rooms were under renovation, but strangely, there was hammering every night. It wouldn't stop until we called customer service (dial 3 on the phone) to complain. The latest it went on was until 12 AM, which was unbearable. Yet, the next day, it was the same; if we didn't call, the hammering continued. This 'wait for the other shoe to drop' management style is truly incomprehensible. The breakfast had a wide variety, but the taste was awful. The service staff, however, were friendly, especially during the busy check-out rush around noon, with countless bags. The front desk and concierge had ample staff who were proactive in helping guests store luggage, making the flow very smooth. There are hardly any dining options nearby, so we ate at the Shang Palace Chinese restaurant several times. The food was okay, just okay. The plain rice was inedible; stick to fried rice or stir-fried rice noodles. The beach and pool were nice, and the beautiful sunsets and coconut groves were unforgettable. In the lobby, I met another couple from Shanghai who were complaining about a formaldehyde smell in their room and requesting a room change, but it seemed their issue wasn't resolved.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:US$395
6.6/10
XXiaolanmaosarahThe hotel was really just so-so, but its location is great. It's only a 10-minute walk to the pier for boat excursions, and there are supermarkets and restaurants all around. However, I really have to complain about the hotel's service. We were two adults and one child, and we brought our own toiletries. We just wanted to ask for one more bath towel, but the hotel refused... Honestly, it's the first time I've encountered such a stingy hotel. I wasn't trying to take it home; it's just that two towels aren't enough for three people to shower. That's easy to understand, right? Seriously, it's speechless...
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:US$70
9.2/10
Great
GGuest UserThis hotel was fantastic for relaxing! I chatted with a guy at the watersports center and learned they've been fully booked lately. But since the hotel is so big and the public areas are really well-maintained, with plenty of loungers and parasols, you can easily spend your whole day lounging from morning till afternoon. Check-in was a bit slow, but everyone was very polite, and they kindly extended my check-out to 4 PM as requested. There's a beautiful big tree with silk floss flowers that I took so many pictures of. The hotel offers a huge variety of activities; if you're willing to participate, every day will be super fulfilling. Just remember to book in advance! There are also many restaurants at the hotel; note that some are not open for lunch. All the staff members are incredibly nice. It's not just Koreans and Chinese here anymore; there are quite a few older Western guests too. Breakfast is much better than at Magellan. All in all, I highly recommend it for families and friends who want a lazy, relaxing getaway.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:US$276
9.0/10
Great
AAngela OoiThe breakfast food was quite tasty, but the variety was a bit limited. Also, even though we stayed at the hotel, we had to pay for parking ourselves. Otherwise, the environment and service were great – a fantastic experience! Plus, the hotel is right in the city center, and you can walk to the largest mall in Sabah.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:US$81
9.2/10
Great
EE3710****Hyatt never disappoints. Even though the hotel is quite old, it's very well-maintained, and the service is excellent – warm and efficient. The location is superb; you can walk to Jesselton Point and many highly-rated restaurants. Suria Sabah shopping mall is right next door, which is great for shopping. It has nothing but pros; it would be even better if the room furniture could be updated!
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:US$158
8.6/10
Very Good
GGuest UserEverything was fine. Service, location. Easy access. Free parking. Beautiful sight of room. Except I do feel the size of beds seem smaller than other hotel. Location is nice. Easy to walk around other places. Near KK plaza & walking distance to waterfront & centrepoint sabah. But do smell market at the parking lot. Swimming pool cgood. Got both for adult and kids. I do wish more table & seats provided outside of changing room. Breakfast was worth it. For kids & adults. I would suggest if you could add hot chocolate for drinks as well. Personally I would like to stay at this hotel next time.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:US$135
8.9/10
Very Good
GGuest UserThere's quite a difference between Marriott hotels in China and abroad. The only reason I'm giving a higher score is for the sea view. Facilities: I stayed in a sea-view room, and yes, you could see the sea, but it was only on the 9th floor, so not very high up. I'm not sure if there were other options I wasn't offered. It was a double room, but they only provided one toothbrush cup and then claimed they had no spares. Seriously, only one toothbrush cup? I tried to shower around 9 PM, and the water was freezing cold; it just wouldn't heat up. I ended up shivering through it. I tried again during the day, and the water temperature was fine then. Cleanliness: There were obvious stains on the floor, even though it was tiled, it certainly wasn't clean. Environment: The only good thing was its proximity to the sea; you could see the ocean right away. Service: Thinking back to the lack of extra toothbrush cups, the service really wasn't great. Also, they don't provide any amenities for children here.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:US$180
7.5/10
DDrôleThe rooms are divided into villa-style and apartment-style. There were just two of us, so we opted for the apartment. The villas come with a private pool, and the back door leads directly to the sea 🌊 (the villa area doesn't have gates or fences, so passersby can walk right in). The apartment has two bedrooms, both with en-suite bathrooms 🛀, a kitchen, a balcony, and a living room 🛋️. The master bedroom has large floor-to-ceiling windows, perfect for watching the sunrise 🌅, though it was unfortunately raining that day 😢... The soundproofing was terrible; we could feel the vibrations when the neighbors had a party. We happened to be there during their National Day, so the price wasn't cheap either 😶.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:US$84
8.6/10
Very Good
PPingpongwiThe room was clean, the atmosphere was great, and the air conditioning was wonderfully cool. The balcony view was beautiful, and the swimming pool was quite large and long – swimming while enjoying the view was amazing. It was comfortable for 4-5 people. There was a full set of cooking equipment, and the bathroom was spacious with strong water pressure. The hot water was perfect because I personally love hot showers. Overall, the accommodation was very quiet and ideal for relaxation. I give it a perfect 10 out of 10.
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:US$40

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties165
Number of Reviews 34,090
Weekday Avg. PriceUS$137
Weekend Avg. PriceUS$143