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
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Session
Great
15 reviews
9.0/10
1 night
From MYR 76
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2743 reviews
8.9/10
1 night
From MYR 235
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
869 reviews
8.2/10
1 night
From MYR 130
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1038 reviews
9.1/10
1 night
From MYR 548
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
154 reviews
8.3/10
1 night
From MYR 169
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1042 reviews
8.4/10
1 night
From MYR 118
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
232 reviews
8.0/10
1 night
From MYR 79
Check Availability
68
Hotels in Sabah
Featured facilities: Fitness Room
Very Good
8.6/10
1 night
From MYR 771
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
424 reviews
8.8/10
1 night
From MYR 296
Check Availability
99+
Hotels in Sabah
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
486 reviews
8.0/10
1 night
From MYR 139
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all

The Klagan Regency 1Borneo

8.4/10
Very Good
Posted on May 22, 2026
Trip User 28
✓ Carpark provided (but limited) ✓ Breakfast included (check your booking if it's included) Need RM100 deposit (refundable) Overall cleanliness can be more improved I'm glad the bedsheets are clean So far I enjoyed my stay Will stay again during my next meeting
Price per night from:MYR 146

Shangri-La Tanjung Aru, Kota Kinabalu

8.9/10
Very Good
Posted on Jul 24, 2026|Tanjung Pool View Twin
Anonymous User
The hotel itself is fine, with excellent facilities and services. However, some parts of the hotel are currently under renovation, and it seems they intentionally place guests who book lower-tier rooms in these renovated areas. Knowing in advance that some of the hotel's beachfront areas were under renovation, I specifically booked a garden-view room a month ago. Upon arrival, the hotel informed us that all garden-view rooms were full. They then 'upgraded' us to a sea-view room (which was in the renovated section). Although they offered a discount as compensation, we repeatedly stated that we didn't want to stay there. The staff (somewhat threateningly) said that all other rooms in the hotel were full, and these were the only ones left, implying we'd have no room if we didn't take it (their attitude was quite arrogant). They also insisted that we could only switch to this specific (renovated) room type and no other. Since we'd never encountered such a situation before and didn't know how to handle it, we reluctantly accepted. Later, I checked online and found that our situation of being switched rooms was not an isolated incident; many Chinese tourists were 'forced' into 'upgrading' to sea-view rooms. (Some even suggested they only do this to Chinese tourists). The hotel did not proactively offer compensation after we checked out. We only received it after complaining to Ctrip's customer service. I'm very grateful to Ctrip's customer service for their help; they advised us that in similar future situations, we should not deal with the front desk privately but instead let Ctrip customer service handle it. I rarely post reviews, but I'm sharing this to prevent fellow Chinese travelers from being scammed. If you encounter such issues, contact Ctrip directly.
Price per night from:MYR 1,170

Seafest Hotel

6.6/10
Posted on Jan 5, 2026|Standard Executive Twin
GBGuest User
Very outdated design hotel but still comfortable to stay..the centralized aircond is not cold enough that we had to switch on the fan which was too windy because the fan speed not ajustable....the breakfast has lot variety but doesnt taste great...overall good stay.
Price per night from:MYR 286

Gaya Centre Hotel

8.4/10
Very Good
Posted on Jul 23, 2026|Standard Twin Room
Anonymous User
This is a standard hotel with a doorman who helps open doors and carry luggage. The front desk staff are very welcoming. Check-in starts at 2:00 PM; early check-in incurs a half-day room charge. Across the street is a shopping mall with a McDonald's on the first floor, open until 2:00 AM, making dining very convenient. The mall also has many shopping and dining options. There's also an affordable large supermarket nearby. The beach is just a 2-minute walk away, which is incredibly convenient.
Price per night from:MYR 118

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Jul 3, 2026|Ocean Wing Junior Suite Sea View King Room
CNliang
We stayed in the Ocean Wing. The room was very spacious, but the facilities were a bit old. The plunge pool on the balcony was large, but a bit dirty. Both the swimming pool and the beach were great. The restaurants require advance reservations, which felt a bit like a 'scarcity marketing' tactic. The Italian restaurant wasn't good and the environment wasn't clean. Breakfast was just average, and so was the service. In contrast, the Japanese teppanyaki was excellent, with warm service and good food. The free airport shuttle was a nice touch, but it only runs twice a day, in the morning and evening. The front desk service was very enthusiastic, and they even gave us a local specialty necklace and welcome drinks. Overall, it's a good place for a vacation.
Price per night from:MYR 986

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Aug 3, 2025|Two Bedroom (Green Mountain)
MYAnonymous User
Location is strategic , rooms are big enough.Aircon is good and cool enough. Overall ok just have some weaknesses for example the cleanliness. A lot of ants on table. Washing machine not functioning. Hair dryer got sparks when turn on Car park provided.
Price per night from:MYR 115

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jul 21, 2026|Superior Twin Room With City View
CNGuest User
I arrived at the hotel late at night after my flight. Check-in was smooth, but I was assigned a room with a connecting door, which might be a bit unsettling if you're traveling alone. I only chose this place as a one-night stopover before moving to the Marriott tomorrow. The picture is of the Marriott.
Price per night from:MYR 235

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Jul 28, 2026|Twin Room With Sea View
CNlilith-yy
I stayed at two hotels in Kota Kinabalu this time, and surprisingly, the one that left the deepest impression was this older Hyatt. To be honest, I was a bit worried it might be dated at first, but it turned out to be a fantastic stay. The room was spacious. With two adults and one child, we could easily spread out our luggage without feeling cramped. The bedding was just right – soft enough to sink into, but with good support. I slept in naturally for all three nights. The absolute highlight was the sea view – a vast expanse of blue outside the window. Sitting there watching the sunset transform from golden hues to pinkish-purple, without having to brave the crowds at Tanjung Aru, was an absolute win. The location couldn't be better. Merdeka Shopping Mall is just a two-minute walk downstairs, super convenient for currency exchange and buying snacks. Another five-minute stroll takes you to Gaya Street, with eateries like Yee Fung Laksa and Fook Yuen Toast all within walking distance. We barely took any taxis during our stay, saving enough money for at least two extra seafood meals. I felt like a local just strolling around. The pool is right next to the elevator, with separate sections for adults and children. My kid grabbed a life vest and had a blast, while I relaxed on a nearby sun lounger and even caught another sunset. As for breakfast, the variety wasn't extensive, but the ingredients were fresh, and the Malaysian-style dishes were all delicious, especially the Roti Canai with curry sauce – I devoured three pieces! There were also noodle stations with both chicken and beef broth, which my kid said were very flavorful. If it's your first time in Kota Kinabalu and you don't want to waste time on transportation, this older Hyatt is truly top-notch. While the facilities show their age a bit, it's clean, comfortable, convenient, and offers incredible value for money. I'd definitely choose it again if I come back to Kota Kinabalu – truly a no-regrets choice! 😉
Price per night from:MYR 503

Citadines Waterfront Kota Kinabalu

8.7/10
Very Good
Posted on Jul 19, 2026|Studio Premier Queen With Sea View
KRGuest User
I was initially surprised because the room I booked looked different from the photos. I thought it was an apartment with a separate living room, but it was a standard hotel room with a linear layout and a bed. I hadn't seen many detailed reviews, so I was a bit worried, but it exceeded my expectations. I really enjoyed the view of the Filipino Market right in front and the ocean view. I'm not a light sleeper, so I slept comfortably, but those who are sensitive might find it noisy as planes fly directly overhead. The hotel has a pool, gym, and washing machine, and overall, I was satisfied with my stay!
Price per night from:MYR 431

Nexus Resort & Spa Karambunai

8.2/10
Very Good
Posted on Jul 23, 2026|Ocean Premier
CNJC_CJ
Had a fantastic vacation experience at this hotel! While the location is a bit secluded, it boasts a huge beach and a wide array of activities. Both the pool and the ocean water were incredibly clean. You can even surf and play tennis right at the hotel, which kept both the kids and adults thoroughly entertained. For dining, I highly recommend the burger at the Sunset Bar – it's massive and delicious! The hotel also has great wildlife, with many small animals that the kids absolutely loved.
Price per night from:MYR 418

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 properties161
Number of reviews41,124
Weekday Avg. PriceMYR 625
Weekend Avg. PriceMYR 647