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 Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
Ffood619 2026.06.13
This hotel offers excellent value for money. Its central location in Kota Kinabalu is incredibly convenient for getting around and finding food, with many popular local eateries within walking distance. As an economy brand under Wyndham, the hotel is generally clean and tidy. While the rooms are designed with simplicity in mind, they offer ample space and good natural light, and all essential amenities are provided. The staff are quite enthusiastic, and check-in and check-out processes are quick. There's an international restaurant on-site. While the breakfast selection isn't particularly luxurious, it's perfectly adequate for a simple daily meal. If you're visiting Kota Kinabalu for leisure or business and looking for an affordable, well-located, and brand-backed place to stay, this is a very practical and comfortable choice.
Very Good
976 reviews
8.5/10
Price from
VND 705,500
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
CCoral Justine 2026.06.07
The hotel was unique in its design. The room was spacious for 3 and the interior design of the room was great. Toilet, bathroom and bathtub were separated and we had all face no problem when we need them Breakfast however was slightly below expected, the fruits were not so sweet and the cereals was a let down. It does not taste like original coco crunch and corn flakes. But other than that other food were okay for hotel level. On the service, all the staff there were excellent and I had a wonderful stay throughout and ya they do also provide laugage storage in case you have a later flight. It could have been awesome shall there be swimming pool available which were allowed for homestay residence only But overall, I do love this hotel in terms of their service and design. .
Great
1007 reviews
9.1/10
Price from
VND 2,042,849
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
WWangconglong 2026.06.12
This was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Great
2740 reviews
9.0/10
Price from
VND 1,259,822
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
TTingzaibitandexiaochuan 2026.07.02
Arrived on a late-night flight, and it was a 15-minute taxi ride from the airport. The hotel is quite clean, but the decor is really outdated. Since we arrived late, they only offered us a corner room. We disagreed, and after a long back-and-forth, they still wouldn't budge. We then contacted Trip.com, who communicated with the hotel on our behalf, and they finally agreed to give us a room in the middle of the floor with the same room type. Clearly, they had other rooms available but just didn't want to give them to us. The location of the old Hyatt is excellent, getting anywhere is super convenient.
Great
1702 reviews
9.2/10
Price from
VND 3,178,627
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
TTH Lam 2026.06.07
Pros: Location: It's not in the busiest area, but the main attractions are within walking distance. Room: My 8th-floor room faced the river, offering a peaceful environment and a beautiful sunrise view in the morning. The room came with a basic kitchen and utensils, allowing for cooking. There's also a pool and gym available on the 4th floor. Customer Service: The customer service was quick to respond to issues like internet problems, and providing bottled water and toilet paper. However, items I asked staff to deliver to my room (like bottled water) were significantly delayed. Self-check-in was convenient, and no deposit was required. Suggestions: Provide bottled water upon check-in (my friend, who booked an SCSP apartment with another company, had 10 bottles already in their room upon arrival). Add clearer instructions for the hot water switch in the bathroom (I had to ask customer service to find out where it was). Room cleanliness needs improvement; the sofa was dusty. I suggest arranging for cleaning during longer stays.
Very Good
8 reviews
8.2/10
Price from
VND 531,063
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
SStevending 2026.05.06
There's road construction downstairs, which made the hotel feel more like a standard domestic inn. The upside is it's right next to a large mall, so shopping is convenient. Everything else was just so-so, including the sea view, which was also mediocre, and the windows were dirty, obscuring the view.
Very Good
1004 reviews
8.6/10
Price from
VND 817,915
per night
Check Availability
Hotels in Sabah
GGuest User 2026.06.02
Hotel was ok for the money. It looked like it had seen better days. The staff were pleasant. The bedding and towels were grey and the carpet had many dirty marks. The bathroom looked like it hadn’t seen a thorough clean in years. There was a kettle but no tea or coffee. In summary it was ok for an overnight stay on the way to the airport but definitely wouldn’t stay any longer.
Very Good
473 reviews
8.0/10
Price from
VND 658,984
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
AAnonymous User 2026.06.24
Overall, it was pretty good. My take on Kota Kinabalu: sunsets are free, but a sea-view room isn't. However, it's worth it. I stayed at the Kota Kinabalu Seaview Hotel for three days and was completely captivated by the sunrises and sunsets. This sense of relaxation is the true essence of a vacation. Who says you have to brave the crowds to see one of the world's top 3 sunsets? I watched it right from my hotel balcony.
Very Good
1947 reviews
8.8/10
Price from
VND 3,880,251
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
Kkaren8713 2026.04.24
Absolutely loved this hotel! It was originally hard for three of us to find a suitable place, and we were considering Airbnbs, but then I stumbled upon their three-bedroom apartment and immediately booked it. We were so pleasantly surprised when we walked in; it was definitely the best hotel of our trip!
Very Good
1424 reviews
8.2/10
Price from
VND 1,461,393
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 91.3% of visitors choose this area
SSamar13 2026.06.12
The staff were so welcoming and helpful; they assisted me during check-in because I wasn't aware that booking at M Centro means booking with Mercure. I bothered them several times, and they were always lovely. The rooftop pool is nice, as is the bar and restaurant. I ate there twice and really enjoyed the food. Their cocktails are also excellent, and the staff are very cheerful. The room was very clean, with good AC and good Wi-Fi. The only downside was not enough cutlery, but otherwise, everything was great. I recommend it.
Very Good
194 reviews
8.4/10
Price from
VND 438,030
per night
Check Availability
See All Hotels With Gym in Sabah

