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
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
HHail_Zhou 2026.03.30
Great sea view and pretty convenient transportation. The breakfast was really just so-so though, not much variety. I'm not sure what those online reviews praising the breakfast were even talking about!
Very Good
2711 reviews
8.9/10
Price from
JPY 7,851
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
AAnonymous User 2026.04.09
The hotel is a bit dated, but it is very well-maintained. Its location is extremely convenient, right in the city center, and within walking distance to convenience stores and a variety of local eateries. There is free outdoor parking available, although spaces are limited and allocated on a first-come, first-served basis. The room is well-equipped with an ironing board, hairdryer, and even a bathtub. It also provides unlimited filtered water, which is very convenient, as well as a small refrigerator for storing cold drinks. Check-in and check-out processes are smooth and efficient. The hotel lobby is standard but well-presented, giving a proper and professional impression. Overall, it offers great value for money.
Very Good
883 reviews
8.5/10
Price from
JPY 4,031
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
SSydSydney 2026.03.24
I expected a great hotel stay and they delivered. All the staff were lovely. Thank you for that. My only issue is the lack of room information regarding what is available in the hotel. Normally I would expect marketing information and menus for restarunt and bar in the room. The TV does give room service menu but was not required. Fortunately we found Ben, the Concierge in the lobby who very kindly explained what we asked, and provided a map for the area. Very welcome. Thank you very much.
Very Good
1066 reviews
8.9/10
Price from
JPY 15,284
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
CCath@-@ 2026.03.24
The hotel is located in the city center. The interior of the hotel is very modern and the room is clean. The staffs are very friendly , helpful and always greet us whenever we go back to the hotel . Two convenience stores downstairs and some restaurants.
Great
962 reviews
9.1/10
Price from
JPY 11,626
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
BBujiangbaidadeafu 2026.03.01
This is a great hotel located near the city center and very convenient for the airport. The facilities are excellent, with everything you need, including a swimming pool and fitness center. It's a good option for a quick overnight stay if you arrive late at night, though the breakfast is just okay. The front desk staff were fairly friendly. The scent in the elevator was a bit odd, though.
Very Good
836 reviews
8.1/10
Price from
JPY 5,475
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
AAIMRAN ABDULLAH 2026.03.04
Stayed for 2 nights Always to stay here rate wise depends, u could grab a great offer but unfortunately i didnt I stayed dueing ramadan, and had 2 sahoor but both servings are dissappointment, tasteless and i dont know Even try their iftar programme too, but hurmm sadly it was the same Silver linings is walking distance to Imago mall, 10min ehailing to airport The parking is free (first come first serve) Owh forgot about the room smell, smells draft abit Recommended hotel but need to step up on the culinaries.
Very Good
1194 reviews
8.3/10
Price from
JPY 4,962
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
ZZini_Bonz 2026.04.03
AMAZING!!!! The staff here! They are so unbelievably friendly and helpful. They truly made me feel so special and welcomed throughout my stay. Especially the ladies at breakfast and the guys at the door. I got the seaview room and that view was breathtaking! Front row seats to that sunset every day! The rooms are very clean and the beds and pillows are extremely comfortable, would 100% recommend if you’re looking for a comfortable and relaxing stay. The rooftop bar also has the best view of the sunset in my opinion. Breakfast was great, too- so much choice!
Very Good
1654 reviews
8.9/10
Price from
JPY 15,214
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
GGuest User 2026.04.27
The room was clean and tidy, with all the amenities working perfectly. The bedding was comfortable, ensuring a good night's sleep. The front desk service was warm and attentive, making check-in and check-out efficient. The location was convenient for getting around. Overall, it was a great experience, and I would definitely choose to stay here again.
Very Good
1913 reviews
8.7/10
Price from
JPY 17,101
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
GGuest User 2026.01.11
Highly recommended for families. This room is accessible to nice and beautiful views such as mountains,city, sea and island.
Great
58 reviews
9.3/10
Price from
JPY 7,385
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 92.9% of visitors choose this area
GGuest User 2026.03.27
Facilities: The facilities are a bit old, but that's to be expected given the age of the hotel. Hygiene: The hygiene is very good. Environment: The room is spacious enough for two adults and two children. Service: The service was very enthusiastic. Booked through Ctrip, and the hotel didn't charge an extra deposit!!! We had a great time playing! Definitely go with a tour group – my broken English made things really difficult!
Great
1637 reviews
9.2/10
Price from
JPY 13,047
per night
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all
8.4/10
Very Good
IIvy Jasson EbalNice place and near to 1borneo Hypermall,All staff were friendly and polite,gud services, the room was clean and confortable,we book deluxe king,nice for kids with a bathtub, food was good and all amenities are complete. Awesome and wiil come again soon! The price was worth it.✌🤩
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:JPY 5,289
8.9/10
Very Good
GGuest UserThe sea view is amazing! 👍 The facilities are a bit old (I expected this, so it was fine). The service, however, was terrible. For a hotel that costs over 2,000 per night, the service is worse than what you'd get at a business hotel. I arrived a little after 3 PM to check in and waited over half an hour. Every counter had staff, but they were incredibly inefficient, and the lobby was a chaotic mess, packed with people. Since the lobby is on the second floor, our luggage was supposed to be delivered to our room. It took almost an hour, and after four phone calls, it finally arrived at 4:56 PM (I needed my computer by 5 PM, which is why I kept calling room service to rush the luggage). We were charged an extra bed fee for three people, but by 11 PM, when we returned to the room, the extra bed still hadn't been set up. After calling, a staff member came, opened a cabinet, and pulled out a bed. The 'duvet' was a sheet covering a blanket, and the mattress was a soft spring mattress placed right next to the balcony door. It was less comfortable than three of us sharing two king-sized beds. The walk from the lobby to the Tanjong Wing is very long. For this price, there should typically be a shuttle service, but there wasn't one here. They didn't even inform us that the hotel actually had a car, but by the time we saw it, we were almost there anyway. After watching the sunset, I left my room key in the room. I had to trek all the way back to the lobby, only to start waiting again. When I tried to ask other staff members in the lobby for help, they all directed me to the front desk. At that point, there were only two staff members at the front desk, so I had to queue again. Even when staff members came out from inside and saw the queue, they didn't open another counter. In summary, the service completely, absolutely does not match the price. It's purely for the sea view (which, I admit, is truly stunning and worth it).
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:JPY 32,710
6.5/10
GGuest UserOverall, I'm quite satisfied. The room was spacious, and the hotel is located right by the pier. There was dedicated staff to handle luggage, though the facilities are definitely outdated and the room had a strange odor. The service was decent, but the front desk really helped us out of a bind when an unexpected situation arose on our way back.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:JPY 8,201
8.6/10
Very Good
LLove CoffeeMy first stay here and I think would be my last too. Was actually requested a quiet room but still giving the room which facing the contrustion site. Noise of the construction site was up to 10pm+ and 5am+ the prayer from the nearby mosque will make you jump! Impressive with the location but not the room. Furnitures in room quite old but still acceptable, but cleanliness and maintenance was terrible. 1) Water leaks out from shower room to walkway via the wall. 2) Old and dirty toilet with mold 3) Malfunctioning light bulb 4) Stains on the towel ( sticky like chocolate, like unwashed) 5) Ants on table & bed! 6) Loosen door lock 7) Dirty chair
Gaya Centre Hotel

