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
21 reviews
8.5/10
1 night
From €17
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
2732 reviews
8.9/10
1 night
From €40
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
870 reviews
8.2/10
1 night
From €27
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Great
1051 reviews
9.1/10
1 night
From €82
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
167 reviews
8.4/10
1 night
From €68
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
1057 reviews
8.5/10
1 night
From €25
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
245 reviews
8.0/10
1 night
From €19
Check Availability
68
Hotels in Sabah
Featured facilities: Gym
Very Good
8.6/10
1 night
From €163
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Gym
Very Good
437 reviews
8.8/10
1 night
From €50
Check Availability
99+
Hotels in Sabah
Featured facilities: Gym, Massage room, Spa
Good
494 reviews
7.9/10
1 night
From €23
Check Availability
See All Hotels With Gym in Sabah

Latest Hotels Reviews for Sabah

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

Shangri-La Tanjung Aru, Kota Kinabalu

8.9/10
Very Good
Posted on Aug 10, 2026|Tanjung Pool View Twin
CNGuest User
The overall scenery is incredible, offering the most beautiful sunsets. The swimming pool was also very comfortable and had a great vibe, which the kids really loved. However, the hotel is quite old, and you can tell from the room facilities. The air conditioning in our room on the first night was too loud, but they moved us to a different room the next day. The hotel's response was decent, but for this price point, the value for money has been steadily declining over the years. The staff were polite but not particularly warm or enthusiastic. The breakfast, though, was fantastic!
Price per night from:€208

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

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Aug 10, 2026|Garden Wing Deluxe Twin Room
Guest User
📍Shangri-La Rasa Ria, Kota Kinabalu | A Thorough Review, Pros and Cons Included First, the conclusion: This is a typical 'lie-flat' resort for Westerners. Most Chinese tourists have packed itineraries and busy schedules, so choose this hotel with caution. ❌ Cons (The Honest Truth) 1️⃣ **Remote Location.** It's an hour's drive from Kota Kinabalu city center, and traffic in KK is often bad. This makes island hopping and snorkeling trips inconvenient. 2️⃣ **Beach Not Swimmable.** A red flag was up every day, prohibiting swimming in the sea. If you're looking to swim, you'll be stuck with the pool. Those hoping for ocean swimming will be disappointed. 3️⃣ **No Chinese Service.** Communication relies mainly on English, which isn't ideal for families with young children. 4️⃣ **Service Lapses.** After room cleaning, they forgot to replenish our 3 bottles of drinking water. Every time I ordered online, I requested 'no chili,' but it always arrived with chili, making it impossible for my child to eat (I didn't complain again to the restaurant, just a heads-up for others). 5️⃣ **Inflexible Policy.** The hotel does not allow early check-out with a refund. Any changes to your itinerary will leave you in a difficult position; it's not very accommodating. 6️⃣ **Outdated Facilities.** In my room, two out of three power strips on the desk were broken. Maintenance of hardware is lacking. 7️⃣ **Endless Beach Walk.** The beach is incredibly vast. Walking from the hotel to the actual seashore is a long trek, and doing it under the scorching sun is quite uncomfortable. ✅ Pros (No Ambiguity Here) 1️⃣ **Exclusive Beach + Stunning Sunsets.** Very few people, so no need to Photoshop anyone out of your photos. Watching the sunset on the private beach in the evening, or dining and enjoying activities right by the sea with the vibrant sky as a backdrop, is incredibly relaxing. 2️⃣ **Plenty of Activities, Great for Kids.** There are free shows, and the evening fire torch performance is good. They also have activities like 'Little Bees' (which my child was afraid of, so we didn't go). It's a one-stop shop for a 'lie-flat' vacation. 3️⃣ **Location Depends on Your Plans.** It's close to Mount Kinabalu, making it suitable for hiking and outdoor activities. 🍽️ Dining - The Honest Scoop The hotel's restaurants generally offer good food, but the prices are genuinely expensive. A money-saving tip: Order takeout via Grab and have it delivered to the hotel – it's much more economical. I even managed to get Mixue ice cream delivered, so no problem with milk tea cravings. 💡 Snorkeling Route - Essential Info To Mantanani Island, don't go through Magellan Jetty; that's for people coming from the city. Instead, use Kuala Abai Jetty in the north: it's a 2-hour drive from the city, but only 1 hour from Rasa Ria, and it's less crowded. Staying here makes a trip to Mantanani Island more convenient. 🏁 Summary The inability to swim in the sea from the beach is a major drawback, but if you treat it as a 'sunset viewing spot + family lie-flat base,' it's worth the price. If it's part of your itinerary, plan Mantanani Island and Mount Kinabalu for the same period. Avoid traveling back and forth to the city; the 1-hour drive plus traffic is a real deterrent. Plan carefully!
Price per night from:€151

Greenage at Sutera Avenue Kota Kinabalu

7.5/10
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:€26

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jul 27, 2026|Superior Twin Room With City View
CNGuest User
We stayed here for two nights on a family trip. The location was excellent; we could walk to shopping malls and restaurants, which was very convenient. The staff were friendly, and check-in and check-out were smooth. The room, pool, and gym were kept clean, making for a comfortable stay. While we felt the breakfast could have had a bit more variety, overall, we were very satisfied and consider this hotel to offer great value for money. We would definitely like to stay here again when we visit Kota Kinabalu.
Price per night from:€40

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Aug 12, 2026|King Room With Sea View
CNXiaoqiebaba
The hotel room offers stunning sea views right from the bed. We also witnessed breathtaking skies. Breakfast was excellent, and the service was very warm and friendly. The hotel's location in Kota Kinabalu city center is incredibly convenient. Gaya Street is just a 10-minute walk away. Dining and shopping options are abundant nearby. While the room wasn't huge, the facilities were quite good. Overall, I highly recommend it; it offers great value for money.
Price per night from:€106

Citadines Waterfront Kota Kinabalu

8.5/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

Nexus Resort & Spa Karambunai

8.2/10
Very Good
Posted on Aug 12, 2026|Borneo Garden
CASaeed Masrour
We had a wonderful stay at Nexus Resort. The large private beach, beautiful sunsets, and peaceful natural environment were amazing. We loved seeing monkeys, colorful birds, and monitor lizards around the resort. Although the hotel is older, it was clean, and we were kindly upgraded to a renovated, spacious ocean-view room with a fantastic view. The staff were friendly, the spa was beautiful, and the restaurants offered good food at very reasonable prices, although service could sometimes be slow due to limited staff. Overall, Nexus offers excellent value for money, especially considering its beautiful beach, nature, reasonable restaurant and tour prices, and affordable transportation. Even the hotel taxi to the airport was only RM80, cheaper than Grab. We already miss this resort and hope to come back again.
Price per night from:€71

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 properties161
Number of reviews41,632
Weekday Avg. Price€130
Weekend Avg. Price€136