Hotels With Gym in Sabah, Malaysia

Hotels With Gym in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view 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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
AAnonymous User 2026.02.17
The hotel's location is excellent! 👍 The service attitude is great, facilities are complete, and transportation is convenient. Especially, there's a fantastic Malay restaurant (Restoran Nikmat 2) right behind it – highly recommended! After 11 PM, the hot water supply wasn't quite sufficient, only lukewarm. Also, there was a sewer odor in the bathroom. Hope these minor issues can be improved upon.
Very Good
2681 reviews
8.9/10
Price from
€42
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
AAnonymous User 2025.06.07
I had a wonderful stay at this homestay! The location is incredibly convenient and right in the heart of the town, which made it so easy to get around. Parking was hassle-free, and having Jesselton Point Ferry just next door was a huge bonus, especially for day trips and island hopping. The homestay itself was clean, comfortable, and well-maintained. I truly enjoyed waking up to the fantastic view each morning and this made the stay even more special. Overall, a great experience with both comfort and convenience. I’d definitely recommend this place to anyone visiting the area!
Very Good
41 reviews
8.6/10
Price from
€34
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
EEikoLand 2026.03.03
It was a very good experience. The rooms is clean and modern, the pillow is comfort, bathroom is so spcious, plus welcome drinks in the fridge once checked in. The staffs are always friendly and responsive. Lobby is well decorated, cozy feels like home with touch of artistic design. Surrounding is convenient, there are lots of choice of food, Chagee, 24hr convenience shop are downstair. Only 10-15mins drive to take speedboat to pulau. Only parking is about rm30 per day. No free parking.
Great
937 reviews
9.1/10
Price from
€69
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% 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
841 reviews
8.1/10
Price from
€26
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
YYeshenfengqi 2026.03.09
Service: The front desk service was great; they spoke a little Chinese and were very patient. I asked for a higher floor, and they gave me the top floor, 21st, which was a hidden gem, a room type you can't book online. Hygiene: Very clean, no strange smells, I was basically very satisfied with my stay. Environment: Very comfortable, I loved staying there. The warm wooden tones make it a hotel I'd consider staying at again. Amenities: The space was incredibly large, with two bathrooms. Both the master bedroom and the living room were spacious, and the balcony had a great view. Perhaps because it was a hidden room type, it even had a stovetop and a range hood. The tea bags were TWG, and there was also a large selection of coffee capsules.
Amazing
1751 reviews
9.4/10
Price from
€101
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
SShanghaibaoshilvxing 2026.03.14
The hotel is just a 10-minute walk from the beach, which is ranked as the third best sunset beach in the world. It's an older hotel with small balconies and a quiet atmosphere. The front desk was able to arrange an early check-in. They speak fluent English, but didn't understand any Chinese. There aren't many food stores nearby, and seafood is quite expensive. It's a convenient 10-kilometer taxi ride to the city center.
Very Good
153 reviews
8.4/10
Price from
€22
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
SStiffler 2025.12.07
I had an excellent stay at Ming Garden Hotel & Residences for my recent business trip. The hotel hits the mark on all fronts—the location is strategic for getting around, and the service was incredibly efficient and welcoming. My room was spotless and very comfortable for working. Highly recommended for business travellers looking for a hassle-free experience.
Very Good
1222 reviews
8.3/10
Price from
€30
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% 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
1030 reviews
8.9/10
Price from
€77
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
QQingqingyipai 2026.03.14
I really loved this hotel! The location is super convenient, the breakfast spread is excellent, and the rooms are spacious. The staff are all very friendly, and the room service quality was good too! A special shout-out to Miss Wong at the buffet restaurant; she's incredibly professional and made us feel so welcome. This is a fantastic choice if you're visiting Kota Kinabalu!
Very Good
1637 reviews
8.9/10
Price from
€80
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 89.4% of visitors choose this area
LLanlingwang0812 2026.02.21
Let's start with the positives: the location is incredibly convenient, within walking distance to various downtown attractions. The price was also reasonable, even during Chinese New Year, and the service was good. We stayed here for one night after an early morning flight, but as the saying goes, you get what you pay for. The environment is comparable to a budget chain hotel in China, and it can be a bit noisy facing the street. It's also an older version, not the newer 3.0. So, it's a decent option if you're looking for value for money for a temporary one or two-night stay.
Very Good
949 reviews
8.5/10
Price from
€25
per night
Check availability
See All Hotels With Gym in Sabah

