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: Gym
Very Good
1034 reviews
8.6/10
1 night
From ₹ 2,540
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym, Massage room, Spa
Very Good
1801 reviews
8.5/10
1 night
From ₹ 12,988
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
2700 reviews
8.9/10
1 night
From ₹ 4,325
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Gym, Massage room, Bathing facilities
Very Good
2921 reviews
8.8/10
1 night
From ₹ 17,113
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 ₹ 1,741
Check Availability
99
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Great
1929 reviews
9.3/10
1 night
From ₹ 8,920
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Great
1113 reviews
9.2/10
1 night
From ₹ 6,009
Check Availability
36
Hotels in Sandakan
Featured facilities: Gym
1 night
From ₹ 6,366
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym, Massage room
Great
1172 reviews
9.0/10
1 night
From ₹ 6,879
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
1120 reviews
8.6/10
1 night
From ₹ 2,869
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 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:₹ 3,711

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Oct 7, 2026|Tanjung Wing Executive Seaview Suite
BIGyuanyuanyuanyuanyuan
Room: Very spacious, consisting of a dining area, living room, bedroom, two bathrooms, and a terrace. It was comfortable for three adults (though the extra bed in the living room was not very comfortable and not recommended for those with back problems). Decor: As a historic hotel, it's generally well-maintained. Although half of the rooms are currently undergoing renovation, my room was not affected – I neither saw nor heard any construction (I had specified my room preferences when booking on Ctrip and also emailed the hotel in advance). Room View: My room was on the 4th floor, which didn't have as good a view as the same room type on the 2nd or 3rd floors (the eaves above obstructed part of the view), and nearby pillars also blocked some of the scenery. It wasn't as good as the standard sea-view rooms at Tanjung Wing, but overall it was still very open with both sea and tree views. For watching the sunset, we'd go to Coco, so it didn't really matter. Room Location: The Tanjung Wing is quite a distance from the jetty/front desk/Shang Palace (Chinese restaurant). Although buggy bus service is available (by calling room service), during peak hours (12 PM / 3-4 PM), there are fewer buggies, leading to long waits, which is quite inconvenient. Once, I waited half an hour for a buggy from the jetty back to my room. Restaurants: The breakfast restaurant offered a good variety, but it didn't change much. After eating there four times, there were basically no variations, so it could get repetitive if staying for a long time. It was also very crowded during peak hours. We tried Shang Palace once; the food was delicious, but the air conditioning was very cold, so an extra layer of clothing is recommended. Coco offered afternoon tea as part of the executive lounge benefits; the food was decent, and the location was excellent for watching the sunset. Service: Overall, the service was quite good, with a few highlights. Firstly, executive rooms included a complimentary airport drop-off. Secondly, the hotel's jetty was very convenient for trips to nearby and distant islands, and they provided comprehensive gear (life jackets/snorkeling equipment/towels, etc.), which was a great experience. Thirdly, the lounge was excellent, available for use both before check-in and after check-out, which is very convenient for red-eye flights. Overall, I'd give the hotel an 85-90 out of 100. There's room for improvement, but in Kota Kinabalu, I don't think there are any better options. Chinese Service: When booking, I assumed many hotel staff would speak Chinese, but in reality, very few could communicate fluently in Chinese. So, if you don't speak any English, your stay experience will definitely be affected (e.g., when participating in water sports).
Price per night from:₹ 17,113

Seafest Hotel

6.8/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:₹ 4,810

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.6/10
Very Good
Posted on Feb 10, 2026|Canopy Villa
CNJiuxiexie
Getting there: You need to take the hotel's special speedboat from Megaton Jetty, which takes 10 minutes to reach the hotel's pier. This is charged per person. The hotel has a Southeast Asian resort vibe, with wooden structures that show their age. There are many monkeys 🐒 in the trees outside the room, as well as lizards of all sizes and hornbills. The sand isn't very fine, and the beach isn't large; it's not really big enough for a good walk. There are no other businesses, just the hotel's three restaurants. There are also corals 🪸 not far from the shore. Cleanliness: Average. Ambiance: If you're not too particular about room cleanliness, everything else is pretty good, but I personally care a lot about it. Service: Our luggage was taken directly to our room. When we were leaving, we had to depart at 6 AM, and they prepared breakfast for us – two large bags with fruit, bread, coffee, and milk. We mentioned that the shrimp was delicious but found some other dishes hard to get used to, so the chef specially prepared a delicious plate of shrimp just for us and brought it to our table.
Price per night from:₹ 20,638

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:₹ 2,869

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:₹ 12,274

Greenage at Sutera Avenue Kota Kinabalu

7.6/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:₹ 2,512

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
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:₹ 4,325

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:₹ 5,067

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:₹ 6,551

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 properties151
Number of reviews43,300
Weekday Avg. Price₹ 14,413
Weekend Avg. Price₹ 14,767