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
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 84.3% of visitors choose this area
GGuest User 2025.09.23
There's a gym on the rooftop and a swimming pool downstairs. The view is truly beautiful, with planes flying by and boats crisscrossing the sea below. However, it seems like Malaysians all swim in their clothes, unlike typical swimming pools where swimsuits and caps are required. The room was very clean and smelled nice, making it very comfortable. The housekeeping staff were also very helpful, allowing us to leave our luggage in the room so we wouldn't have to carry it around.
Great
32 reviews
9.2/10
Price from
BRL 266
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 84.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
99 reviews
8.7/10
Price from
BRL 150
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 84.3% of visitors choose this area
GGuest User 2025.12.10
I recently stayed at the Promenade Hotel Kota Kinabalu, and it turned out to be a very pleasant experience. The location is excellent—right in the city center, making it easy to walk to nearby restaurants, shopping malls, and the waterfront. It’s convenient whether you’re here for business or sightseeing. The room was clean, comfortable, and well-equipped. The bed was cozy, the air-conditioning worked well, and the Wi-Fi was stable. I also appreciated the small touches like the coffee/tea facilities and a good-sized work desk. If you’re lucky to get a sea-view room, waking up to the South China Sea is definitely a bonus. The hotel facilities are also great. The breakfast selection was good with plenty of choices, and the staff were friendly and helpful throughout my stay. The check-in process was smooth, and I felt well taken care of. Overall, I had a very good stay at Promenade Hotel. It has great value for its location, comfort, and service. I would gladly choose this hotel again the next time I visit Kota Kinabalu.
Very Good
2578 reviews
8.9/10
Price from
BRL 290
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 84.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
1234 reviews
8.6/10
Price from
BRL 190
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 84.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
843 reviews
9.1/10
Price from
BRL 434
per night
Check availability
Hotels in Sabah
AAnonymous User 2025.11.22
The room was spacious and the air conditioning was comfortably cold, which I really appreciated. However, the carpet was dirty and there were noticeable cigarette marks on it, which affected the overall cleanliness. The shower pressure was just okay, not very strong. With some improvements in cleanliness and maintenance, the stay could be much better.
Very Good
409 reviews
8.0/10
Price from
BRL 187
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 84.3% 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
1616 reviews
9.5/10
Price from
BRL 586
per night
Check availability
Hotels in Sabah
GGuest User 2025.06.17
Amazing hotel in every way. Rooms are superb, food is delicious and the pool area is very clean and tidy. Bed is amazing. Probably one of the best we’ve stayed in in Borneo. Aircon is very good with plenty of power and offers a quiet mode. Bathroom and shower are top of the range. It offered a bath too which was a nice touch. Very good here. No noise disturbances at night. The WiFi is very good too. Amazing service. Probably on the higher end of hotel prices but what you get is extremely worth the extra money. It’s beautiful all over and just walking through the lobby is lovely.
Great
201 reviews
9.1/10
Price from
BRL 389
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.
Very Good
74 reviews
8.8/10
Price from
BRL 163
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 84.3% of visitors choose this area
HHelen/L 2025.11.30
Our small family decided to have a staycation in few hotel/resort and by far Sutera has won our heart. This place is amazing and i suggest anybody who wants to experience this place to stay more than 1Night. The room is still in its Vintage style , tv only has those old channel , there's one bathtub in the room which we loved specially my son,for the breakfast i do believe they can add more choices as they are more korean dishes focused, it'll be nice to have local kuih (hinompuka/pais pisang) other than kuih pisang only.. But other than that, you actually get free 1hour of bike rental on ur stay which we only know when we ask around, it was located right in front of the kids pool , other than that they do have a small train going around from Magellan to Pacific sutera and its FOC!!! I loved the staff energy the entire time, he asked our son to be in his seat as a driver and even let my son press few button and act like he's driving the train!! god bless your fun soul sir!! keep up the good work!! we will definitely be back again soon🥰❣️
Very Good
1340 reviews
8.4/10
Price from
BRL 825
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:BRL 189
9.0/10
Great
AAnonymous UserI had a wonderful stay at Shangri-La (Kota Kinabalu) and thoroughly enjoyed the experience. The room was spacious, clean, and thoughtfully prepared. I especially appreciated the complimentary Nespresso coffee setup, which made mornings feel extra relaxing and convenient. The sea-facing balcony was a highlight — offering stunning views of lush greenery, palm trees, and the ocean beyond. It was the perfect spot to unwind and enjoy the peaceful surroundings. Breakfast was excellent, with a good variety of fresh and well-prepared options. The food was delicious, and the dining area was comfortable and welcoming, making it a pleasant way to start the day. Overall, the hotel combines comfort, beautiful scenery, and attentive details that truly reflect Shangri-La’s standard of hospitality. A great choice for both relaxation and a memorable seaside getaway. I would definitely return and recommend this hotel to others.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:BRL 1,046
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:BRL 328
9.1/10
Great
QQunqunbuaoyeleI was looking for a getaway from the city, so I chose this Shangri-La in the suburbs. I initially thought a hotel opened in 2015 might show its age, but to my surprise, the facilities were much better maintained than I expected. The room was very clean. The views were impeccable, though it was a bit of a shame that it turned cloudy every afternoon during my stay, so I missed the sunset. As soon as I entered the lobby, I felt the strong Christmas atmosphere. The Ocean Wing has its own dedicated check-in and breakfast area. Room service was just okay. The breakfast selection wasn't vast, but the food tasted good. The service was excellent; every staff member I encountered greeted us. For both check-in and check-out, we were assisted by FU, who was incredibly patient and answered all our questions.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:BRL 952
8.9/10
Very Good
GGuest UserI recently stayed at the Promenade Hotel Kota Kinabalu, and it turned out to be a very pleasant experience. The location is excellent—right in the city center, making it easy to walk to nearby restaurants, shopping malls, and the waterfront. It’s convenient whether you’re here for business or sightseeing. The room was clean, comfortable, and well-equipped. The bed was cozy, the air-conditioning worked well, and the Wi-Fi was stable. I also appreciated the small touches like the coffee/tea facilities and a good-sized work desk. If you’re lucky to get a sea-view room, waking up to the South China Sea is definitely a bonus. The hotel facilities are also great. The breakfast selection was good with plenty of choices, and the staff were friendly and helpful throughout my stay. The check-in process was smooth, and I felt well taken care of. Overall, I had a very good stay at Promenade Hotel. It has great value for its location, comfort, and service. I would gladly choose this hotel again the next time I visit Kota Kinabalu.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:BRL 290
9.1/10
Great
GGuest UserI have to say this is one of the best hotels that I have ever visited. The hotel room is dustless, very clean. The location is very strategic, less than 5 minutes walk to go to Todak waterfront to enjoy seafood, or another 5 minutes walk in opposite direction to go to Suria mall for shopping. The staff here are friendly and dedicated in their services.After checking in, the staff gave me a call to ask me whether I am happy with the condition of the room. The breakfast is awesome, many varieties and very tasty. I am a demanding person, but this hotel does not disappoint me. It should be a role model for other hotels to follow.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:BRL 452
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:BRL 361
8.9/10
Very Good
YYanyuchengduThere was a big debate with my family when we were booking. I really liked the swimming pool here, while my family wanted to stay at the new Hyatt, closer to the jetty and Gaya Street. In the end, we decided on the Marriott. We didn't experience the issues mentioned online about no hot water or plane noise. The hot water was plentiful every day. You could hear planes before falling asleep, and I'm a light sleeper who really values quiet, but I slept very well all four nights. Maybe there aren't any planes late at night. For transportation, I personally don't think it's a big deal; it's a short taxi ride to both jetties, and getting to places like Welcome Seafood for food is also a very short taxi ride, just the base fare. It's only a bit further from Sabah University. The only thing I think could be improved is the breakfast; it was exactly the same all four days. It would be nice to have some variety! 😀 As someone who swims year-round, I'd swim in the evenings after island hopping and in the mornings before going to the mangroves. This pool is about 25 meters long and absolutely wonderful. Every day after my swim, I'd float on my back in the pool, watching planes fly overhead – it was incredibly relaxing.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:BRL 531
7.3/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:BRL 271
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:BRL 428

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 Properties178
Number of Reviews32,960
Weekday Avg. PriceBRL 707
Weekend Avg. PriceBRL 734