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 89.1% 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
969 reviews
8.6/10
Price from
₹ 2,385
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% 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
1002 reviews
9.1/10
Price from
₹ 7,255
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% 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
2749 reviews
9.0/10
Price from
₹ 4,504
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% of visitors choose this area
GGuest User 2026.06.12
Our private family stayed here for 4 nights from the first day of our Kota Kinabalu trip, and we are sincerely grateful for the wonderful service and warm welcome we received. In particular, the front desk service was excellent. They not only answered our questions accurately and empathetically, but they also went above and beyond, handling issues that might not typically fall under their duties with incredible attention to detail. Thank you very much. The facilities show their age but are well-maintained. The location is also very convenient, within walking distance to A Street, and you can easily walk to supermarkets, convenience stores, a laundromat, and even grab some light snacks. The parking was also very convenient; once our license plate was registered, we could enter and exit as many times as we wanted. Although the capacity wasn't huge, we never had trouble finding a spot during our 4-night stay. The hotel breakfast was delicious, and the menu varied slightly each day. The only regrettable point was that the male floor manager, or whoever was in charge of the breakfast area, seemed to lack a bit of respect for women and children. (For example, after my husband went back to the room, he bumped into my daughter's chair without a word, and then started giving loud instructions to the staff right next to our table, which we found a bit bothersome.)
Great
1688 reviews
9.2/10
Price from
₹ 9,261
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% 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
7 reviews
8.7/10
Price from
₹ 2,105
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% of visitors choose this area
LLove Coffee 2026.04.16
My first stay here and I think would be my last too. Was actually requested a quiet room but still giving the room which facing the contrustion site. Noise of the construction site was up to 10pm+ and 5am+ the prayer from the nearby mosque will make you jump! Impressive with the location but not the room. Furnitures in room quite old but still acceptable, but cleanliness and maintenance was terrible. 1) Water leaks out from shower room to walkway via the wall. 2) Old and dirty toilet with mold 3) Malfunctioning light bulb 4) Stains on the towel ( sticky like chocolate, like unwashed) 5) Ants on table & bed! 6) Loosen door lock 7) Dirty chair
Very Good
999 reviews
8.6/10
Price from
₹ 2,877
per night
Check Availability
Hotels in Sabah
Bbea.y 2026.04.09
It was great and convenient stay. The parking were quite hustled a bit (because the hotel were connected to the mall i guess), except if you added 50/15myr per day for the valet parking. The room were better compared to those other legend hotels in Tawau; the floor carpet bit dirty and furniture quite oldies. The tv were working fine. The toilet were average; not to dirty but not too clean also. Toiletries were okay BUT they don’t provide toothbrush. Hm. Also we got the room that were strategically behind the aircond blower of the mall. The room soundproof quite decent; you can still hear people talking when they were at the hallways. The mall behind got lot of shop; stalls, restaurant, saloon, cinema, massage parlour and at night, you can also enjoy a street food market 4 minutes by walking on the other side of the hotel. So far we enjoyed the stay here. The staffs were varies; some were good; some maybe tired or just lazy, idk but checkin and out process were smooth.
Very Good
467 reviews
8.1/10
Price from
₹ 2,385
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% of visitors choose this area
YYann_zhao 2026.06.13
Although the room rate dropped on the day of check-in, making it two thousand cheaper than my original booking, I contacted customer service and they immediately refunded the difference. Overall, the hotel is pretty good. I swam for three days. Honestly, the breakfast didn't quite meet Marriott's usual standards. The pleasant surprise was finding out I had a partial sea view room.
Very Good
1948 reviews
8.8/10
Price from
₹ 11,885
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% 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
1428 reviews
8.2/10
Price from
₹ 5,262
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.1% of visitors choose this area
LLuffy11 2026.06.08
The apartment was modern and well-maintained. Check-in was easy, and the host was very responsive. Great value for money and perfect for a short vacation in Kota Kinabalu.”
Very Good
193 reviews
8.4/10
Price from
₹ 1,600
per night
Check Availability
See All Hotels With Gym in Sabah

Latest Hotels Reviews for Sabah

