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
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1034 reviews
8.6/10
1 night
From BRL 145
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1801 reviews
8.5/10
1 night
From BRL 740
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2700 reviews
8.9/10
1 night
From BRL 246
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Public Bath
Very Good
2921 reviews
8.8/10
1 night
From BRL 975
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Session
Very Good
57 reviews
8.8/10
1 night
From BRL 99
Check Availability
99
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1924 reviews
9.3/10
1 night
From BRL 509
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1109 reviews
9.1/10
1 night
From BRL 347
Check Availability
36
Hotels in Sandakan
Featured facilities: Fitness Room
1 night
From BRL 363
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1172 reviews
9.0/10
1 night
From BRL 392
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1120 reviews
8.6/10
1 night
From BRL 163
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:BRL 211

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:BRL 975

Seafest Hotel

6.8/10
Posted on Apr 27, 2026|Executive Twin Suite
CNShanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from:BRL 274

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.6/10
Very Good
Posted on Feb 10, 2026|Kinabalu Villa
MYTravelwithBam
The staff friendliness is just amzing 10/10. Excellent Service.Our room had amazing view of the sea and opposite resort called Gayana. Dinner: Only Buffet option is available and its about RM167/person +taxes. The spread are fairly good and it is delicious. Though they do have 2 more different Restaurant in the island,Japanese and fine dining. Breakfast: Included in the room price. Menu changes daily. I have nothing to complaint about the room,for us its comfortable.All rooms have exactly the dane Designs the only difference is where it is located. You are paying for the view. Activities: For me I think 3 days 2 nights are perfect to spend your time here, swimming by the pool,kayaking,snorkling,Jungle trekking, visiting the private beach. 1 hour complimentary use of snorklinh masks. I like the public guests showers and towel provided.Very convinient. One thing that I would like to comment is the boat fees are relatively very expansive.15 mins speedboat per person one way cost about Rm80+taxes..Just return trip cost RM170++ per person. This is not even including island conservation fees and tourist fees. All this added fees makes the Hotel cost more expansive. Because a boat trip to nearby or same Island cost only Rm40. GAYANA ECO RESORT provided inclusive/complimentary return boat fees. I hope the Management can improve this because we as Guests are going to spend more money on F&B and at the Bar. Last but not least I would like to compliment the service and staffs in thsi Resort I think they did such an amazing job. Overalƶ the Resort is beautiful andclose to the nature.
Price per night from:BRL 1,176

Gaya Centre Hotel

8.6/10
Very Good
Posted on Aug 14, 2026|Standard Twin Room
KRGuest User
The location is excellent. Great value for money too. During my 6-night stay, I used breakfast once, and I was satisfied with the quality. From the window, you can see the port of Jezertun directly, and across the way is Suriasbahamol. It was nice that it was close to Filipino Market and Gayatri Street, and there was a convenience store and a bank. The room cleaning wasn’t done properly, so I mentioned it, and it was fixed immediately. I changed the shower filter every other day. Best value-for-money hotel. If I go to Kota Kinabalu again, I will use it once more. A little further on there’s a Dikingsaba durian shop, and it’s delicious.
Price per night from:BRL 163

Shangri-La Rasa Ria, Kota Kinabalu

