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
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
985 reviews
8.5/10
1 night
From €35
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
1031 reviews
9.1/10
1 night
From €84
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
2747 reviews
9.0/10
1 night
From €53
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Wisma Merdeka Shopping Center and within a 5-minute walk of Suria Sabah Shopping Mall. This hotel is 0.3 mi (0.5 km) from Gaya Street Sunday Market and 0.6 mi (0.9 km) from Jesselton Point Ferry Terminal. If you're looking for recreational opportunities, you'll find an outdoor pool, a sauna, and a 24-hour fitness center. Additional amenities at this hotel include complimentary wireless Internet access and concierge services. Enjoy international cuisine at Tanjung Ria Kitchen, one of the hotel's 3 restaurants, or stay in and take advantage of the 24-hour room service. Need to unwind? Take a break at The Lounge or Mosaic Cafe. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. This hotel has 6 meeting rooms available for events. Self parking (subject to charges) is available onsite. Make yourself at home in the air-conditioned rooms featuring LCD televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Partially open bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as safes and desks.

"Service: Five stars! I sent the hotel an email the day before my arrival, explaining the purpose of my trip, and they kindly replied. At check-in, they gave us a cake and decorated the room. The service at this established hotel is truly top-notch. Facilities: It's an older hotel, so no smart home features, but it's well-maintained. The room had no strange odors, and the hot water was fast and plentiful. Location: Unbeatable! The sea view is genuine, not just a sliver of the sky. The island-hopping pier is a 10-minute walk, and the Gaya Street night market is only a 5-minute walk. Drawbacks: Breakfast is too expensive, and there are many alternative options nearby."
Great
1722 reviews
9.1/10
1 night
From €105
Check Availability
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."
Very Good
13 reviews
8.8/10
1 night
From €19
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.

"The hygiene was good, I didn't find any obvious issues. It's really convenient for getting around. The staff were very friendly and helpful. It's a shame the facilities are a bit old. If you're not too picky, it's a good option to consider. The view from outside is quite nice."
Very Good
1021 reviews
8.5/10
1 night
From €23
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.

"Everything was nice. Nothing to complain about, what u paid, is what u get. Near the takada night market and mall by walking distance only."
Very Good
483 reviews
8.0/10
1 night
From €22
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1947 reviews
8.8/10
1 night
From €133
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1429 reviews
8.1/10
1 night
From €52
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
216 reviews
8.3/10
1 night
From €17
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 12, 2026
Zhenni2020
The room interiors are nice, and the sea views and sunsets are absolutely stunning. However, there's barely any beach; it's mostly grassy areas with sea views and sunsets. The breakfast is quite perfunctory – only five or six types of meat, all chicken, with no beef or seafood. This definitely doesn't justify the 3,000-per-night room rate. The seascape is very beautiful. The Horizon lounge room is small and just average. Breakfast is not very good, only chicken, no seafood, it doesn't match the room charge.
Price per night from:€287

Seafest Hotel

6,5/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:€48

Gaya Centre Hotel

8,5/10
Very Good
Posted on Jun 13, 2026
Anonymous User
The hygiene was good, I didn't find any obvious issues. It's really convenient for getting around. The staff were very friendly and helpful. It's a shame the facilities are a bit old. If you're not too picky, it's a good option to consider. The view from outside is quite nice.
Price per night from:€23

Shangri-La Rasa Ria, Kota Kinabalu

9,2/10
Great
Posted on Jul 3, 2026
CNliang
We stayed in the Ocean Wing. The room was very spacious, but the facilities were a bit old. The plunge pool on the balcony was large, but a bit dirty. Both the swimming pool and the beach were great. The restaurants require advance reservations, which felt a bit like a 'scarcity marketing' tactic. The Italian restaurant wasn't good and the environment wasn't clean. Breakfast was just average, and so was the service. In contrast, the Japanese teppanyaki was excellent, with warm service and good food. The free airport shuttle was a nice touch, but it only runs twice a day, in the morning and evening. The front desk service was very enthusiastic, and they even gave us a local specialty necklace and welcome drinks. Overall, it's a good place for a vacation.
Price per night from:€192

Greenage at Sutera Avenue Kota Kinabalu

7,5/10
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:€22

Promenade Hotel Kota Kinabalu

9,0/10
Great
Posted on Jun 27, 2026
MYAhFoo
Always my best hotel choice in KK. Perfect sunset view from room, no need to get any hustle for a relaxed view from room. Close vicinity to most places and not too crowded.
Price per night from:€53

Hyatt Regency Kinabalu

9,1/10
Great
Posted on Jul 14, 2026
CNZhangdanzoutianya
Service: Five stars! I sent the hotel an email the day before my arrival, explaining the purpose of my trip, and they kindly replied. At check-in, they gave us a cake and decorated the room. The service at this established hotel is truly top-notch. Facilities: It's an older hotel, so no smart home features, but it's well-maintained. The room had no strange odors, and the hot water was fast and plentiful. Location: Unbeatable! The sea view is genuine, not just a sliver of the sky. The island-hopping pier is a 10-minute walk, and the Gaya Street night market is only a 5-minute walk. Drawbacks: Breakfast is too expensive, and there are many alternative options nearby.
Price per night from:€105

Citadines Waterfront Kota Kinabalu

8,8/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:€86

Kota Kinabalu Marriott Hotel

8,8/10
Very Good
Posted on Jul 3, 2026
Sanbuxiyang
Booking was smooth and convenient, and upon arrival, the Marriott's service was as expected – efficient and helpful. However, despite emailing beforehand to request two adjoining rooms, we were placed on different floors, which was very inconvenient. The hotel's room service was good, but the room decor felt dated, not like it had been recently renovated, which was a bit disappointing. Also, if you're a light sleeper, definitely avoid this hotel. It's located directly under a flight path, so planes fly overhead frequently, which is terrible for sleep and rest; I was woken up multiple times!
Price per night from:€133

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 properties162
Number of reviews40,816
Weekday Avg. Price€123
Weekend Avg. Price€128