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
Jesselton Quay - Sunset Ocean View Apartments by Quality Home Living Hotels in
Jesselton Quay - Sunset Ocean View Apartments by Quality Home Living Hotels in Jesselton Quay - Sunset Ocean View Apartments by Quality Home Living Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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.
Amazing
26 reviews
9.4/10
Price from
€42
per night
Check Availability
M Centro City Centre @ Gaya Street by Ssvc Hotels in
M Centro City Centre @ Gaya Street by Ssvc Hotels in M Centro City Centre @ Gaya Street by Ssvc Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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
96 reviews
8.6/10
Price from
€23
per night
Check Availability
Promenade Hotel Kota Kinabalu Hotels in
Promenade Hotel Kota Kinabalu Hotels in Promenade Hotel Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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
2569 reviews
8.9/10
Price from
€45
per night
Check Availability
Ming Garden Hotel Hotels in
Ming Garden Hotel Hotels in Ming Garden Hotel Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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.
Price from
€23
per night
Check Availability
The Luma Hotel, a Member of Design Hotels Hotels in
The Luma Hotel, a Member of Design Hotels Hotels in The Luma Hotel, a Member of Design Hotels Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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
842 reviews
9.1/10
Price from
€64
per night
Check Availability
Borneo Royale Hotel Hotels in
Borneo Royale Hotel Hotels in Borneo Royale Hotel Hotels in
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
€29
per night
Check Availability
Hyatt Centric Kota Kinabalu Hotels in
Hyatt Centric Kota Kinabalu Hotels in Hyatt Centric Kota Kinabalu Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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
1598 reviews
9.5/10
Price from
€105
per night
Check Availability
Sabah Hotel Hotels in
Sabah Hotel Hotels in Sabah Hotel Hotels in
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
200 reviews
9.1/10
Price from
€63
per night
Check Availability
Near Airport K Avenue Homestay by Mino Suite Hotels in
Near Airport K Avenue Homestay by Mino Suite Hotels in Near Airport K Avenue Homestay by Mino Suite Hotels in
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
72 reviews
8.9/10
Price from
€26
per night
Check Availability
The Magellan Sutera Resort Hotels in
The Magellan Sutera Resort Hotels in The Magellan Sutera Resort Hotels in
Hotel near Kota Kinabalu City Center,Kota Kinabalu 83% 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
1334 reviews
8.4/10
Price from
€126
per night
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of 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:€29
9.0/10
Great
MM48712****This is a very old hotel currently undergoing renovations, which wasn't indicated on Trip.com. This was quite disappointing, especially considering how expensive it was. The hotel likely has 500-600 rooms, and the soundproofing is very poor; you can hear people walking upstairs or in the hallway on the same floor. It's suitable for families, and a 2-night stay is probably enough. The hotel service is five-star. Breakfast, however, was unappetizing and lacked character, and the dining area was very crowded. The adult pool isn't large, but the kids' pool has many fun features for children. The hotel's island hopping and water activities are extremely well-designed and prioritize safety, meeting five-star standards.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:€172
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:€51
9.0/10
Great
GGuest UserHotel is a little off from city centre, hotel providing shuttle bus but still a hassle to spend hours on road. hotel is a perfect place to spend days with family and just chill. there are plenty of activities planned for kids to keep them busy. Discovery center and Water sports center provides activities with charges. Due to the fact of by the beach, to maintain a perfect cleaniless is a challenge but hotel has done it well, very comfortable to stay in the room. The staffs hospitality is what we like the most here, they are really friendly and usually initiate conversation with the guests.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:€151
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:€45
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:€78
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:€57
8.9/10
Very Good
Mmiss-huang!First time traveling to Malaysia, and I'm really happy with this hotel. The rooms are new, and the infinity pool on the 8th floor offers an amazing sunset view. Even though it rained and there were dark clouds, I was lucky enough to catch the evening glow. The hotel's BBQ buffet is incredibly good value, and the breakfast is abundant, featuring local specialty rice noodles. It's also very close to many popular spots in the city. I'll definitely choose Marriott again for my next trip.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€86
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:€51
7.9/10
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:€68

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 Properties176
Number of Reviews32,705
Weekday Avg. Price€113
Weekend Avg. Price€117