9.1/10
Great
Posted on Oct 10, 2026|Ocean Wing Junior Suite Garden View King Room
KRAnonymous User
Pros: - Friendly and helpful staff. - Compatible with shower filter use. - Facilities are a bit dated, but luxurious and clean. - Great value-for-money services (golf, tours, breakfast, laundry). - Thoughtful touches placed around the resort: bug spray, Tiger Balm, aloe vera, and drinking water. - Beautiful natural environment within the resort. - A wide variety of activities and programs (buggy tours, surfing, snorkeling, traditional dance shows, bird watching, horseback riding, etc.). Cons: - Far from the city center; it takes at least 30 to 50 minutes to get there. - Non-buffet restaurants are mediocre in terms of taste, service, and portion size relative to the price. - Ocean Wing >>> Garden Wing. Well worth the extra investment for better water quality and fewer issues with bugs and pest control. - There is a private beach, but it's not ideal for swimming or sunbathing. There is plastic litter in places and the seawater is murky. However, you can still have a wonderful vacation experience with a friendly crew at a reasonable price, so I would definitely visit again. I strongly recommend bringing a shower filter—I've included a photo of what the filter looked like after just one use.
Price per night from:BRL 699

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Dec 17, 2025|Two Bedroom (Blue Mountain)
USGuest User
Room filtered water has an unpleasant odor. Sutera Avenue lack of management maintenance, parking basement is dirty and dark, corridor amd lift also dirty.
Price per night from:BRL 127

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Oct 2, 2026|Deluxe Twin Room With Partial Sea View
AUJun Wen Tang
I love the room! The power points are installed thoughtfully - for iron, laptop (under the table) and charging.Ā  The check-in process can be made more effective. We were too tired after a long day of travel, and waited more than 10 minutes.Ā  Gym is new and clean! Swimming pool is small and tricky to access.Ā  The morning breakfast has the variety - the beef ball soup noodle and vege curry are nice. Dessert section can be improved.
Price per night from:BRL 246

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Oct 6, 2026|Twin Room With Sea View
CNLeaves19
For our Mid-Autumn family trip to Kota Kinabalu, we stayed at the Hyatt Regency Kinabalu. Over a month in advance, I emailed the hotel requesting that our three rooms be on the same floor for convenience, as it was a family trip. I even received a confirmation email from the hotel. Upon arrival that morning, we checked in, only to be told one room was on a different floor. Tired and sleepy, we had to 'battle' it out. After much discussion, staff member A said they could arrange for all rooms to be on the same floor, so we went out since it wasn't check-in time yet. In the afternoon, we went to check in and encountered staff member B, who told us one room was still on a different floor and claimed that staff member A had said in the morning that it couldn't be coordinated. I beg your pardon? All four of us clearly heard the confirmation... We continued to press our case, and the final solution was that they would arrange for us to be on the same floor the next day and provide a complimentary happy hour at the executive lounge for one day. With no other options, we had to compromise. At that time, we also had staff member B pre-book the complimentary happy hour, and she said we just needed to go to the front desk that day, and a hotel staff member would take us to the 13th floor. We repeatedly confirmed that no other voucher was needed. On the agreed-upon evening, we went to the front desk and spoke to staff member C, who then told us they couldn't find our reservation record. We had to explain the whole situation again. Staff member C then contacted staff member B from that day, who confirmed the details. This whole process took another half hour... In summary, it feels like the Hyatt Regency Kinabalu's management is very disorganized, and their solutions are inconsistent. My advice, if you encounter a similar situation or have an important discussion, is: 1) Remember the staff member's name tag. 2) It's best to record the conversation on the spot. Despite being advertised as a Chinese-friendly hotel, we didn't encounter any staff members who spoke good Chinese. If your English isn't good, you wouldn't be able to properly assert your rights. Of course, there are positives: the sea view rooms indeed offer a fantastic view; there's an outdoor pool; breakfast is decent (if you don't have very high expectations, it's pretty good); and the bellhops in the lobby are relatively enthusiastic.
Price per night from:BRL 289

Citadines Waterfront Kota Kinabalu

8.7/10
Very Good
Posted on Oct 7, 2026|Studio Premier Twin With Sea View
MYJohnbourne
Had a pleasant stay here. The hospitality was warm and welcoming, and the staff were friendly, helpful, and attentive throughout my stay. The room was clean, comfortable, and well-maintained, making it easy to relax after a long day. The overall atmosphere was pleasant, and the service was up to expectations. Everything was handled smoothly from check-in to check-out. I truly enjoyed my stay and would be happy to return again in the future.
Price per night from:BRL 372

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 properties154
Number of reviews43,240
Weekday Avg. PriceBRL 809
Weekend Avg. PriceBRL 839