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% 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
CAD 37
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
CAD 110
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
CAD 67
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
CAD 126
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
10 reviews
8.7/10
Price from
CAD 29
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
CAD 37
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
CAD 35
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
CAD 197
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
CAD 82
per night
Check Availability
Hotel near City Center,Kota Kinabalu 91% 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
208 reviews
8.4/10
Price from
CAD 31
per night
Check Availability
See All Hotels With Gym in Sabah

Latest Reviews for Sabah Hotels

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:CAD 59
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:CAD 309
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:CAD 77
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:CAD 37
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:CAD 272
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:CAD 67
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:CAD 126
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:CAD 129
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:CAD 197
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:CAD 120

FAQ

What are the popular hotels with Gym in Sabah?

How much is the average rate for hotels with Gym in Sabah?

For hotels with Gym in Sabah, the average price on weekdays is CAD 198, and the average price on weekends (Friday–Saturday) is CAD 206.

What are the popular budget hotels with Gym in Sabah?

Budget hotels are always popular! Among hotels offering Gym in Sabah, Howard Johnson by Wyndham Kota Kinabalu City Centre (from CAD 38) , Near Airport K Avenue Family Room (from CAD 23) and Borneo Royale Hotel (from CAD 39) are very popular.

Which hotels with Gym in Sabah are recommended for travellers with children?

Shangri-La Rasa Ria, Kota Kinabalu (from CAD 254) is very suitable for family travel. Enjoy a trip together with your kids and other family members!

Which hotels with Gym in Sabah are luxury hotels?

What promotions are available for hotels with Gym in Sabah?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties162
Number of reviews40,425
Weekday Avg. PriceCAD 198
Weekend Avg. PriceCAD 206