Gaya Centre Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:JPY 4,590
9.2/10
Great
NNicola1974The hotel and grounds are stunning! Beautiful pools and nice beach. The hotel room (Garden superior) was nice- with a big balcony. Water, coffee, insect repellant etc was refilled daily which was a nice touch. Daily cleaning was wonderful. The breakfast was perfect - Western and local choices- but trying to get coffee was terrible- long queues and unreliable coffee machines. Most days I skipped it and bought coffee from the pool bar. Happy hour 4-6pm daily is great with regular entertainment- fire shows and tribal dancing. Bar prices are obviously very high - £45 for a bottle of cheap wine. The biggest problem with this hotel is very slow service (hard working staff but not enough to serve the guests) The staff work super long hours so I felt bad complaining when I was waiting 45 mins for drinks each day. Also, all the restaurants stop serving food around 9.30pm then everywhere closes around 10.30pm which means the evenings can be quite boring- especially when there’s nowhere else to go as the hotel is far from anywhere. The spa is overpriced but I enjoyed my facial and hot oil treatment. My last gripe is the hotel day trips- absolutely appalling. The hotel is affiliated with Sabah travel company- poor communication, poor service, hugely overpriced and generally very bad. I recommend booking day trips through Trip.com instead of through the hotel. Allen the hotel supervisor was amazing trying to sort out the fiasco and I’m grateful- but I wasn’t offered a refund or compensation which is disappointing. I wanted to leave a poor review on the Sabah Travel’s website but they removed my booking so it wasn’t possible. I’d stay at this hotel again as the price is fairly reasonable but it def falls below the usual Shangri-la standards.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:JPY 20,898
8.9/10
Very Good
HHail_ZhouGreat sea view and pretty convenient transportation. The breakfast was really just so-so though, not much variety. I'm not sure what those online reviews praising the breakfast were even talking about!
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:JPY 7,851
9.2/10
Great
GGuest UserFacilities: The facilities are a bit old, but that's to be expected given the age of the hotel. Hygiene: The hygiene is very good. Environment: The room is spacious enough for two adults and two children. Service: The service was very enthusiastic. Booked through Ctrip, and the hotel didn't charge an extra deposit!!! We had a great time playing! Definitely go with a tour group – my broken English made things really difficult!
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:JPY 13,047
8.8/10
Very Good
AAnonymous UserThe general environment is typical for a city hotel. It's about a kilometer from the pier, making it convenient for boat trips to various islands. Breakfast is simple but decent, and the cleanliness is just so-so.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:JPY 11,952
8.7/10
Very Good
GGuest UserThe room was clean and tidy, with all the amenities working perfectly. The bedding was comfortable, ensuring a good night's sleep. The front desk service was warm and attentive, making check-in and check-out efficient. The location was convenient for getting around. Overall, it was a great experience, and I would definitely choose to stay here again.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:JPY 17,101
9.0/10
Great
GGuest UserThe room was very spacious, and the location was absolutely fantastic, close to all the attractions. Plus, it was an absolutely stunning sea-view room overlooking the bay. Being on the 24th floor, we could even see the Pink Mosque, the Floating Mosque, and Mount Kinabalu, which was really nice. The online service was also excellent; the service attendant, Aqilah, was very patient in helping us with various issues and even provided free luggage storage. We were very satisfied with the service!
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:JPY 5,522

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 properties172
Number of reviews38,897
Weekday Avg. PriceJPY 23,590
Weekend Avg. PriceJPY 24,731