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 78.9% of visitors choose this area
MMomobaobei~ 2025.10.15
Clean and tidy, spacious rooms, well-equipped, and a great location! Very nice. You can see the ocean right from your window, and even catch the sunset in the evening!!! There's also a beachfront pool on the 7th floor 😄 where you can also watch the sunset.
Amazing
37 reviews
9.5/10
Price from
NZD 97
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 78.9% of visitors choose this area
MM515244**** 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
104 reviews
8.9/10
Price from
NZD 49
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 78.9% of visitors choose this area
PPilleyTan 2025.12.12
Only 15 to 20 min drive trom airport. Cross the roac in front of the hotel and you're facing the sea. The sea view is not that great though. 10min walk to che ”Philippines Market” which sells a lot of fresh produce and street food but it's very smoky. Another 10min walk away and you reach Api Api Night Market but it only opens on Fri n Sat night. Hotel serves a decent & good spread of buffet breakfast. Service staffs are smiley and friendly.
Very Good
2581 reviews
8.9/10
Price from
NZD 92
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 78.9% of visitors choose this area
SStiffler 2025.12.07
I had an excellent stay at Ming Garden Hotel & Residences for my recent business trip. The hotel hits the mark on all fronts—the location is strategic for getting around, and the service was incredibly efficient and welcoming. My room was spotless and very comfortable for working. Highly recommended for business travellers looking for a hassle-free experience.
Very Good
1243 reviews
8.6/10
Price from
NZD 70
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 78.9% of visitors choose this area
SSom92 2025.10.20
It is an amazing hotel, centrally located with very generous amount of freebies like water different types of coffee and tea. The flow coffee also has very nice cakes.
Great
855 reviews
9.1/10
Price from
NZD 154
per night
Check availability
Hotels in Sabah
AAnonymous User 2025.09.18
The room we book is not the one we get..We requested a king bed size but got a queen bed size.. The hotel also needs to change their towel already because some of the towels are already torn out
Very Good
415 reviews
8.0/10
Price from
NZD 41
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 78.9% of visitors choose this area
AAnonymous User 2025.12.30
Hyatt Centric Kota Kinabalu is probably the best place to stay in the entire city, not just for the rooms, but for everything else as well. The hotel is modern, very clean, and the service attitude from every single staff member is outstanding, from check-in to housekeeping to restaurant and bar teams. The pool and views on the 23rd floor are amazing, and the gym, while slightly small, has a really nice mountain view. Breakfast offers a great variety, and à la carte options are included at no extra cost, which is a big plus. The bar is excellent, especially during happy hour with buy-one-get-one-free deals on selected drinks. Honestly, the hotel was so comfortable that we barely wanted to leave, even just for a walk outside. Special thanks to Natalie at check-in, who was incredibly friendly, patient, and welcoming. She even upgraded us from a city-view room to a mountain-view room, which made the stay even more special. At the bar, Alvin was tirelessly explaining the menu and drinks to us, and Yus always greeted us with a warm smile and provided great service, they truly made the experience memorable. If I ever come back to Kota Kinabalu, this would 100% be my place to stay again.
Amazing
1641 reviews
9.5/10
Price from
NZD 263
per night
Check availability
Hotels in Sabah
MM354609**** 2025.09.17
The decor is a bit dated, but it's very quiet with a nice environment. There's a huge pool with a big slide that both adults and kids will love. It's perfect for a family or couples' getaway.
Very Good
202 reviews
8.9/10
Price from
NZD 126
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 🤍
Very Good
74 reviews
8.8/10
Price from
NZD 30
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 78.9% of visitors choose this area
GGuest User 2025.12.09
AMAZING TRIP! We had so much fun, great facilities! The staff are all friendly and the manager Mr Alex ask me personally for my experience in Magellan. Of course i would love visit again and again.
Very Good
1341 reviews
8.4/10
Price from
NZD 294
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:NZD 59
6.7/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:NZD 82
9.1/10
Great
__WeChat28276****The good parts: The breakfast was great, especially the noodle station which was a savior for my Chinese palate. The rooms didn't require power adapters, which was a nice touch. The hotel also offered many recreational activities, although many were canceled due to rain during the wet season. However, I must say, the hotel's environment and sea view were truly impressive. There was a dance party and fireworks on New Year's Eve, creating a fantastic atmosphere, and the staff were consistently friendly in person. But two very unpleasant things happened during my stay. Firstly, on New Year's Eve, we had hotpot at the Chinese restaurant. The service was incredibly slow, the food tasted bland, and the lobster in the seafood didn't seem very fresh. The second issue was that our room was a single room converted from a suite, with a connecting door to the adjacent room. One night, the guests next door kept frantically turning the doorknob, trying to open it. We called the hotel hoping they could help resolve it, but it took a long time for the manager to arrive. Fortunately, the guests next door were also two girls, and they were turning the handle because they were scared that the connecting door wasn't secure. I called the front desk asking if we could switch rooms, but the hotel's final solution was to move the neighbors, leaving us in the same room. I think connecting rooms should be clearly stated in the room description beforehand. Secondly, if the people next door had malicious intent, the hotel's response time would have left us feeling very unsafe. Finally, I happened to swim with a lizard in the pool. I'm not particularly afraid of them, so it was fine for me. This is probably a matter of personal preference.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:NZD 277
8.9/10
Very Good
PPilleyTanOnly 15 to 20 min drive trom airport. Cross the roac in front of the hotel and you're facing the sea. The sea view is not that great though. 10min walk to che ”Philippines Market” which sells a lot of fresh produce and street food but it's very smoky. Another 10min walk away and you reach Api Api Night Market but it only opens on Fri n Sat night. Hotel serves a decent & good spread of buffet breakfast. Service staffs are smiley and friendly.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:NZD 92
9.1/10
Great
GGuest UserHi. We just checked out today. We really appreciate very good services and hospitality by Hyatt Regency Team Kota Kinabalu. From bellboy, to receptionist, room service and restaurants all were very friendly and helpful. Plus, stay with my parents(senior citizen) and aid by wheelchair to move was very convenient as we got helped by the staffs. Thank you!
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:NZD 240
8.6/10
Very Good
GGuest UserHotel location is superb. Walking distance to Waterfront. Room is clean & comfortable although a bit small. The bed is superbly comfortable The sunset Seaview is breathtaking. The only downside is the water pressure is too low. Can’t enjoy taking a shower after a long hot day.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:NZD 131
8.9/10
Very Good
DderektkchanThe sea view from our room was partially obstructed, which was a minor downside. However, we were very satisfied with everything else. The panoramic sea-view infinity pool was fantastic. The room itself was spacious and well-equipped. The surrounding area has plenty to offer: a street with sea-view restaurants and bars, a seafood night market, and a large shopping mall with a supermarket. It's also very close to the airport and not far from Sunset Beach. Due to its location under the flight path, you might hear planes passing by. Most importantly, the price was reasonable, making the sea-view room excellent value for money.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:NZD 239
7.4/10
AAnonymous UserThe facilities are superb..we had a really good time here..will be back for sure.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:NZD 71
8.0/10
Very Good
CcmoalkSerene place. Nearby beach, pretty sunset. There are still construction going on. Room is great, spacious, comfy bed, hot shower. The only downer is, very bad phone reception and zero wifi. Shame they have nice huge smart tv but cannot use. Service wise, very bad. There's an obvious double standard on local vs foreigner. Local are left to figure out where their room is - it's a sizeable resort, u will get exhausted if u have a lot of luggage, no map given too. When asked for direction, the receptionist just said ”belakang sana”, while white tourist get escorted to their front door.. And since phone connection is bad, u have to walk all the way to reception to ask for help..wifi not working, fridge not working, fan at verandah not working...pretty bad experince we're glad it's only a night stay.
Borneo Beach & Mangrove Resort

