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 80.8% of visitors choose this area
@@jjembok_e 2025.12.15
Except for the airport and Tanjung Aru, the location is excellent; you can walk to the night market and other markets. What stood out most was the amazing ocean view from the room and the clean swimming pool. I especially appreciated the washing machine and drying rack, which were very convenient, and the hot water pressure was excellent. I didn't see a single bug! If I ever go back to Kota Kinabalu, I'd definitely stay here again. 👍 What to bring: Maybe an extra towel or two?
Amazing
38 reviews
9.5/10
Price from
AU$83
per night
Check Availability
Hotel near City Center,Kota Kinabalu 80.8% of visitors choose this area
ZZila Chan 2025.12.20
Lokasi yg sgt strategik, luas, affordable, sgt sesuai utk jln2 sekitar Gaya Street, strongly recommended, definitely will book this apartment again 😊
Very Good
107 reviews
8.8/10
Price from
AU$41
per night
Check Availability
Hotel near City Center,Kota Kinabalu 80.8% of visitors choose this area
GGuest User 2025.12.22
The room was very comfortable with a pretty view from the window. I was also really impressed with the bathroom. I truly enjoyed my stay here! The breakfast was absolutely amazing, with a wide variety of dishes at different stations.
Very Good
2604 reviews
8.9/10
Price from
AU$80
per night
Check Availability
Hotel near City Center,Kota Kinabalu 80.8% of visitors choose this area
Pprya 2025.11.02
Had a pleasant stay for a short business trip. The staff were friendly and helpful throughout my stay. The room was clean, comfortable, and well-maintained. Amenities were complete, especially the gym which was convenient and clean. Location is also strategic with easy access to nearby restaurants and conveniences. Overall, a comfortable and hassle-free experience. Would definitely consider staying here again for future work trips.
Very Good
1250 reviews
8.4/10
Price from
AU$62
per night
Check Availability
Hotel near City Center,Kota Kinabalu 80.8% of visitors choose this area
Yyoke helen 2026.01.22
Nice, comfortable stay with friendly staff. Overall, we enjoyed our time here. However, we booked a room for 4 persons, but only 2 travel kits were provided (2 toothbrushes, 1 comb, etc.). We had to call housekeeping to request additional items. After a long journey, we were quite tired and hoped the room would be fully prepared according to the number of guests. It would be much better if a complete set was provided upon check-in. Breakfast was simple but nice, which we appreciated. One downside is the parking fee, which is quite expensive — RM30 per day for front shop parking and RM15 for basement parking. Hopefully, the hotel can look into improving or offering better parking rates for guests.
Great
869 reviews
9.1/10
Price from
AU$164
per night
Check Availability
Hotels in Sabah
GGuest User 2025.12.18
All staff are helpful and friendly. location ok saya suka hotel ni since 2014 xsilap stay sini. cuma kena pantau sikit housekeeping kadang2 xtukar cadar/selimut and always lupa simpan towel dalam bilik selalu takdah towel.:
Very Good
419 reviews
8.0/10
Price from
AU$35
per night
Check Availability
Hotel near City Center,Kota Kinabalu 80.8% of visitors choose this area
XXiao ling zi 2025.12.21
The location is fantastic, very close to Jesselton Point,銘刻旅行社 (Mingke Travel Agency), Gaya Street, and Suria Sabah shopping mall. It's super convenient for shopping and island hopping. The hotel itself is quite new, with a stylish design and layout, attracting a lot of younger guests. Breakfast is excellent – plentiful, exquisite, and high-quality. You can even enjoy it on the outdoor terrace with direct sea views, which is a real bonus. The pool isn't huge; it's a long, narrow shape, but you still get to enjoy the sea view from there. My only minor complaints are that they don't provide complimentary bottled water that you can take out (only glass bottles for in-room use), and the lobby on the first floor is a bit small.
Amazing
1655 reviews
9.4/10
Price from
AU$401
per night
Check Availability
Hotels in Sabah
GGuest User 2025.12.07
This icon hotel of sandakan is getting a bit tired.like the town itself.eventhought they staffs are trying their best.it need a big makeover.Still my favorite in sandakan for it is full of history.
Great
200 reviews
9.0/10
Price from
AU$115
per night
Check Availability
Hotels in Sabah
GGuest User 2025.10.26
The host very responsive, give complete details. The check-in and check-out very easy and fast. The unit also was very good, clean, full with amenities. Will come back again for sure cause it is very close with airport.
Great
79 reviews
9.1/10
Price from
AU$26
per night
Check Availability
Hotel near City Center,Kota Kinabalu 80.8% of visitors choose this area
GGuest User 2026.01.02
Thank you for providing an all-in-one environment for busy professionals like me. A place where I can work, meeting old friends, and at the same time allow my 3 boys to enjoy themselves safely. The availability of both a swimming pool and a small beach, with lifeguards on duty, gave me peace of mind throughout the day. the room was also clean and convinient for us also to enjoy beautiful morning sunrise. I was able to continue my work comfortably, spending time reading and writing on my laptop by the pool, surrounded by beautiful seaside scenery while watching my son playing. The experience was further enhanced by the availability of good food at the restaurant despite busy with customer, waitress e.g Ms Shamira and all were very helpful. Added with relaxing drinks in the evening while listening to live band performances, and quiet moments of healing by the beach, resting on the sofa with the sound of the sea. The staff were friendly and helpful, e.g Mr Alex and the team, who made our stay even more pleasant. Hopefully, we will have the opportunity to come again.
Very Good
1350 reviews
8.4/10
Price from
AU$475
per night
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all
8.5/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:AU$51
9.0/10
Great
22020yiwannianAn absolutely fantastic experience, you simply *must* book a sea-view room! Not only do you get an unbeatable ocean vista, but stunning views are everywhere you look. 👍 I forgot my slippers 🩴, so the thoughtful provision of slippers 🩴 was excellent and much appreciated. The most heartwarming touch: after check-out, they offer a temporary lounge where you can shower, take a bath 🛀, and even use a sauna, complete with hair dryers.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:AU$462
6.8/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:AU$97
9.1/10
Great
MMaishushuThe service attitude is absolutely top-notch, truly reflecting its premium price. We had a small hiccup at check-in; initially, we weren't given a room with a bathtub as requested, and the hotel was reluctant to change it. Thankfully, Trip.com intervened and helped us get the room changed. A big shout-out to Trip.com! 👍 The environment is absolutely stunning. I highly recommend booking a sea-view room; the view is simply incredible. It's a shame it rained heavily for two consecutive days, so we missed out on the beautiful sunset, which was a bit disappointing. The coastline is long, and the sand is incredibly soft and fine, perfect for babies to walk on without any issues. Food options in the surrounding area are quite limited, and the local restaurants weren't very good. The hotel's dining options are a bit pricey, and the menu became repetitive after a while, making meals a bit of a hassle. Aside from that, the quality from this brand is consistently excellent, as always. It's definitely worth it!
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:AU$321
8.9/10
Very Good
GGuest UserThe room was very comfortable with a pretty view from the window. I was also really impressed with the bathroom. I truly enjoyed my stay here! The breakfast was absolutely amazing, with a wide variety of dishes at different stations.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:AU$80
9.1/10
Great
EE3710****Hyatt never disappoints. Even though the hotel is quite old, it's very well-maintained, and the service is excellent – warm and efficient. The location is superb; you can walk to Jesselton Point and many highly-rated restaurants. Suria Sabah shopping mall is right next door, which is great for shopping. It has nothing but pros; it would be even better if the room furniture could be updated!
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:AU$364
8.6/10
Very Good
GGuest UserEverything was fine. Service, location. Easy access. Free parking. Beautiful sight of room. Except I do feel the size of beds seem smaller than other hotel. Location is nice. Easy to walk around other places. Near KK plaza & walking distance to waterfront & centrepoint sabah. But do smell market at the parking lot. Swimming pool cgood. Got both for adult and kids. I do wish more table & seats provided outside of changing room. Breakfast was worth it. For kids & adults. I would suggest if you could add hot chocolate for drinks as well. Personally I would like to stay at this hotel next time.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from:AU$117
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 City Center, Kota Kinabalu
Price per night from:AU$357
7.5/10
DDrôleThe rooms are divided into villa-style and apartment-style. There were just two of us, so we opted for the apartment. The villas come with a private pool, and the back door leads directly to the sea 🌊 (the villa area doesn't have gates or fences, so passersby can walk right in). The apartment has two bedrooms, both with en-suite bathrooms 🛀, a kitchen, a balcony, and a living room 🛋️. The master bedroom has large floor-to-ceiling windows, perfect for watching the sunrise 🌅, though it was unfortunately raining that day 😢... The soundproofing was terrible; we could feel the vibrations when the neighbors had a party. We happened to be there during their National Day, so the price wasn't cheap either 😶.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:AU$74
8.5/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:AU$50

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 Properties175
Number of Reviews33,604
Weekday Avg. PriceAU$205
Weekend Avg. PriceAU$211