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
Welcome to Zaco Suites by Zaco Management Sdn Bhd at South China Sea Place Suites, a modern and comfortable homestay apartment located in the heart of Kota Kinabalu City. Perfectly situated directly opposite Imago Shopping Mall, our property offers guests exceptional convenience with easy access to shopping, dining, entertainment, and major city attractions. Designed for families, couples, business travelers, solo adventurers, and groups of friends, our fully furnished apartments provide a comfortable and relaxing stay in one of Kota Kinabalu's most sought-after locations. Each unit is thoughtfully equipped with high-speed Wi-Fi, air conditioning, a fully functional kitchen, and access to excellent facilities, including a swimming pool and on-site parking. Guests can easily explore some of Kota Kinabalu's most popular attractions, including the breathtaking Tanjung Aru Beach sunset, Suria Sabah Shopping Mall, and the vibrant waterfront area, all just a short drive away. Whether you're visiting for business or leisure, Zaco Suites offers an affordable, family-friendly, and business-friendly accommodation experience in a prime city-center location. We are committed to providing a welcoming home away from home, ensuring a memorable and enjoyable stay in Kota Kinabalu.

"Pros: Location: It's not in the busiest area, but the main attractions are within walking distance. Room: My 8th-floor room faced the river, offering a peaceful environment and a beautiful sunrise view in the morning. The room came with a basic kitchen and utensils, allowing for cooking. There's also a pool and gym available on the 4th floor. Customer Service: The customer service was quick to respond to issues like internet problems, and providing bottled water and toilet paper. However, items I asked staff to deliver to my room (like bottled water) were significantly delayed. Self-check-in was convenient, and no deposit was required. Suggestions: Provide bottled water upon check-in (my friend, who booked an SCSP apartment with another company, had 10 bottles already in their room upon arrival). Add clearer instructions for the hot water switch in the bathroom (I had to ask customer service to find out where it was). Room cleanliness needs improvement; the sofa was dusty. I suggest arranging for cleaning during longer stays."
Great
15 reviews
9.0/10
1 night
From €16
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2746 reviews
8.9/10
1 night
From €50
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
869 reviews
8.2/10
1 night
From €28
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Kota Kinabalu’s very first creative design hotel – The Luma Hotel, a Member of Design Hotels, part of Marriott Bonvoy. The hotel, designed with Sabah’s majestic tropical rainforest and unique culture, offers travelers an escape from the city’s hectic life. As a hotel that cares for KK the most, The hotel aspires to support local talents and promote environmental sustainability. The hotel is a design hotel that offers travellers an escape from the hustle and bustle. It is not only the first ever design hotel in Kota Kinabalu, Malaysia, but also the hotel that cares for KK the most. its own seafood restaurant. At Fish Market Restaurant, we offer not only a unique steam hotpot experience but also a carefully curated selection of seafood dishes — each crafted to celebrate the vibrant freshness and vitality of the ocean.

"Five-star rating, highly recommend! The hotel's location is excellent, the environment is very clean, and it's quite new. It offers fantastic value for money. Getting around is super convenient, whether you're taking a taxi or exploring the surrounding area, it's completely hassle-free. The staff are incredibly kind and attentive, providing thorough and thoughtful service throughout our stay. Any requests were met promptly. Our check-in experience was incredibly comfortable, and I'll definitely choose this place again for my next trip!"
Great
1038 reviews
9.1/10
1 night
From €116
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Experience an abundance of unparalleled facilities and features at Jesselton Quay by Pinstay.Maintain seamless communication using the complimentary Wi-Fi at serviced apartment.Discovering Kota Kinabalu becomes even more accessible through the taxi and car hire amenities provided at the serviced apartment. Guests can avail parking facilities at the serviced apartment. For extended visits or whenever required, the laundromat ensures your preferred travel garments remain fresh and accessible. For all your minor, last-minute requirements, the convenience stores can promptly cater to them, eliminating the need to venture out.Kindly note that smoking is prohibited in the serviced apartment to ensure fresher air for all visitors. At Jesselton Quay by Pinstay, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay. Enhance your experience at serviced apartment with the knowledge that certain rooms are equipped with linen service and air conditioning for your convenience. A few accommodations within Jesselton Quay by Pinstay offer unique design elements such as a separate living room. Certain rooms offer in-room amusement features such as the television for your enjoyment. In select rooms within the serviced apartment, a refrigerator and bottled water is available to cater to your requirements when desired.It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and towels for your convenience. At the serviced apartment, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes. During your stay at serviced apartment, an array of engaging activities and amenities guarantees a delightful experience. Be sure to drop by the pool at serviced apartment at least once during your stay.

