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 Room
Great
2690 reviews
9.0/10
1 night
From MXN$892
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Public Bath
Very Good
2915 reviews
8.8/10
1 night
From MXN$3,312
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1139 reviews
9.2/10
1 night
From MXN$1,028
Check Availability
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1051 reviews
8.6/10
1 night
From MXN$431
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1835 reviews
8.5/10
1 night
From MXN$2,249
Check Availability
99
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1933 reviews
9.3/10
1 night
From MXN$1,887
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1162 reviews
9.0/10
1 night
From MXN$1,363
Check Availability
0
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Located on the top floor (Level 30) of Jesselton Quay, this premium corner suite offers a rare dual-aspect view of the ocean, islands, and lush mountainscapes, including Mount Kinabalu. Positioned perfectly to catch the cooling mountain breeze, this high-altitude retreat provides a peaceful, quiet escape from the city below. Thoughtfully appointed for up to six guests, the suite features a brand-new, modern interior with premium mattresses, a fully equipped kitchen, and high-end conveniences like a hot/cold water dispenser and an in-unit washer and dryer. Whether you are traveling with family or friends, our suite delivers the luxurious comfort with the space and privacy of your own home.
1 night
From MXN$1,167
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Session
Very Good
71 reviews
8.6/10
1 night
From MXN$377
Check Availability
54
Hotels in Sandakan
Featured facilities: Fitness Room
Great
146 reviews
9.2/10
1 night
From MXN$1,249
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all

The Klagan Regency 1Borneo

8.5/10
Very Good
Posted on Jun 25, 2026
MYHaf Luq
The hotel offers good value for money, and the room is comfortable. Its location is very convenient, with a shopping mall nearby and plenty of food options and daily necessities within walking distance. The cleanliness is acceptable, although I'm not always sure whether the room is thoroughly cleaned every time housekeeping comes in. However, overall, my stay has always been satisfactory. I stay here quite often because it suits my needs, and the service is generally good as well. Overall, a decent and satisfying hotel for the price.
Price per night from:MXN$674

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Sep 9, 2026|Tanjung Sea View Terrace Twin
CNNunuJA
Many people visit Kota Kinabalu just for its legendary sunsets, rumored to be among the top three in the world 🌇. That's why we chose to stay at Shangri-La Tanjung Aru. The hotel boasts its own private beach, so you don't have to jostle with crowds at the public Tanjung Aru beach. The Sunset Bar, the lawn, and the beachfront boardwalk all offer incredible vantage points for the sunset. Although there was haze when we visited, we were lucky enough to catch a decent sunset that day 🌇 – a delicate pink and purple hue, perfect for photos. To be honest, the hotel 🏨 grounds are massive, to the point where it's easy to get lost. After checking in, we couldn't find our room initially and had to ask staff to escort us. Even checking out, we almost couldn't find the front desk. However, the hotel offers a plethora of activities, and we simply didn't have enough time to explore everything. If you're booking, I recommend getting a ground-floor sea view room. You can walk straight from your balcony to the beach, saving you a long detour. Guests get priority for sunset viewing spots at the bar, with three price tiers. I think even if you book the cheapest option, you can still take photos in the more expensive sofa areas – no big deal. We booked the 198MB per person high-top seats, and the sunset photos turned out amazing. The hotel even provides beach flip-flops, which is a thoughtful touch. However, when I called the front desk later that evening to request another pair, they sent a different type of standard hotel slipper. The person who delivered them seemed to be a local, and communication was a bit difficult. When I explained I wanted the other type, he seemed annoyed or something, and told me they only provide them once and don't restock those specific flip-flops. Is that really a rule? I think it's just laziness; that staff member was unhelpful 🙅‍♀️. On a positive note, I have to commend the bar staff. They're super engaging, posing with a🫰 hand gesture in photos and even showing off a cool trick, balancing a bottle on their elbow – absolutely brilliant. Another special shout-out goes to the young man at the coconut 🥥 stall by the beach. He's genuinely handsome and kind, with a great personality. It was incredibly hot on the beach that day, so we went to buy a coconut drink. While chatting, he asked how many days we were staying, and I mentioned I was leaving that very day. When it was time to pay, he refused to take my money, saying it was on him since it was my last day. I was so touched by his generosity. The hotel breakfast is incredibly rich and delicious, with something for everyone. I would definitely book here again next time. Everything was wonderful. I imagine many people also have lawn weddings here – it must be so romantic. If you're going diving at Tunku Abdul Rahman Park, it's very close to this hotel too.
Price per night from:MXN$3,312

Seafest Hotel

