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
9+8+7+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 79.5% of visitors choose this area
@@jjembok_e 2025.12.15
Except for the airport and Tanjung Aru, the location is excellent; you can walk to the night market and other markets. What stood out most was the amazing ocean view from the room and the clean swimming pool. I especially appreciated the washing machine and drying rack, which were very convenient, and the hot water pressure was excellent. I didn't see a single bug! If I ever go back to Kota Kinabalu, I'd definitely stay here again. 👍 What to bring: Maybe an extra towel or two?
Amazing
38 reviews
9.5/10
Price from
SEK 553
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
GGuest User 2025.12.12
The hotel is clean and hygienic. It's a one-bedroom apartment with a washing machine. It's very convenient for getting around, being close to the pier, so you can sleep in a bit. I was always the last one to be picked up for tours. It also has a balcony.
Very Good
113 reviews
8.9/10
Price from
SEK 254
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
AAngela Ooi 2026.01.16
The breakfast food was quite tasty, but the variety was a bit limited. Also, even though we stayed at the hotel, we had to pay for parking ourselves. Otherwise, the environment and service were great – a fantastic experience! Plus, the hotel is right in the city center, and you can walk to the largest mall in Sabah.
Great
2624 reviews
9.0/10
Price from
SEK 725
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
Pprya 2025.11.02
Had a pleasant stay for a short business trip. The staff were friendly and helpful throughout my stay. The room was clean, comfortable, and well-maintained. Amenities were complete, especially the gym which was convenient and clean. Location is also strategic with easy access to nearby restaurants and conveniences. Overall, a comfortable and hassle-free experience. Would definitely consider staying here again for future work trips.
Very Good
1247 reviews
8.5/10
Price from
SEK 385
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
Yyoke helen 2026.01.22
Nice, comfortable stay with friendly staff. Overall, we enjoyed our time here. However, we booked a room for 4 persons, but only 2 travel kits were provided (2 toothbrushes, 1 comb, etc.). We had to call housekeeping to request additional items. After a long journey, we were quite tired and hoped the room would be fully prepared according to the number of guests. It would be much better if a complete set was provided upon check-in. Breakfast was simple but nice, which we appreciated. One downside is the parking fee, which is quite expensive — RM30 per day for front shop parking and RM15 for basement parking. Hopefully, the hotel can look into improving or offering better parking rates for guests.
Great
875 reviews
9.1/10
Price from
SEK 1,528
per night
Check availability
Hotels in Sabah
AAnonymous User 2025.11.22
The room was spacious and the air conditioning was comfortably cold, which I really appreciated. However, the carpet was dirty and there were noticeable cigarette marks on it, which affected the overall cleanliness. The shower pressure was just okay, not very strong. With some improvements in cleanliness and maintenance, the stay could be much better.
Very Good
421 reviews
8.0/10
Price from
SEK 224
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
XXiao ling zi 2025.12.21
The location is fantastic, very close to Jesselton Point,銘刻旅行社 (Mingke Travel Agency), Gaya Street, and Suria Sabah shopping mall. It's super convenient for shopping and island hopping. The hotel itself is quite new, with a stylish design and layout, attracting a lot of younger guests. Breakfast is excellent – plentiful, exquisite, and high-quality. You can even enjoy it on the outdoor terrace with direct sea views, which is a real bonus. The pool isn't huge; it's a long, narrow shape, but you still get to enjoy the sea view from there. My only minor complaints are that they don't provide complimentary bottled water that you can take out (only glass bottles for in-room use), and the lobby on the first floor is a bit small.
Amazing
1673 reviews
9.4/10
Price from
SEK 2,534
per night
Check availability
Hotels in Sabah
GGuest User 2025.12.07
This icon hotel of sandakan is getting a bit tired.like the town itself.eventhought they staffs are trying their best.it need a big makeover.Still my favorite in sandakan for it is full of history.
Great
202 reviews
9.0/10
Price from
SEK 742
per night
Check availability
Hotels in Sabah
GGuest User 2025.12.16
Whenever I visit Kota Kinabalu, I always choose to stay at K Avenue. The rooms are clean and the views outside are beautiful. I really love it 🤍
Great
80 reviews
9.0/10
Price from
SEK 356
per night
Check availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 79.5% of visitors choose this area
GGuest User 2026.01.02
Thank you for providing an all-in-one environment for busy professionals like me. A place where I can work, meeting old friends, and at the same time allow my 3 boys to enjoy themselves safely. The availability of both a swimming pool and a small beach, with lifeguards on duty, gave me peace of mind throughout the day. the room was also clean and convinient for us also to enjoy beautiful morning sunrise. I was able to continue my work comfortably, spending time reading and writing on my laptop by the pool, surrounded by beautiful seaside scenery while watching my son playing. The experience was further enhanced by the availability of good food at the restaurant despite busy with customer, waitress e.g Ms Shamira and all were very helpful. Added with relaxing drinks in the evening while listening to live band performances, and quiet moments of healing by the beach, resting on the sofa with the sound of the sea. The staff were friendly and helpful, e.g Mr Alex and the team, who made our stay even more pleasant. Hopefully, we will have the opportunity to come again.
Very Good
1369 reviews
8.4/10
Price from
SEK 2,994
per night
Check availability
See All Hotels With Gym in Sabah