Latest Hotels Reviews for Sabah

See all
8,4/10
Very Good
AAnonymous UserIf you are in the area to visit the KKIP industrial zone, the Klagen Regency is perfectly positioned. It is located quite a distance from the main town center, which may seem remote at first, but it is a strategic advantage if you want to avoid a long daily commute to your work sites. The hotel itself is impressively well-kept. It’s clear that management prioritizes maintenance, as the rooms and common areas feel fresh and clean. The service is equally commendable; the staff are helpful and ensure a smooth, professional experience from check-in to check-out. Sorry I does not have the photo of the room because I am there for a business meeting but the room is okay to stay. Buffet Breakfast is good, also you can find very nice local food with walking distance .
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:VND 1,100,890
8,9/10
Very Good
DDainiqubianquanshijieLet me talk about some aspects beyond the rooms. Even after checking out, if your flight is in the evening, the hotel still provides an exclusive area for showering, getting water, charging devices, and resting. The facilities are comprehensive and clean. The family-friendly amenities are incredibly well-equipped, featuring three large water slides, a kids' slide, and water spray equipment. There's also children's bowling, bubble shows, character interactions, and much more, with different activities every day. They also offer some paid activities for children. The adult and children's pools are well-separated. I had hoped to see the bonfire show, but it was unfortunately canceled due to the weather. For sunset views, you can simply watch from the hotel. The hotel has various restaurants, where you can enjoy a buffet or à la carte dinner. I do hope they can manage the insects in the restaurants, as there were flies during breakfast.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:VND 5,744,787
6,5/10
MM58361****I think the hotel, though a bit old, is very well-managed. The breakfast is delicious, and for the price, it offers great value for money. My stay felt clean and comfortable.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:VND 1,697,852
8,6/10
Very Good
SStevendingThere's road construction downstairs, which made the hotel feel more like a standard domestic inn. The upside is it's right next to a large mall, so shopping is convenient. Everything else was just so-so, including the sea view, which was also mediocre, and the windows were dirty, obscuring the view.
Gaya Centre Hotel

Gaya Centre Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:VND 817,915
9,2/10
Great
AAllenYenThe service at Shangri-La is simply beyond words, from the attentive care before check-in to the complimentary drinks offered while waiting to check out – it's truly a super five-star service experience! A fantastic stay! The absolute highlight is the free shuttle bus service. You can take it from the hotel to the airport, as well as to IMAGO Mall and Suria Sabah Shopping Mall in downtown Kota Kinabalu, all for free. This is a huge plus! Although the hotel's location is a bit far from the city center, the free shuttle completely solves this issue, perfectly addressing guests' transportation needs. Superb!
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:VND 5,988,999
9,0/10
Great
WWangconglongThis was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:VND 1,259,822
9,2/10
Great
TTingzaibitandexiaochuanArrived on a late-night flight, and it was a 15-minute taxi ride from the airport. The hotel is quite clean, but the decor is really outdated. Since we arrived late, they only offered us a corner room. We disagreed, and after a long back-and-forth, they still wouldn't budge. We then contacted Trip.com, who communicated with the hotel on our behalf, and they finally agreed to give us a room in the middle of the floor with the same room type. Clearly, they had other rooms available but just didn't want to give them to us. The location of the old Hyatt is excellent, getting anywhere is super convenient.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:VND 3,178,627
8,7/10
Very Good
AAnonymous UserThe hotel was clean and well-maintained, and the sea-view room offered beautiful views. However, the room faced a busy street, resulting in significant noise from motorcycles and traffic, which affected the overall stay. Another downside was the elevator outage. After a long wait, I had to walk down 19 floors using the stairs. The hotel could have addressed the issue more quickly to minimize the inconvenience and impact on guests.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:VND 1,907,176
8,8/10
Very Good
AAnonymous UserOverall, it was pretty good. My take on Kota Kinabalu: sunsets are free, but a sea-view room isn't. However, it's worth it. I stayed at the Kota Kinabalu Seaview Hotel for three days and was completely captivated by the sunrises and sunsets. This sense of relaxation is the true essence of a vacation. Who says you have to brave the crowds to see one of the world's top 3 sunsets? I watched it right from my hotel balcony.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:VND 3,880,251
8,2/10
Very Good
GGongsungongzi886The exterior architecture and the room experience on the fifth floor were decent, though some plants looked a bit withered. The sand was incredibly fine and the scenery beautiful. The food was acceptable; the chicken wings at the sunset restaurant were good, but perhaps not marinated properly, on par with Sbarro quality. The hotel staff were very nice. It's especially suitable for a relaxing stay and for taking photos; it has an old money vibe.
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from:VND 2,104,871

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 properties164
Number of reviews40,402
Weekday Avg. PriceVND 3,683,370
Weekend Avg. PriceVND 3,803,886