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 82.3% 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
£43
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.3% 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
£22
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.3% 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
2580 reviews
8.9/10
Price from
£40
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.3% 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
1241 reviews
8.6/10
Price from
£25
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.3% 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
849 reviews
9.1/10
Price from
£56
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
414 reviews
8.0/10
Price from
£25
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.3% 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
1637 reviews
9.5/10
Price from
£124
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
£52
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
£13
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 82.3% 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
1336 reviews
8.4/10
Price from
£102
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:£26
9.0/10
Great
AAnonymous UserThe hotel views are absolutely stunning. The room was a bit old-fashioned but very comfortable. Breakfast was decent, especially with the local food options, though there wasn't much variety in the fruit selection, and it didn't change much day to day. I was disappointed to see some fellow Chinese guests at breakfast wasting food, piling their plates high only to take a couple of bites and leave. That's quite uncivilized.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:£161
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:£36
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:£123
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:£40
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:£59
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:£58
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:£87
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:£40
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:£67

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 Properties174
Number of Reviews 33,230
Weekday Avg. Price£101
Weekend Avg. Price£104