"It’s my honest review,I had a generally good stay at the hotel. The overall service and facilities were satisfactory. However, I was disappointed with the room cleanliness regarding the smell. Despite requesting room spray from the receptionist, the bad odor persisted heavily throughout my stay until check-out. Hopefully, this issue can be addressed for a better guest experience in the future. Location over here"
Very Good
154 reviews
8.3/10
1 night
From €36
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
A stay at Gaya Centre Hotel places you in the heart of Kota Kinabalu, steps from Wisma Merdeka Shopping Center and 3 minutes by foot from Suria Sabah Shopping Mall. This hotel is 0.5 mi (0.8 km) from Jesselton Point Ferry Terminal and 1.7 mi (2.8 km) from Imago Shopping Mall. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless Internet access and concierge services. Guests can catch a ride to nearby destinations on the area shuttle (surcharge). Enjoy a meal at G Cafe or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Make yourself at home in one of the guestrooms featuring refrigerators and LCD televisions. Complimentary wired and wireless Internet access keeps you connected, and satellite programming provides entertainment. Bathrooms have showers and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

"This is a standard hotel with a doorman who helps open doors and carry luggage. The front desk staff are very welcoming. Check-in starts at 2:00 PM; early check-in incurs a half-day room charge. Across the street is a shopping mall with a McDonald's on the first floor, open until 2:00 AM, making dining very convenient. The mall also has many shopping and dining options. There's also an affordable large supermarket nearby. The beach is just a 2-minute walk away, which is incredibly convenient."
Very Good
1043 reviews
8.4/10
1 night
From €24
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
M Centro City Centre @ Gaya Street by SSVC offers top-notch services and amenities, ensuring guests experience utmost comfort. Visitors can take advantage of complimentary parking directly at the serviced apartment.Each accommodation at M Centro City Centre @ Gaya Street by SSVC is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In certain rooms, the serviced apartment offers linen service, blackout curtains and air conditioning for guest convenience and satisfaction. At M Centro City Centre @ Gaya Street by SSVC, uniquely crafted rooms provide various layout choices, featuring spaces equipped with separate living room and balcony or terrace.In select rooms, guests can enjoy a touch of amusement with the availability of television for their entertainment.Rest assured, in a few chosen rooms, you will find the convenience of a refrigerator, bottled water, instant coffee and instant tea at your disposal. Maintain your cleanliness and comfort using a hair dryer, toiletries and towels available in select guest restrooms.

