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: Gym
Great
2691 reviews
9.0/10
1 night
From JPY 7,571
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
Featured facilities: Gym, Massage room, Bathing facilities
Very Good
2918 reviews
8.8/10
1 night
From JPY 27,165
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Great
1139 reviews
9.2/10
1 night
From JPY 8,642
Check Availability
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
1057 reviews
8.6/10
1 night
From JPY 4,476
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym, Massage room, Spa
Very Good
1843 reviews
8.5/10
1 night
From JPY 20,094
Check Availability
99
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Great
1933 reviews
9.3/10
1 night
From JPY 15,856
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym, Massage room
Great
1168 reviews
9.0/10
1 night
From JPY 11,404
Check Availability
0
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Located on the top floor (Level 30) of Jesselton Quay, this premium corner suite offers a rare dual-aspect view of the ocean, islands, and lush mountainscapes, including Mount Kinabalu. Positioned perfectly to catch the cooling mountain breeze, this high-altitude retreat provides a peaceful, quiet escape from the city below. Thoughtfully appointed for up to six guests, the suite features a brand-new, modern interior with premium mattresses, a fully equipped kitchen, and high-end conveniences like a hot/cold water dispenser and an in-unit washer and dryer. Whether you are traveling with family or friends, our suite delivers the luxurious comfort with the space and privacy of your own home.
1 night
From JPY 9,809
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness session
Very Good
71 reviews
8.6/10
1 night
From JPY 3,167
Check Availability
54
Hotels in Sandakan
Featured facilities: Gym
Great
146 reviews
9.2/10
1 night
From JPY 10,500
Check Availability
See All Hotels With Gym in Sabah

Latest Hotels Reviews for Sabah

See all

The Klagan Regency 1Borneo

8,6/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:JPY 5,643

Shangri-La Tanjung Aru, Kota Kinabalu

8,8/10
Very Good
Posted on Oct 7, 2026|Tanjung Wing Executive Seaview Suite
CNBIGyuanyuanyuanyuanyuan
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:JPY 27,165

Seafest Hotel

6,7/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:JPY 7,976

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:JPY 33,379

Gaya Centre Hotel

8,6/10
Very Good
Posted on Aug 20, 2026|Superior Room
SGAnonymous User
The location is very good as it is very centralised to many good foods at Gaya Street area. The service was quite accommodating and with friendly staff around. However, the room cleanliness need to be improved. There was a foul smell in the toilet and wardrobe. The cabinets and all amenities are very old and antique. Feeling very errie in the room. They should have make an effort for big revamp. Overall cos the room is quite reasonable priced so we decide to stay.
Price per night from:JPY 4,571

Shangri-La Rasa Ria, Kota Kinabalu

9,1/10
Great
Posted on Oct 11, 2026|Ocean Wing Junior Suite Sea View King Room
CNLuke
The room is spacious with a nice view of the ocean and sunset, though we missed a better sunset due to the weather. Breakfast was sufficient, but dinner was a bit mediocre; if you are out and about, you might want to eat before heading back. The Ocean Wing is relatively quiet, though quite far from the beach. You might have more fun lounging in the room's balcony pool or the main resort pool. The hotel is quite far from the city center. If you need to go to town, traffic is terrible on weekday mornings and evenings, taking about 1.5 to 2 hours. The only perk is that heading to Kawa saves a huge chunk of travel time—leaving around 2 PM and getting back a bit past 8 PM. Highly recommend visiting Kawa to see the fireflies, and the small group tours on Trip.com are quite good. Overall, it's a great hotel for just kicking back and doing nothing.
Price per night from:JPY 18,404

Greenage at Sutera Avenue Kota Kinabalu

7,8/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:JPY 4,619

Promenade Hotel Kota Kinabalu

9,0/10
Great
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:JPY 7,571

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:JPY 11,952

Sky Hotel

8,3/10
Very Good
Posted on Aug 31, 2026|Studio Twin Suite
MYJueJuma
We were upgraded to a Deluxe Suite, which was a lovely surprise! We’re not sure if it was because the hotel wasn’t able to prepare our original room on time or for another reason, but either way, we’re very grateful and thankful for the upgrade. I booked two different rooms under two separate bookings, so unfortunately, we didn’t get both rooms on the same level—one was on Level 6 and the other was on Level 14. But it wasn’t a big issue for us, and we still enjoyed our stay. The unit was spacious, although the hotel does look a little dated. That said, everything was working perfectly fine—the air conditioning, TV, iron, hairdryer, etc. Considering the price, I think it was reasonable and good value for money. The breakfast was okay as well. There could probably be more variety, but for a simple breakfast, it was perfectly fine.
Price per night from:JPY 4,286

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 properties169
Number of reviews43,795
Weekday Avg. PriceJPY 23,667
Weekend Avg. PriceJPY 24,552