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
Very Good
2727 reviews
8.9/10
1 night
From €41
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1054 reviews
9.1/10
1 night
From €76
Check Availability
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
997 reviews
8.5/10
1 night
From €26
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Session
Very Good
23 reviews
8.7/10
1 night
From €17
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
874 reviews
8.2/10
1 night
From €28
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
583 reviews
8.5/10
1 night
From €70
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
95 reviews
9.3/10
1 night
From €45
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
1673 reviews
8.9/10
1 night
From €104
Check Availability
85
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room, Spa
Very Good
54 reviews
8.0/10
1 night
From €28
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1425 reviews
8.1/10
1 night
From €53
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 May 13, 2026|Superior Twin Room
MYAnonymous User
If you are in the area to visit the KKIP industrial zone, the Klagen Regency is perfectly positioned. It is located quite a distance from the main town center, which may seem remote at first, but it is a strategic advantage if you want to avoid a long daily commute to your work sites. The hotel itself is impressively well-kept. It’s clear that management prioritizes maintenance, as the rooms and common areas feel fresh and clean. The service is equally commendable; the staff are helpful and ensure a smooth, professional experience from check-in to check-out. Sorry I does not have the photo of the room because I am there for a business meeting but the room is okay to stay. Buffet Breakfast is good, also you can find very nice local food with walking distance .
Price per night from:€32

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Aug 17, 2026|Tanjung Sea View Terrace Twin
CNMichelle J
This is the first time I've experienced ”wasting time” not as a derogatory term. Here, both your mind and the days slow down, not just because Tanjung Aru boasts the most beautiful sunsets, but because of every plant, every service within the hotel, and the meeting of the ocean with Shangri-La, which collectively created an unforgettable experience for us. I highly recommend the ground floor patio rooms, where the balcony leads directly to the lawn! You can witness one of the world's top three sunsets and the iconic Sunset Bar. I loved the peaceful mornings here, listening to the sea breeze on a lounge chair and watching seagulls glide over the ocean. In the evenings, there's none of the hustle and bustle of the public beach, only melodious songs, paired with a margarita, truly allowing time to slow down. I suggest staying for at least 5 nights; if you're lucky, you might even catch a unique event. The hotel's Chinese restaurant is highly recommended; it leans towards Cantonese cuisine, with prices being mid-to-high, but it definitely satisfies Chinese palates.
Price per night from:€201

Seafest Hotel

6.7/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:€48

Gaya Centre Hotel

8.5/10
Very Good
Posted on Jul 28, 2026|Standard Twin Room
CNPGXpeng
Every time I visit Kota Kinabalu for a business trip, I choose Gaya Centre Hotel. The staff are very welcoming, and the bellhop helps with luggage. The hotel facilities are excellent, and the staff are friendly. This is my fourth time booking this hotel, and it's really great.
Price per night from:€25

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Jul 22, 2026|Garden Wing Deluxe Twin Room
CNBPlaomao
This is my second stay at Shangri-La Rasa Ria, with the last one being 13 years ago. Although the hotel is older, the facilities are generally well-maintained. There are some minor damages in certain nooks and crannies, and while the bedding felt clean, I personally thought it was a bit old-fashioned. As a five-star hotel, I believe the linens should be updated more regularly. The service was excellent – warm and attentive. Some staff members could communicate in Chinese. Furthermore, knowing we had a child, they even converted the sofa into an extra bed in advance. The location is quite remote, so dining options are limited to the hotel itself. You can also use Grab, but the choices there are somewhat limited. The hotel's various restaurants offer different cuisines, catering to individual preferences, though the prices are a bit on the high side. The hotel has many activities available, which are great and fun for kids. If you have the budget for a family trip, I'd highly recommend it.
Price per night from:€142

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:€28

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Aug 1, 2026|Deluxe King Room With Partial Sea View
CNLianxiaoru
First off, a shout-out for the great location – facing the sea, right next to Mankali, and very close to Imago. The hotel itself is quite large, but a bit dated. There were some basic issues with water and electricity; the shower water pressure fluctuated and sometimes there was no hot water. Breakfast wasn't very good. However, overall it's still decent value for money.
Price per night from:€41

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Aug 14, 2026|2 Twin Beds View
CNZhuzhu2007
The hotel's location is excellent, with a shopping mall right downstairs. It's less than a ten-minute walk to Suria Sabah and Gaya Street, and only about a ten-minute walk to the Jesselton Point ferry terminal. Dining, shopping, and getting a taxi are all very convenient. The pool water is very clean. The room has all the necessary facilities, but the cleanliness wasn't great; there was dust on the nightstand. Also, toiletries weren't replenished in a timely manner. I stayed for three days and after using the bathrobe after swimming, it was never replaced. By the last day, I had no bathrobe to use. Same with the towels, but since I brought my own, I didn't bother calling housekeeping.
Price per night from:€84

Citadines Waterfront Kota Kinabalu

8.6/10
Very Good
Posted on Jun 18, 2026|Studio Premier Queen With Sea View
Anonymous User
I contacted customer service in advance, and they were always responsive. For our celebration, they even provided some simple decorations, which was a pleasant surprise when we checked in! Our flight was delayed, and although the official check-in time was before 24:00, we were still able to check in smoothly more than half an hour late that day (we hadn't anticipated the delay would be that long). The room view was really good (it's a pity we didn't stay in the room until evening, otherwise, watching the sunset would have been great!). There's also an outdoor viewing area on the 6th floor, but we didn't stay long enough for its operating hours. The room size was decent, with just one chair, but it had a full kitchen with almost all utensils provided! The bathroom also had toiletries. The breakfast included in the room rate was a nice bonus. The best part was definitely the infinity pool! It was still cool and out of the sun at 8:00 AM. I stayed at both Citadines Waterfront and The Shore in Kota Kinabalu, and it turns out they're in the same building but with separate entrances (they are interconnected). The pool on the 6th floor is directly separated, which is pretty cool.
Price per night from:€91

Sky Hotel

8.2/10
Very Good
Posted on Jul 8, 2026
MYGuest User
Im very much enjoy my time while stay in this hotel..very convenient, the staf was very helpful..the ambience, was very good n calm..i will repeat n will suggest it to my friends n family to stay here..tq
Price per night from:€28

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 properties156
Number of reviews41,824
Weekday Avg. Price€133
Weekend Avg. Price€139