Borneo Beach & Mangrove Resort

Hotel near Tuaran
Price per night from:NZD 151
8.4/10
Very Good
Xxxmi1. Check in = after booking was made, the front desk contacted me to give about the instructions to checkin which is self checkin (love it and time saver). Asked for depo RM200, fill in form about self information & identification card. Received a permission to checkin early as 2pm as their treat where it usually checkin at 3pm. (Love it once again). You can park at level 1,2,3 where the rates is RM1 per hour. If you use the main lift press M to go to the level 1 park and if you use the residence lift (only one lift at the corner of the building) please press 1. Idk why there is a difference hehe. 2. It is a quiet residence yet spacious for small family like us with a toddler since the bedroom is fit for us. Got small balcony but only get partially sea view the rest view is just buildings. Bathroom also functions really well where the water flow is nice and strong with heater. Internet also fast & got smart tv to use. Microwave available and refrigerator as well. 3. Host is really helpful and use a very understandable instruction. They also make sure for you to check out as told which is before 11am. After checking out, required to send picture and fill bank details form for refundable which they said to be returned between 5-7 business days(wish this period is shortened since depo should be returned as fast as after check the room condition and checking out). 4. Got stalls that sells food and beverages but limited as the menu is simple such as bbq chicken, bakso and other. Also, Orange convenience store. Got laundry also there. Lastly, i feel comfortable staying here and the sleep i got is just goood. Will consider staying again here & thank you very much 😁
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:NZD 51

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 Properties173
Number of Reviews 33,363
Weekday Avg. PriceNZD 232
Weekend Avg. PriceNZD 239