Hotels With Gym in Sabah, Malaysia

Hotels With Gym in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see more
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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
GGuest User 2026.05.22
Had a wonderful stay at this hotel! The service was excellent, staff were friendly and helpful throughout our stay. The room was clean, comfortable, and the atmosphere was great. Convenient location with beautiful views as well. Thank you for making our trip so enjoyable. Highly recommended and will definitely come back again!
Great
2731 reviews
9.0/10
Price from
€ 40
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% 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
950 reviews
8.5/10
Price from
€ 23
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
GGOGHGO 2026.05.05
Extremely satisfied! It's about a 10-15 minute taxi ride from the airport and a 5-10 minute walk to Gaya Street, with plenty of shops nearby. The room was spacious and well-soundproofed, and housekeeping kept it very clean. Plus, the hotel staff were incredibly polite and friendly. Highly recommend!
Great
1114 reviews
9.0/10
Price from
€ 79
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
DDavid_07 2026.04.24
Stayed here for a few nights and had a great experience. The hotel is well designed, and staff were friendly, greeting you in the hallways when passing by. Check-in and check-out were smooth and quick. Also appreciated the good coffee in the room. Would stay again.
Great
996 reviews
9.1/10
Price from
€ 74
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
AAzrenna Zain 2026.03.15
This is our 3rd stay at Sky Hotel. We booked a 2-bedroom suite and checked in at night, but unfortunately the room was not clean. There was dust and powder on the sofa, the floor was sticky and dusty, some flooring was chipped, and there was an unpleasant smell. We called reception to request a room change but were told the hotel was full. Housekeeping came to check and confirmed the room condition. We took some photos and went down to the reception counter, after discussingabout 10 minutes, the reception offered us an upgrade to a bigger suite, which was clean and much better. Appreciate the staff for resolving the issue quickly, but the room cleanliness should be improved.
Very Good
851 reviews
8.2/10
Price from
€ 28
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% 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
1147 reviews
8.2/10
Price from
€ 35
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
AAnonymous User 2026.05.09
The room was quite spacious and the location was great, right in the city by the sea. There's a seafood market directly opposite. It's about a fifteen-minute walk to Gaya Street and very convenient to get to the pier. A taxi ride takes around ten minutes, and the airport is also quite close. The front desk was very responsive, and the breakfast was decent. I even caught a stunning sunset from the hotel rooftop!
Great
1670 reviews
9.0/10
Price from
€ 88
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
MMimie Hamiza 2026.05.25
I booked the Executive Room with 2 Double Beds and access to the M Club Lounge at Kota Kinabalu Marriott Hotel. The room was very spacious with a modern urban style. I was lucky to get a room with both city and sea views, which made the stay even more enjoyable. The breakfast selection was excellent, with a wide variety of dishes including Malay, Chinese, and Indian cuisine. There were also live stalls for fried dishes and noodle soup. The beverage choices were impressive too, including coffee, teh tarik, and various juices. I also enjoyed the hi-tea experience at the Club Lounge on the 15th floor. The lounge offers a beautiful view, especially during sunset, which created a very relaxing atmosphere. What made the stay even better was the friendly and helpful staff. They were very welcoming, attentive, and always ready to assist throughout my stay. Overall, I had a wonderful experience staying at Marriott Hotel Kota Kinabalu. Thank you!
Very Good
1948 reviews
8.8/10
Price from
€ 96
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
GGuest User 2026.04.30
Had a fantastic stay! The room was spotless, the bedding was super comfortable, and it was really quiet. The front desk staff were incredibly friendly and helpful. The location is excellent, making it easy to get around and find places to eat. It's truly great value for money, and I'll definitely be back!
Great
74 reviews
9.3/10
Price from
€ 40
per night
Check Availability
Hotel near City Center,Kota Kinabalu 87.1% of visitors choose this area
GGuest User 2026.05.25
The location is great — it’s a small island so everything is nearby. Staff are helpful when you approach them, but don’t expect them to reach out first. I stayed on the third floor and my room faced a storage area on one side and a solid wall on the other. I never once opened the curtains, so I completely lost track of daylight. If you stay here, avoid the lower floors and ask for a room with a road or sea view ,,,otherwise the window is useless. Also, I’m not a fan of carpeted hotel rooms in general. They hold moisture and smell, hard to avoid. The furniture is also quite outdated and could use a refresh.
Great
1676 reviews
9.2/10
Price from
€ 75
per night
Check Availability
See All Hotels With Gym in Sabah

Latest Reviews for Sabah Hotels