6.7/10
Posted on Jul 24, 2026|Standard Twin Room
CNGuest User
The location is super close to the ferry terminal. Downstairs, right across the street, there's a KFC, Starbucks, and 7-Eleven, which is really convenient. The front desk staff were very patient. The only drawback is that the room is a bit old-fashioned. However, the hotel's exterior looks upscale and grand.
Price per night from:MXN$977

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.6/10
Very Good
Posted on Apr 29, 2026|Bayu Villa
SGAdiiiikin
Back again after a year and honestly, it felt like coming home to a little slice of paradise. I didn’t realize I missed this much. From the moment we arrived, everything just clicked. Huge shoutout to Hurin, Ying, Alam, and Jenny for remembering me (still impressed!) and for the kind of welcome that makes you feel like more than just a guest. Every greeting came with warm smiles and genuine conversations, it’s those little moments that stay with you. Rachel also deserves a special mention for her attentiveness and thoughtful assistance throughout our stay. And that photo frame? Such a heartfelt touch, we’re definitely keeping that forever. What I love most about this place is the peacefulness. It’s the kind of quiet that lets you actually breathe, slow down, and just be. And the farewell at the dock still touches my heart, somehow making goodbye the hardest part every single time. If there’s one small note for management, it would be to consider upgrading the shower amenities and toiletries to something more premium to better match the overall experience and pricing. That said, it doesn’t take away from how special this place is to me. Already looking forward to my next visit. See you again soon.
Price per night from:MXN$4,000

Gaya Centre Hotel

8.6/10
Very Good
Posted on Aug 29, 2026|Standard Twin Room
MYAnonymous User
I stay here every time I visit KK,because the price is reasonable and the shopping mall is just across the road. The only inconvenience is that parking is extremely difficult to find. However, the cleanliness during this stay could be improved. There may have been bed bugs, as I woke up feeling itchy all over. The towels are also worn out and should be replaced with new ones. The staff here are very friendly, and the service is excellent.
Price per night from:MXN$547

Shangri-La Rasa Ria, Kota Kinabalu

9.1/10
Great
Posted on Oct 11, 2026|Ocean Wing Junior Suite Sea View King Room
CNLuke
The room is spacious with a nice view of the ocean and sunset, though we missed a better sunset due to the weather. Breakfast was sufficient, but dinner was a bit mediocre; if you are out and about, you might want to eat before heading back. The Ocean Wing is relatively quiet, though quite far from the beach. You might have more fun lounging in the room's balcony pool or the main resort pool. The hotel is quite far from the city center. If you need to go to town, traffic is terrible on weekday mornings and evenings, taking about 1.5 to 2 hours. The only perk is that heading to Kawa saves a huge chunk of travel time—leaving around 2 PM and getting back a bit past 8 PM. Highly recommend visiting Kawa to see the fireflies, and the small group tours on Trip.com are quite good. Overall, it's a great hotel for just kicking back and doing nothing.
Price per night from:MXN$2,501

Greenage at Sutera Avenue Kota Kinabalu

7.8/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:MXN$550

Promenade Hotel Kota Kinabalu

9.0/10
Great
Posted on Oct 4, 2026|Deluxe King Room With Partial Sea View
CNDr. Larry
Our stay in a deluxe king room with a partial sea view was overall very pleasant. The Promenade Hotel Kota Kinabalu is in an excellent location; the sea is right across the street, and there's a seafood hawker center next door, making it super convenient for finding food. It's also easy to get to various attractions. The cleanliness, environment, and service were all very satisfying. The room was clean and tidy, and the staff were friendly and enthusiastic. The only minor drawbacks were that some of the facilities are a bit old, and some equipment showed its age. The hotel breakfast selection wasn't extensive, and the taste was quite ordinary, nothing outstanding. However, the overall value for money is very high, and the room offered a partial sea view. If you're visiting Kota Kinabalu and prioritize location, Promenade Hotel Kota Kinabalu is an excellent choice.
Price per night from:MXN$892

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Oct 8, 2026|1 King Bed View
CNTiffany_xu
The hotel is in a very convenient location—dining and shopping options are all within a few minutes' walk. The front desk service was excellent; a special shout-out to the lovely lady whose name starts with JA, thank you so much! We were very pleased with the floor assigned to us, and the housekeeping was spotless. The swimming pool is on the ground floor with a dedicated toddler area, and our child had a blast. Hyatt Regency Kinabalu is a trusted, classic brand that truly lives up to its reputation.
Price per night from:MXN$1,425

Sky Hotel

8.2/10
Very Good
Posted on Aug 31, 2026|Studio Twin Suite
MYJueJuma
We were upgraded to a Deluxe Suite, which was a lovely surprise! We’re not sure if it was because the hotel wasn’t able to prepare our original room on time or for another reason, but either way, we’re very grateful and thankful for the upgrade. I booked two different rooms under two separate bookings, so unfortunately, we didn’t get both rooms on the same level—one was on Level 6 and the other was on Level 14. But it wasn’t a big issue for us, and we still enjoyed our stay. The unit was spacious, although the hotel does look a little dated. That said, everything was working perfectly fine—the air conditioning, TV, iron, hairdryer, etc. Considering the price, I think it was reasonable and good value for money. The breakfast was okay as well. There could probably be more variety, but for a simple breakfast, it was perfectly fine.
Price per night from:MXN$550

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 properties166
Number of reviews43,650
Weekday Avg. PriceMXN$2,809
Weekend Avg. PriceMXN$2,933