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
Very Good
13 reviews
8.8/10
1 night
From €22
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
2750 reviews
8.9/10
1 night
From €49
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
873 reviews
8.2/10
1 night
From €27
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Great
1036 reviews
9.1/10
1 night
From €102
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
154 reviews
8.3/10
1 night
From €72
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
1042 reviews
8.5/10
1 night
From €24
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
229 reviews
8.2/10
1 night
From €24
Check Availability
68
Hotels in Sabah
Featured facilities: Gym
Very Good
8.6/10
1 night
From €164
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Gym
Very Good
424 reviews
8.8/10
1 night
From €72
Check Availability
99+
Hotels in Sabah
Featured facilities: Gym, Massage room, Spa
Very Good
486 reviews
8.0/10
1 night
From €29
Check Availability
See All Hotels With Gym in Sabah

Latest Hotels Reviews for Sabah

See all

The Klagan Regency 1Borneo

8,4/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,9/10
Very Good
Posted on Jul 23, 2026|Tanjung Wing Seaview Twin
Wei1003
The hotel is a bit old, and some of the furnishings are quite worn out, especially the mattress, which had sagged in the middle. For two nights, we had to sleep on the sides of the bed. Since we were tired from traveling, it didn't really affect our sleep. However, if you're a light sleeper, be aware that there were kids running in the hallway around 11 PM, and people coming back to their rooms late or getting up early in the morning. Due to the design of the room doors, they close very loudly, so you'll hear doors slamming on and off throughout the morning and evening.
Price per night from:€463

Seafest Hotel

6,6/10
Posted on Apr 27, 2026
Shanyouzhen
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:€60

Gaya Centre Hotel

8,5/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:€24

Shangri-La Rasa Ria, Kota Kinabalu

9,2/10
Great
Posted on Jul 16, 2026|Ocean Wing Junior Suite Sea View King Room
CNapplessp
Due to a last-minute change in plans, I ended up in Kota Kinabalu. Many popular hotels were fully booked, so I had no choice but to stay at Shangri-La Rasa Ria, which is quite far from the city center. However, it turned out to be a really worthwhile stay. First off, the hotel provides a shuttle service. The bus stop is right next to Ba Wang Cha Ji at Suria Sabah Shopping Mall, and the shuttle was always on time. The hotel itself is expansive, featuring a large golf course. Upon arrival at the reception, the staff were very welcoming and even rang a gong, which I assume was a welcome gesture. After checking in, a buggy was waiting to take us around. There are two pools: one at the Garden Wing and one at the Ocean Wing. The Garden Wing pool has a waterslide, which the kids loved. The room was quite spacious, and the balcony even had a large plunge pool with stunning views, especially at sunset when the 'burning clouds' created a spectacular scene. The staff primarily spoke English, so communication was in English. Breakfast was excellent, especially the rice vermicelli, and you could also request custom-made fried eggs. One day, my little one wasn't in the mood to go down for breakfast, and the staff kindly packed a portion for us to take away. Nearby restaurants are about a kilometer away, so we relied on Grab every day to get around, setting our location to the Ocean Wing. The hotel offers many activities, but we didn't participate in any of them. In summary: The location is a bit secluded, but the price is reasonable. The hotel has its own beach, and the service is warm and attentive. They also have a mini-program for communicating with staff. There are seafood restaurants nearby, and a shuttle service to the airport and city center, running three times a day, so be sure to note the schedule. With plenty of activities, it's an excellent choice for a family leisure trip with children.
Price per night from:€108

Greenage at Sutera Avenue Kota Kinabalu

7,5/10
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 Jun 12, 2026|Superior Twin Room With City View
CNWangconglong
This was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Price per night from:€49

Hyatt Regency Kinabalu

9,1/10
Great
Posted on Jul 19, 2026|2 Twin Beds View
JPAnonymous User
The hotel was very clean and comfortable! The breakfast had a great variety and was absolutely delicious to start the day. There were many shopping malls nearby and it was close to tourist attractions like the waterfront, which allowed us to make efficient use of our time. I'd definitely like to stay at this hotel again when I visit Kota Kinabalu.
Price per night from:€106

Citadines Waterfront Kota Kinabalu

8,8/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:€78

Nexus Resort & Spa Karambunai

8,2/10
Very Good
Posted on Jul 12, 2026
RUIULIIA MILLER
Excellent hotel, surrounded by lush greenery, and there's even a monitor lizard on the premises. We had a ground-floor room with a stunning sea view. The room was large and felt fresh, likely one of those that had been renovated. Breakfast was excellent, with a huge selection of both European and Asian cuisine. You could order eggs cooked to your liking, make soup, try Indian-style roti, and there was plenty of fruit and vegetables, yogurt, and even Gouda and Parmesan cheeses, delicious croissants, and a coffee machine. Overall, highly recommended!
Price per night from:€87

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 properties157
Number of reviews40,976
Weekday Avg. Price€126
Weekend Avg. Price€131