"I had a wonderful stay at M Centro City Centre. The room was clean, modern, and comfortable, with a beautiful view from the window. The bed was cozy, and all the basic amenities were provided. The location is very convenient, with easy access to nearby restaurants, shopping malls, and attractions. The staff were friendly, polite, and check-in/check-out was smooth and efficient. The facilities were well-maintained, and the overall atmosphere was pleasant and relaxing. The only small suggestion would be to improve the Wi-Fi speed during peak hours. Overall, I really enjoyed my stay and would definitely recommend this hotel to anyone visiting the area. I would happily stay here again in the future."
Very Good
232 reviews
8.0/10
1 night
From €17
Check Availability
68
Hotels in Sabah
K Avenue Kota Kinabalu by Merveille - Sabah features a fitness room and air-conditioned accommodations in Donggongon, 6.3 miles from Filipino Market Sabah. There's a private entrance at the apartment for the convenience of those who stay. There's a year-round outdoor pool and guests can make use of free Wifi, free private parking, and an electric vehicle charging station. All units come with a seating area, a flat-screen TV with streaming services, and a private bathroom with a hair dryer, walk-in shower, bidet, and bath. Every room is fitted with a kettle, while certain rooms have a fully equipped kitchen with a fridge. At the apartment complex, every unit is fitted with bed linen and towels. A water park is also available for guests at the apartment. International Technology & Commercial Center Penampang - ITCC is 3 miles from K Avenue Kota Kinabalu by Merveille - Sabah, while North Borneo Railway is 3.6 miles from the property. Kota Kinabalu International Airport is 1.9 miles away.
Very Good
8.6/10
1 night
From €163
Check Availability
99+
Hotel near Tanjung Aru,Kota Kinabalu
With a stay at The Aru Hotel, Aru Suites by Ayuhouz in Kota Kinabalu (Tanjung Aru), you'll be within a 5-minute drive of Tanjung Aru Perdana Park and Sabah State Mosque. This hotel is 1.5 mi (2.5 km) from Pantai Pulau Mamutik and 1.6 mi (2.5 km) from Queen Elizabeth Hospital. Be sure to enjoy recreational amenities including an outdoor pool and a fitness center. Satisfy your appetite at one of the hotel's 2 restaurants. The front desk is staffed during limited hours. Planning an event in Kota Kinabalu? This hotel has facilities measuring 2000 square feet (186 square meters), including conference space. Make yourself at home in one of the 33 air-conditioned rooms featuring minibars and espresso makers. 65-inch Smart televisions with digital programming provide entertainment, while complimentary wireless internet access keeps you connected. Bathrooms have complimentary toiletries and bidets. Conveniences include phones, as well as desks and separate sitting areas.

"Staying at a good hotel definitely enhances the travel experience. This hotel is conveniently located, just a 10-15 minute walk from Tanjung Aru Beach, and a 10-15 minute taxi ride to both the airport and the city center. It's an all-suite hotel, equipped with a microwave, and lots of large mirrors perfect for women to do their makeup. We stayed for 5 days straight, and every time we returned, our room was spotless. One day, my bag broke, and the hotel's housekeeping even helped me repair it! 😄 The rooftop pool and the views from the sky deck are absolutely fantastic. You can watch planes fly across the sky, and enjoy stunning ocean and city views, especially at sunset."
Very Good
424 reviews
8.8/10
1 night
From €63
Check Availability
99+
Hotels in Sabah
With a stay at Borneo Royale Hotel in Tawau, you'll be just steps from Holy Trinity Catholic Church and Eastern Plaza Shopping Center. This spa hotel is 0.2 mi (0.3 km) from Eastern Cineplex and 0.4 mi (0.7 km) from Takada Night Market. Pamper yourself with a visit to the spa, which offers massages. You can take advantage of recreational amenities such as a sauna and a fitness center. Additional features at this hotel include complimentary wireless internet access, concierge services, and shopping on site. Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Wrap up your day with a drink at the bar/lounge. Featured amenities include complimentary wired internet access, a computer station, and complimentary newspapers in the lobby. Event facilities at this hotel consist of a conference center and 6 meeting rooms. A roundtrip airport shuttle is provided for a surcharge (available on request). Make yourself at home in one of the 180 air-conditioned rooms featuring refrigerators and LCD televisions. Complimentary wired and wireless internet access keeps you connected, and satellite programming provides entertainment. Bathrooms feature bathtubs or showers with rainfall showerheads and complimentary toiletries. Conveniences include safes and desks, and housekeeping is provided daily.