Recent Reviews for Sabah Hotels

See all
8.4/10
Very Good
GGuest UserKlagan Regency has been my family choice since its opening. And everytime we went,everything is perfect!from the process of check in went smoothly until checkout,we've been treated kindly by the staffs..not to mention the buffet breakfast,especially the nasi lemak❤️.the hotel is connecting to the mall and theres a convenience store next to the hotel,just a few steps from the entrance.we'll definitely come again❤️
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:€30
9.0/10
Great
MMs JenUpon check-in, the staff were very helpful, friendly, and accommodating. I requested twin beds for both rooms, and Mr. Matthew at the reception assisted me with my booking. Initially, both of the rooms was assigned in an area under construction. He informed us that there might be noise coming from the Tanjung Wing. However, we didn’t hear any noise during our stay—maybe because we were always outside enjoying the beach view. 😊 He also gave us complimentary breakfast for 2 days. Since we were 5 people, I expected to pay for one person’s breakfast, but he kindly included it for free. On top of that, he arranged an extra bed for one of the room. Matthew was truly accommodating and helpful—thank you, Matthew! 👍 The food was delicious (“masarap”), and all the staff were very friendly and nice. I especially enjoyed the sunset. Unfortunately, we weren’t able to try the sunset bar since reservations are required a day in advance, and it starts at 6 PM with a dress code. The amenities were excellent—kids will definitely enjoy them. Everything is conveniently located inside the property, including a movie theater, game area, kids’ club, and even an ice cream bar. 🍦☀️🎬☺️🥰
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:€181
6.5/10
XXiaolanmaosarahThe hotel was really just so-so, but its location is great. It's only a 10-minute walk to the pier for boat excursions, and there are supermarkets and restaurants all around. However, I really have to complain about the hotel's service. We were two adults and one child, and we brought our own toiletries. We just wanted to ask for one more bath towel, but the hotel refused... Honestly, it's the first time I've encountered such a stingy hotel. I wasn't trying to take it home; it's just that two towels aren't enough for three people to shower. That's easy to understand, right? Seriously, it's speechless...
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:€44
8.5/10
Very Good
LLanlingwang0812Let's start with the positives: the location is incredibly convenient, within walking distance to various downtown attractions. The price was also reasonable, even during Chinese New Year, and the service was good. We stayed here for one night after an early morning flight, but as the saying goes, you get what you pay for. The environment is comparable to a budget chain hotel in China, and it can be a bit noisy facing the street. It's also an older version, not the newer 3.0. So, it's a decent option if you're looking for value for money for a temporary one or two-night stay.
Gaya Centre Hotel