See all
8.5/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:₹ 3,817
8.9/10
Very Good
CChanger YipI chose this hotel because it's the closest to the beach with the best views, perfect for sunset watching, and indeed, the sunsets were spectacular! It's also very close to the airport. The room had a fantastic view. While the facilities felt a bit dated, it didn't detract from the overall vacation vibe. There's an ice machine on every floor, which was great for drinks. The heated pool was a nice touch, and the breakfast restaurant was huge with a wide variety of options. Because it's so large, getting from the Tanjung wing to the lobby was a bit of a walk. Also, on the fourth floor, the roof can slightly obstruct wide-angle photos. Overall, it offered a wonderful resort experience, and finding the hotel for Grab pickups was easy.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:₹ 18,115
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:₹ 4,827
8.6/10
Very Good
LLove CoffeeMy first stay here and I think would be my last too. Was actually requested a quiet room but still giving the room which facing the contrustion site. Noise of the construction site was up to 10pm+ and 5am+ the prayer from the nearby mosque will make you jump! Impressive with the location but not the room. Furnitures in room quite old but still acceptable, but cleanliness and maintenance was terrible. 1) Water leaks out from shower room to walkway via the wall. 2) Old and dirty toilet with mold 3) Malfunctioning light bulb 4) Stains on the towel ( sticky like chocolate, like unwashed) 5) Ants on table & bed! 6) Loosen door lock 7) Dirty chair
Gaya Centre Hotel

Gaya Centre Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:₹ 2,877
9.3/10
Great
GGuest UserWe chose the Ocean Wing room type, and the room was very spacious. The bathtub had a great ambiance. The overall service at the hotel was excellent, and the breakfast was delicious. The environment inside was beautiful, with complete facilities and many activities, including sunset paddleboarding. Plus, it wasn't overly crowded, so you didn't get that 'people-packed' feeling. It's perfect for a relaxing holiday and very unwinding.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:₹ 19,336
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:₹ 4,504
9.2/10
Great
GGuest UserOur private family stayed here for 4 nights from the first day of our Kota Kinabalu trip, and we are sincerely grateful for the wonderful service and warm welcome we received. In particular, the front desk service was excellent. They not only answered our questions accurately and empathetically, but they also went above and beyond, handling issues that might not typically fall under their duties with incredible attention to detail. Thank you very much. The facilities show their age but are well-maintained. The location is also very convenient, within walking distance to A Street, and you can easily walk to supermarkets, convenience stores, a laundromat, and even grab some light snacks. The parking was also very convenient; once our license plate was registered, we could enter and exit as many times as we wanted. Although the capacity wasn't huge, we never had trouble finding a spot during our 4-night stay. The hotel breakfast was delicious, and the menu varied slightly each day. The only regrettable point was that the male floor manager, or whoever was in charge of the breakfast area, seemed to lack a bit of respect for women and children. (For example, after my husband went back to the room, he bumped into my daughter's chair without a word, and then started giving loud instructions to the staff right next to our table, which we found a bit bothersome.)
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:₹ 9,261
8.8/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:₹ 6,904
8.8/10
Very Good
YYann_zhaoAlthough the room rate dropped on the day of check-in, making it two thousand cheaper than my original booking, I contacted customer service and they immediately refunded the difference. Overall, the hotel is pretty good. I swam for three days. Honestly, the breakfast didn't quite meet Marriott's usual standards. The pleasant surprise was finding out I had a partial sea view room.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:₹ 11,885
8.1/10
Very Good
AAye_AkiraStayed here with family and overall had a pleasant experience, especially considering the competitive pricing. The room itself was excellent — very clean, spacious, and well prepared. The hotel followed our requests properly regarding the extra bed and breakfast arrangements, which made the stay much smoother for the family. Basic amenities were provided including shampoo, conditioner, slippers, toothbrush and toothpaste. We could not find a shower cap initially, but it seems it can be requested from the front desk. Breakfast was decent, though nothing particularly extraordinary. The resort offers quite a lot of fun activities and there were many families and local tourists during our stay, probably because of the holiday season. The view around the property was also very nice. In terms of design, the hotel feels somewhat similar to the neighbouring Shangri-La Rasa Ria, although naturally at a much lower price point, which makes it quite attractive value-wise. A few things to note: the road leading to the hotel was quite dark and a little confusing at night. There is also not much happening in the immediate vicinity after dark, so having your own transport is highly recommended. Since the hotel is rather far out, getting a Grab ride might be difficult at times. Thankfully, parking was ample for those driving. One small downside was that while the room cleanliness was top notch, the outdoor corridors had quite a lot of leaves, bugs, and dust. Being a resort surrounded by nature, this is somewhat understandable, but still noticeable. Overall, a good value family resort stay with spacious clean rooms, nice scenery, and plenty of activities, especially if you are travelling with your own vehicle 👍🏻
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from:₹ 7,858

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 properties166
Number of reviews40,161
Weekday Avg. Price₹ 14,811
Weekend Avg. Price₹ 15,256