"It was great and convenient stay. The parking were quite hustled a bit (because the hotel were connected to the mall i guess), except if you added 50/15myr per day for the valet parking. The room were better compared to those other legend hotels in Tawau; the floor carpet bit dirty and furniture quite oldies. The tv were working fine. The toilet were average; not to dirty but not too clean also. Toiletries were okay BUT they don’t provide toothbrush. Hm. Also we got the room that were strategically behind the aircond blower of the mall. The room soundproof quite decent; you can still hear people talking when they were at the hallways. The mall behind got lot of shop; stalls, restaurant, saloon, cinema, massage parlour and at night, you can also enjoy a street food market 4 minutes by walking on the other side of the hotel. So far we enjoyed the stay here. The staffs were varies; some were good; some maybe tired or just lazy, idk but checkin and out process were smooth."
Very Good
487 reviews
8.0/10
1 night
From €26
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all

The Klagan Regency 1Borneo

8.4/10
Very Good
Posted on May 13, 2026|Superior Twin Room
MYAnonymous User
If 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 .
Price per night from:€32

Shangri-La Tanjung Aru, Kota Kinabalu

8.9/10
Very Good
Posted on Jul 23, 2026|Tanjung Wing Seaview Twin
Wei1003
The hotel is a bit old, and some of the furnishings are quite worn out, especially the mattress, which had sagged in the middle. For two nights, we had to sleep on the sides of the bed. Since we were tired from traveling, it didn't really affect our sleep. However, if you're a light sleeper, be aware that there were kids running in the hallway around 11 PM, and people coming back to their rooms late or getting up early in the morning. Due to the design of the room doors, they close very loudly, so you'll hear doors slamming on and off throughout the morning and evening.
Price per night from:€248

Seafest Hotel

6.6/10
Posted on Apr 27, 2026
Shanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from:€61

Gaya Centre Hotel

8.4/10
Very Good
Posted on Jul 23, 2026|Standard Twin Room
Anonymous User
This is a standard hotel with a doorman who helps open doors and carry luggage. The front desk staff are very welcoming. Check-in starts at 2:00 PM; early check-in incurs a half-day room charge. Across the street is a shopping mall with a McDonald's on the first floor, open until 2:00 AM, making dining very convenient. The mall also has many shopping and dining options. There's also an affordable large supermarket nearby. The beach is just a 2-minute walk away, which is incredibly convenient.
Price per night from:€24

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Jul 16, 2026|Ocean Wing Junior Suite Sea View King Room
CNapplessp
Due to a last-minute change in plans, I ended up in Kota Kinabalu. Many popular hotels were fully booked, so I had no choice but to stay at Shangri-La Rasa Ria, which is quite far from the city center. However, it turned out to be a really worthwhile stay. First off, the hotel provides a shuttle service. The bus stop is right next to Ba Wang Cha Ji at Suria Sabah Shopping Mall, and the shuttle was always on time. The hotel itself is expansive, featuring a large golf course. Upon arrival at the reception, the staff were very welcoming and even rang a gong, which I assume was a welcome gesture. After checking in, a buggy was waiting to take us around. There are two pools: one at the Garden Wing and one at the Ocean Wing. The Garden Wing pool has a waterslide, which the kids loved. The room was quite spacious, and the balcony even had a large plunge pool with stunning views, especially at sunset when the 'burning clouds' created a spectacular scene. The staff primarily spoke English, so communication was in English. Breakfast was excellent, especially the rice vermicelli, and you could also request custom-made fried eggs. One day, my little one wasn't in the mood to go down for breakfast, and the staff kindly packed a portion for us to take away. Nearby restaurants are about a kilometer away, so we relied on Grab every day to get around, setting our location to the Ocean Wing. The hotel offers many activities, but we didn't participate in any of them. In summary: The location is a bit secluded, but the price is reasonable. The hotel has its own beach, and the service is warm and attentive. They also have a mini-program for communicating with staff. There are seafood restaurants nearby, and a shuttle service to the airport and city center, running three times a day, so be sure to note the schedule. With plenty of activities, it's an excellent choice for a family leisure trip with children.
Price per night from:€195

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Aug 3, 2025|Two Bedroom (Green Mountain)
MYAnonymous User
Location is strategic , rooms are big enough.Aircon is good and cool enough. Overall ok just have some weaknesses for example the cleanliness. A lot of ants on table. Washing machine not functioning. Hair dryer got sparks when turn on Car park provided.
Price per night from:€24

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Jun 12, 2026|Superior Twin Room With City View
CNWangconglong
This was my third time staying at the Kaseh Hotel in Kota Kinabalu, and I brought my mother along for a trip. As always, the stay was incredibly satisfying! Service: The front desk staff were warm and helpful, offering check-in services in both Chinese and English. The breakfast was absolutely delicious and plentiful, with a wide variety of dishes that my mother particularly enjoyed. When cleaning the room, they always replenished necessary disposable items and even helped tidy up clothes on the bed and toiletries in the bathroom, which was very thoughtful. Cleanliness: The hotel was clean and tidy, with daily room cleaning service. Environment: The location is extremely convenient. Taking a Grab to city attractions is always within a ten-minute drive, making it easy to get to Sutera Harbour for island hopping and Gaya Street. There are also many restaurants and convenience stores nearby. It's only about a ten-minute Grab ride from the airport, so there's no need to wake up extra early to catch a flight. Getting around to and from the hotel is very convenient. Facilities: As always, the facilities are complete. You can take hotel towels with you for island hopping and snorkeling, just remember to return them. There are plenty of drying racks, perfect for hanging clothes. There's also an outdoor swimming pool. Hope to see Kota Kinabalu again next time!
Price per night from:€50

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Jul 19, 2026|2 Twin Beds View
JPAnonymous User
The hotel was very clean and comfortable! The breakfast had a great variety and was absolutely delicious to start the day. There were many shopping malls nearby and it was close to tourist attractions like the waterfront, which allowed us to make efficient use of our time. I'd definitely like to stay at this hotel again when I visit Kota Kinabalu.
Price per night from:€114