Recent Reviews for Sabah Hotels

See all
8.4/10
Very Good
Great hotel and staff. The morning breakfast is the best. We loved it. The location is far from Gaya street though.
The Klagan Regency 1Borneo

The Klagan Regency 1Borneo

Hotel near Kota Kinabalu
Price per night from:SEK 303
9.1/10
Great
I particularly love the location, 15 mins' ride to airport and 10 mins' ride to the city centre. The area of the resort is large, next to the sea, with quite some water or other kids activities available. We didn't try the pools but look nice. Breakfast has a wide variety with something different each day. The hotel is a bit aged and torn. Cleanliness inside the room and common areas (carpets) should be better.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Hotel near Tanjung Aru, Kota Kinabalu
Price per night from:SEK 3,549
6.6/10
The room was spacious, clean, and comfortable. It was suitable for a family and for those who prefer to relax. The view from our room was fascinating and breathtaking. Their food is super tasty. We only need 5 to 10 minutes to access food places and a trip package to Pasar Semporna. We will book this hotel again once we come back to Semporna.
Seafest Hotel

Seafest Hotel

Hotel near Semporna
Price per night from:SEK 627
9.2/10
Great
Not as good as my expectations of 5 stars of shangri la hotel, but still in great value and services consider the price is much cheaper. I came with my family including 2 kids at 6 and 8, they love the game area and swimming pools with water slides. Because of 2 nights stay in the wet seasons in September. especially after 5pm, a tropical rainfall so that I didn't get any chance to see sunset in the beaches. The beaches are not really good condition of sand quality. I enjoyed the morning hiking trip to the nearby hills and also the walk in the beach. Many wildlife and calm of the days.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Hotel near Tuaran
Price per night from:SEK 2,479
9.0/10
Great
I had a pleasant stay at Promenade Hotel. The location is very convenient right in the city center, close to shopping malls, waterfront attractions, and dining options. It’s a great base for exploring Kota Kinabalu. The lobby and common areas are spacious and welcoming. My room was clean, comfortable, and well-maintained with all the basic amenities I needed. The sea view rooms are especially worth it for the sunset views over the waterfront. Breakfast offered a good variety of local and international options, though the restaurant can get quite busy during peak hours. The staff were generally friendly and helpful, and check-in/check-out was smooth. Overall, everything was good 😊😊😊
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 725
9.2/10
Great
I recently stayed at Hyatt Regency Kinabalu and had a wonderful experience. The hotel is perfectly located in the heart of Kota Kinabalu, making it very convenient to explore the city. My room offered a stunning sea view, and watching the beautiful sunset from the comfort of the room was truly unforgettable. The environment was relaxing, clean, and well maintained, creating a pleasant atmosphere throughout the stay. One highlight was the superb Japanese food, which was fresh, flavorful, and beautifully presented. Overall, Hyatt Regency Kinabalu delivered comfort, great views, and excellent dining.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 1,423
8.6/10
Very Good
Great location near shop lots, malls, market, jetty. Room with small pantry kettle, toaster and microwave. Nice sea and sunset view from room!
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 1,215
8.9/10
Very Good
As a business traveller, I had a solid stay at Marriott Kota Kinabalu. The sunset view over the waterfront is a real highlight. Rooms were clean and comfortable, with great amenities that made work and rest easy. Breakfast was good with plenty of choice. Convenient location and professional service overall. I also manage to do some fishing just at the waterfront.
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Hotel near Kota Kinabalu City Center, Kota Kinabalu
Price per night from:SEK 1,617
7.5/10
We had a wonderful stay at Borneo Beach Villa. The rooms were very clean and spacious, making our stay comfortable and relaxing. One of the highlights was the beautiful sunset view, which was absolutely stunning. The staff were responsive, friendly, and always helpful whenever we needed assistance. The hotel also has easy access to the beach, which made it very convenient to enjoy the ocean anytime. Overall, a great experience and highly recommended.
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Hotel near Kota Kinabalu
Price per night from:SEK 755
8.6/10
Very Good
This is my third time booking a stay with Maple Home. Their accommodations are consistently comfortable and exceptionally clean.Terutama sekali d JQ😘😘
Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu

Hotel near Kota Kinabalu
Price per night from:SEK 359

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties166
Number of Reviews 34,090
Weekday Avg. PriceSEK 1,233
Weekend Avg. PriceSEK 1,284