Gaya Centre Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€25
9.2/10
Great
AAnonymous UserThis hotel was perfect for a completely relaxed trip. I was very satisfied with the room; the balcony was great and offered a good level of privacy. However, my initial idea of stepping right onto the beach didn't pan out. You can see the beach from afar, but that's as close as you get! You actually have to walk through a large area of greenery, so it’s quite a distance from the sand. The only upside is that on a day like this, you can sit outside all day without getting any sun, which was very comfortable. It’s absolutely ideal for just lying back and looking at your phone. Truly a perfect spot for men who just want to chill out. The Ocean Wing family room would be better for families with two children. For us, with just one child, it felt a bit wasteful as the top bunk was empty, haha. The Garden Wing pool is livelier and also a good spot for watching the sunset. If you like a more vibrant atmosphere, stay there. If you prefer quiet, choose the other side. Our family room, 1802, was actually about the same distance from the Garden Wing lobby as it was from the Ocean Wing front desk. Walking through the connecting corridor was fine, and it wasn't hot. At night, the path with the lawn lights was also very close. The so-called Ocean Wing is actually quite quiet, and the rooms have a large outdoor resting area. As for value for money, that’s up to you to decide. The ground floor of the Garden Wing only has two small outdoor stools and gets more sun. The room itself was quite cool, with strong air conditioning. I recommend wearing long sleeves when going to the restaurant for meals – definitely long sleeves! For dining, I’d suggest the Garden Wing buffet restaurant; they have more variety. Regarding booking activities, I recommend emailing the hotel in advance to confirm your booking number and the activities you want to do. Otherwise, don't expect to be able to book activities like the night animal viewing on the spot. There are only slots for 10 people per day, and usually, three families are enough to fill them. So, I couldn't book anything during my two-day stay, which was very disappointing. One friendly aspect might be for children who need childcare. Upon check-in, they give you a daily activity list in both English and Chinese, and children can be supervised. Daily drinks and food are replenished. You can actually order Grab food delivery, but there's an extra 10 RM delivery fee. It’s really far, over ten kilometers! So remote... There’s a restaurant nearby called Dongfang Tea Restaurant; you can search for it on Dazhong Dianping. Add the owner's phone number on WeChat, and he'll come pick you up! It can save you a lot; it's about 90 RMB per person. The hotel's buffet dinner isn't great, not as good as the breakfast buffet. That's what people who tried it said; I didn't, haha. Breakfast lasts from 6:30 AM to 10:30 AM, and I usually went around 9:30 or 10:00 AM and stayed until after 10:30 AM. The shuttle bus schedule is also very useful in my pictures. For check-out, I left around 12:30 PM, and the front desk told me to be in the lobby 15 minutes early for the bus. The drop-off time is excellent, taking you to Imago Shopping Mall. However, they can't drop you off at the airport directly; there are only two airport shuttles, one in the morning and one in the evening. Finally, here's a tip: there's a QR code in the lobby to register as a Shangri-La member. Just scan it and register your membership number to receive a complimentary four-piece travel size shower gel set. There's also Chinese-speaking staff at the front desk (see picture). You can ask for her if needed. Summary: For older children, swimming before sunset is perfect, from 5:30 PM to 7:00 PM, watching the sunset all the way – it’s stunning. Cons: Far from the city, and activities are difficult to book. Food: They have all the usual stuff, so it's just okay. Overall, it's a hotel very suitable for a completely relaxed and laid-back stay.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:€189
8.9/10
Very Good
AAnonymous UserThe hotel's location is excellent! 👍 The service attitude is great, facilities are complete, and transportation is convenient. Especially, there's a fantastic Malay restaurant (Restoran Nikmat 2) right behind it – highly recommended! After 11 PM, the hot water supply wasn't quite sufficient, only lukewarm. Also, there was a sewer odor in the bathroom. Hope these minor issues can be improved upon.
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€42
9.2/10
Great
SSally Q.The hotel facilities are great, especially for families with children. The water slides and kids' play room were a big hit with the little ones. The only minor downside is the lack of restaurants nearby, so you're limited to the hotel restaurant or taking a taxi into the city, but that wasn't a major issue for us.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€80
8.7/10
Very Good
CCharleenLThis is our second time staying in 2 months. We had an upgraded room for our booking this time. Absolutely love the big room. It’s a one room studio with all the amenities. Only downside is the pillows are too big and hard for sleeping. Requested to change, and they managed to get a thinner one. Not perfect but better. Hope the management of this hotel look into the pillows provided. All of our friends had the same complaints about the pillow.
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€58
8.8/10
Very Good
LLuosifenxiaojieI usually don't write reviews, but this time I have to praise the Kota Kinabalu Marriott. Even before checking in, I received an email from Adrian who was very attentive to our flight details and special requests, offering great convenience. The room was really nice, though I forgot to take a picture of my favorite vanity mirror and the solid wood sliding door separating the spaces. The room decor felt very high-quality, clean, and comfortable. I'd seen mixed reviews on Xiaohongshu before my stay, but I ended up loving it myself – it truly exceeded my expectations. Breakfast was from 7-11 AM, so as a late riser, I practically turned it into brunch. Plus, the restaurant view was absolutely stunning, as shown in the picture. Every time we took a taxi back to the hotel, a concierge would quickly come to open the door and greet us, which was a nice touch 👍. I didn't get to use the gym or the pool 🏊‍♀️, but the rooftop bar had good prices and decent drinks 👍. #HotelAesthetic #HotelLover Any downsides are pretty objective, but no hotel in Kota Kinabalu can escape the airplane noise ✈️, given how small the city is. For those staying at the Marriott, I'd recommend eating out at Gaya Street (about 10 RMB by taxi) at Chinese restaurants, etc. I wouldn't recommend the night market to the right of the hotel entrance (it's a Malaysian gathering spot).
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:€95
8.8/10
Very Good
LLuffy11I had a really enjoyable stay at Bay Suites in Kota Kinabalu. The location is excellent just a short drive to the city centre, waterfront, and popular spots like night markets and malls, which made exploring easy and fun.
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:€30

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 properties171
Number of reviews37,993
Weekday Avg. Price€136
Weekend Avg. Price€141