Citadines Waterfront Kota Kinabalu

8.7/10
Very Good
Posted on Jun 18, 2026|Studio Premier Queen With Sea View
Anonymous User
I contacted customer service in advance, and they were always responsive. For our celebration, they even provided some simple decorations, which was a pleasant surprise when we checked in! Our flight was delayed, and although the official check-in time was before 24:00, we were still able to check in smoothly more than half an hour late that day (we hadn't anticipated the delay would be that long). The room view was really good (it's a pity we didn't stay in the room until evening, otherwise, watching the sunset would have been great!). There's also an outdoor viewing area on the 6th floor, but we didn't stay long enough for its operating hours. The room size was decent, with just one chair, but it had a full kitchen with almost all utensils provided! The bathroom also had toiletries. The breakfast included in the room rate was a nice bonus. The best part was definitely the infinity pool! It was still cool and out of the sun at 8:00 AM. I stayed at both Citadines Waterfront and The Shore in Kota Kinabalu, and it turns out they're in the same building but with separate entrances (they are interconnected). The pool on the 6th floor is directly separated, which is pretty cool.
Price per night from:€91

Nexus Resort & Spa Karambunai

8.2/10
Very Good
Posted on Jul 12, 2026
RUIULIIA MILLER
Excellent hotel, surrounded by lush greenery, and there's even a monitor lizard on the premises. We had a ground-floor room with a stunning sea view. The room was large and felt fresh, likely one of those that had been renovated. Breakfast was excellent, with a huge selection of both European and Asian cuisine. You could order eggs cooked to your liking, make soup, try Indian-style roti, and there was plenty of fruit and vegetables, yogurt, and even Gouda and Parmesan cheeses, delicious croissants, and a coffee machine. Overall, highly recommended!
Price per night from:€87

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 properties161
Number of reviews41,113
Weekday Avg. Price€132
Weekend Avg. Price€137