See all
8,5/10
Very Good
AAnonymous UserIf 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 .
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from€ 34
8,9/10
Very Good
LLingbingxueerThe hotel is currently undergoing renovations, and the front desk service was incredibly slow. It took a full 40 minutes just to check in. I arrived at 4 PM, but my room wasn't ready until past 6 PM, by which time the sun had already set. To make matters worse, the buggy service was suspended due to heavy rain, and there was a long queue just to borrow an umbrella, leaving guests to walk back to their rooms in the downpour. However, the beautiful sunset made up for it! The sky's colors were even more stunning and vibrant because of the rain. Many non-hotel guests even came specifically to watch the sunset. The breakfast spread was plentiful, and even though it was crowded, they refilled dishes promptly. There were also performances during the dinner buffet. Overall, the service attitude was excellent.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from€ 230
6,4/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€ 43
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 City Center, Kota Kinabalu
Price per night from€ 24
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€ 104
9,0/10
Great
GGuest UserHad a wonderful stay at this hotel! The service was excellent, staff were friendly and helpful throughout our stay. The room was clean, comfortable, and the atmosphere was great. Convenient location with beautiful views as well. Thank you for making our trip so enjoyable. Highly recommended and will definitely come back again!
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from€ 40
9,2/10
Great
GGuest UserThe location is great — it’s a small island so everything is nearby. Staff are helpful when you approach them, but don’t expect them to reach out first. I stayed on the third floor and my room faced a storage area on one side and a solid wall on the other. I never once opened the curtains, so I completely lost track of daylight. If you stay here, avoid the lower floors and ask for a room with a road or sea view ,,,otherwise the window is useless. Also, I’m not a fan of carpeted hotel rooms in general. They hold moisture and smell, hard to avoid. The furniture is also quite outdated and could use a refresh.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from€ 75
8,7/10
Very Good
RReeseDThis hotel is located right by the seaside, with Arabic and Indian souks (markets) just downstairs. I stayed in an apartment with a beautiful ocean view; though the space is a bit compact, it's perfect for solo travelers or couples. The facilities are brand new and clean, and the staff is professional. Cons: 1. Check-in time is at 3:00 PM, so plan accordingly. 2. Since it’s located above a market, there are loud loudspeaker noises at 5:00 AM, which can disrupt your sleep. 这个酒店在海滨边上,楼下是阿拉伯和印度集市。 我住的房子可以看到海,很漂亮的。房子是公寓,有点小。适合一个人或者情侣入住。 整体设施很新,干净,服务人员专业。 不好的点; 1. 入住时间是3点,注意时间。 2. 由于楼下是集市,凌晨5点会有很吵的喇叭。影响睡眠。
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near City Center, Kota Kinabalu
Price per night from€ 62
8,8/10
Very Good
MMimie HamizaI booked the Executive Room with 2 Double Beds and access to the M Club Lounge at Kota Kinabalu Marriott Hotel. The room was very spacious with a modern urban style. I was lucky to get a room with both city and sea views, which made the stay even more enjoyable. The breakfast selection was excellent, with a wide variety of dishes including Malay, Chinese, and Indian cuisine. There were also live stalls for fried dishes and noodle soup. The beverage choices were impressive too, including coffee, teh tarik, and various juices. I also enjoyed the hi-tea experience at the Club Lounge on the 15th floor. The lounge offers a beautiful view, especially during sunset, which created a very relaxing atmosphere. What made the stay even better was the friendly and helpful staff. They were very welcoming, attentive, and always ready to assist throughout my stay. Overall, I had a wonderful experience staying at Marriott Hotel Kota Kinabalu. Thank you!
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near City Center, Kota Kinabalu
Price per night from€ 96
8,2/10
Very Good
AAlice WFNHad a really lovely staycation recently! The facilities were great, and the sunset view was absolutely stunning, definitely one of the highlights of our trip. The rooms were clean, comfortable, and well-designed, which made the stay even more enjoyable. We were also happy to be able to get a connecting room this time, which made things so much more convenient for my family. We had requested wheelchair accessibility, and the staff truly did their best to accommodate our needs , really appreciate the kindness and effort shown. One small area for improvement would be the landscaping around the resort, which could use a bit more maintenance. Overall, my family and I are very satisfied with our stay and would happily come back again. Thank you for the thoughtful hospitality!
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

Hotel near Kota Kinabalu
Price per night from€ 67

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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 properties164
Number of reviews39,805
Weekday Avg. Price€ 132
Weekend Avg. Price€ 138