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: Gym
Very Good
1006 reviews
8.6/10
1 night
From €27
Check Availability
54
Hotels in Sabah
Featured facilities: Gym
Great
104 reviews
9.2/10
1 night
From €58
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
2705 reviews
8.9/10
1 night
From €41
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
With a stay at The Magellan Sutera Resort in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 15-minute walk of Sutera Harbour and Gleneagles Hospital. This resort is 1 mi (1.7 km) from Imago Shopping Mall and 2.5 mi (3.9 km) from Suria Sabah Shopping Mall. Relax at the full-service spa, where you can enjoy massages and facials. When the sun is out, a round of golf or a day at the private beach are two great options for taking advantage of the fine weather. This resort also features complimentary wireless Internet access, concierge services, and babysitting (surcharge). The beach shuttle (surcharge) makes getting to the surf and sand a breeze. Grab a bite from the grocery/convenience store, or stay in and take advantage of the resort's 24-hour room service. Buffet breakfasts are available daily from 6 AM to 10 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the air-conditioned rooms featuring minibars and LCD televisions. Complimentary wired and wireless Internet access keeps you connected, and satellite programming provides entertainment. Bathrooms feature separate bathtubs and showers, complimentary toiletries, and hair dryers. Conveniences include phones, as well as safes and desks. The Guest including Minors(below 18 years of age) agrees to assume all risks associated with the boat travel to and from the Resort, and/or for participating in the activities at the Resort and/or patronizing the Resort, and shall release the Resort and/or its Company including its officers and/or employees from all and any loss, damages, liability, claims, demands, costs, expenses, personal injury or death, howsoever caused. "The above terms and conditions are governed by the laws of Malaysia. In making this booking, the guest agrees to submit to the jurisdiction of the courts in Malaysia at Kota Kinabalu, Sabah, Malaysia.

"The resort's overall environment is indeed beautiful, situated right by the coast, perfect for enjoying sunsets, swimming, snorkeling, and cycling. There's also a private pier for island hopping. The scenery is absolutely stunning and great for taking beautiful photos, especially for women. The in-room facilities are quite old, and there's a musty smell inside. However, the exterior environment is excellent, with soft lawns and a variety of entertainment facilities. As for service, for a five-star resort, I'd say it's almost non-existent. There's an internal tour available, but I wouldn't highly recommend it; the value for money is quite low."
Very Good
1756 reviews
8.5/10
1 night
From €214
Check Availability
82
Hotels in Sabah
Set along Tuaran's beachfront close to mangrove wetlands and northern Sabah attractions, the resort offers easy access to Kota Kinabalu. Mengkabung River cruises, Sabandar Cowboy Town, and Tuaran Crocodile Farm are nearby. Guests enjoy nature walks, cultural experiences, relaxing sunsets, and on-site amenities including our fitness center.

"Rating: 4/5 We had a really pleasant stay at Hilton Garden Inn. The hotel is known for its calm and peaceful nature, and it really delivers on that. Perfect for couples who enjoy quiet and greenery. *What we loved:* - *Rooms & Ambience*: The corridors and rooms were super clean, serene, and well-kept. Beds were very comfortable. - *Facilities*: Toilet, vanity area, and iron board were all nicely set up on day 1. - *Location & Views*: The private beach, sunset views, and wind by the sea were absolutely beautiful. So peaceful. - *Staff*: The staff who attended to us were really nice and tried to help quickly. *Areas to improve:* - *Bathroom drainage*: After showering, the water was stagnant because of uneven flooring. We had to manually push the water out, which was a bit unpleasant. - *Housekeeping*: On the second day, the toilet wasn’t fully cleaned and disposable items like toothbrushes weren’t replenished. We had to call to request them. - *Breakfast*: Good variety overall, but some food was cold/dry and basic condiments like butter were missing. I understand the hotel is under new management so hopefully this gets sorted. - *Room service*: It would help to have 24-hour service as some rooms are quite far. Overall, we really liked the hotel and would recommend it for its peace and views. Just hope management works on the small details above. A quick apology/acknowledgement from staff would also go a long way. Would stay again!"
Very Good
88 reviews
8.4/10
1 night
From €51
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Gym
Very Good
878 reviews
8.2/10
1 night
From €26
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Citadines Waterfront Kota Kinabalu accommodates 396 modern and stylish serviced apartments in Kota Kinabalu thoughtfully curated to meet the individual needs of each guest From the Studio Premier to the spacious One Bedroom Premier these elegantly designed apartments exude a sense of sophistication This is service residence or hotel has implemented the Ascott Cares 7 commitments to wellness cleanliness and sustainability Visit www.discoverasr.com/en/wellness to find out more

"had a very pleasant stay at Citadines Waterfront Kota Kinabalu. The location is excellent and very convenient, with plenty of restaurants, shops and attractions within easy walking distance. The property feels modern, clean and well maintained. My room was comfortable, spacious and clean, and the facilities were very good. I especially enjoyed the overall atmosphere and the waterfront location. The staff were friendly, professional and helpful throughout my stay, and check-in and check-out were smooth. Overall, it was a comfortable and enjoyable experience with good value for money. I would definitely consider staying here again when visiting Kota Kinabalu and would recommend it to solo travelers looking for a convenient and comfortable place to stay."
Very Good
1025 reviews
8.6/10
1 night
From €69
Check Availability
99+
Hotels in Sabah
Sutera Sanctuary Lodges at Manukan Island is located within the Tunku Abdul Rahman Marine Park. This beach resort is within close proximity of Mamutik Island and Sapi Island. Take advantage of recreation opportunities such as an outdoor pool, souvenir shop, and sunset look out. Satisfy your appetite for lunch or dinner at the resort's restaurant, Arang Restaurant, or stay in and take advantage of the room service (during limited hours). Quench your thirst with your favorite drink at the bar. Cooked-to-order breakfasts are available daily from 8:00 AM to 10:00 AM for a fee. The front desk is staffed during limited hours. For a surcharge, guests may use a roundtrip airport shuttle (available 24 hours) and a ferry terminal. Make yourself at home in one of the 29 air-conditioned rooms featuring minibars and flat-screen televisions. Rooms have private balconies. Satellite television is provided for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries.

"The resort is nestled within a natural park. From 9-10 AM, the beach area gets crowded with tourists who stay on the island for a few hours. After 4-5 PM, the island empties out and the atmosphere becomes magical: a peaceful immersion in nature! A equipped beach with cabanas and sun loungers is available (about twenty, but we always found a spot). The only restaurant on site serves a mix of Malay/Asian and international food. Considering its 'monopoly,' the prices and quality are fair. The room (beach suite) was spacious, clean, and well-furnished. They provide face and body towels, as well as beach towels, an iron and ironing board, a comb, toothbrush, toothpaste, razor, soap, and shampoo. A safe is also available. You can refill filtered water from a fountain as much as you like. I recommend booking your island transfers in advance to secure a spot at your desired time. They offer paid activities (water sports) which we didn't partake in, and free activities (cocktail and soap making workshops)."
Great
218 reviews
9.1/10
1 night
From €117
Check Availability
84
Hotels in Sabah
Within the Tunku Abdul Rahman Marine Park off the coast of Kota Kinabalu in Borneo, Gaya Island Resort Kota Kinabalu rests along the coast of Malohom Bay, a natural sanctuary nestled in the hillside of an ancient rainforest with a stunning outline of Mount Kinabalu on the horizon. The resort's architecture respects Sabahan elements; its 120 villas and two-bedroom suite use local materials and blend harmoniously with the natural environment while villa interiors are designed with a contemporary elegance.Yet this is more than just a beautiful beachfront resort in stunning surroundings; with its PURE activities, this is a place for the curious to actively engage or peacefully absorb all Borneo has to offer. Seamlessly integrated within the mangroves is Spa Village, offering a rich tapestry of spa programs that reflect the ancient healing practices of the region while restoring balance to alleviate modern stresses. Dining is a burst of freshness and flavor; exquisite, sensory and sublime. Discoveries, authentic experiences and a sense of intimacy with the natural world all prevail across the land and seascape of this resort, with its youthful vibe and sun-dappled moments, offering travelers and families an escape that is distinctively Borneo. Gaya Island Resort is committed to ecologically-sustainable practices to minimize the carbon footprint within its environment. Therefore, the resort is a walking resort and only minimal motorized vehicles are used for operational purposes.

"The staff friendliness is just amzing 10/10. Excellent Service.Our room had amazing view of the sea and opposite resort called Gayana. Dinner: Only Buffet option is available and its about RM167/person +taxes. The spread are fairly good and it is delicious. Though they do have 2 more different Restaurant in the island,Japanese and fine dining. Breakfast: Included in the room price. Menu changes daily. I have nothing to complaint about the room,for us its comfortable.All rooms have exactly the dane Designs the only difference is where it is located. You are paying for the view. Activities: For me I think 3 days 2 nights are perfect to spend your time here, swimming by the pool,kayaking,snorkling,Jungle trekking, visiting the private beach. 1 hour complimentary use of snorklinh masks. I like the public guests showers and towel provided.Very convinient. One thing that I would like to comment is the boat fees are relatively very expansive.15 mins speedboat per person one way cost about Rm80+taxes..Just return trip cost RM170++ per person. This is not even including island conservation fees and tourist fees. All this added fees makes the Hotel cost more expansive. Because a boat trip to nearby or same Island cost only Rm40. GAYANA ECO RESORT provided inclusive/complimentary return boat fees. I hope the Management can improve this because we as Guests are going to spend more money on F&B and at the Bar. Last but not least I would like to compliment the service and staffs in thsi Resort I think they did such an amazing job. Overalö the Resort is beautiful andclose to the nature."
Very Good
227 reviews
8.5/10
1 night
From €101
Check Availability
96
Hotels in Sabah
With a stay at Kudat Golf & Marina Resort in Kudat, you'll be 2.9 mi (4.6 km) from Chinese Temple and 17.4 mi (27.9 km) from Kalampunian Beach. This beach hotel is 17.4 mi (28 km) from Kelambu Beach and 18.8 mi (30.2 km) from Tip of Borneo. Don't miss out on the many recreational opportunities, including an outdoor pool, a sauna, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and gift shops/newsstands. Enjoy local and international cuisine at Six 55, a restaurant which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Mingle with other guests at the complimentary reception, held daily. Local cuisine 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. A roundtrip airport shuttle is complimentary (available 24 hours). Make yourself at home in one of the 88 air-conditioned rooms featuring refrigerators and LED televisions. Satellite television is provided for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as desks and complimentary newspapers.

"Everything at the finest..seriously all the amenities n supplies in the room was superb and all new..staff was polite n friendly..food ordered from room service dpmt was on point n affordable..look at the picture attached..can full up at least 2 person per plate.. The place also near to esplanade kudat..around 2 minutes from hotel."
Great
148 reviews
9.2/10
1 night
From €45
Check Availability
See All Hotels With Gym in Sabah

Travelers Reviews of Sabah Hotels

See all

The Klagan Regency 1Borneo

8.5/10
Very Good
Posted on Jun 11, 2026
MYHaf Luq
Overall, the hotel is good, especially because of its convenient location near a shopping mall, making it easy to purchase daily necessities and other items. The breakfast café is spacious and offers a wide variety of food choices. However, there are a few areas that could be improved. While the breakfast selection is extensive, the taste of the food was somewhat disappointing and could be enhanced. In addition, the cleanliness of the room needs more attention. The floor felt dusty, as if it had not been properly swept or vacuumed. Guests who are not comfortable wearing the hotel slippers may notice the dust more easily. With improvements to room cleanliness and food quality, the overall guest experience would be much better.
Price per night from:€36

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Aug 26, 2026|Tanjung Pool View Twin
CNGuest User
Extremely satisfied! The lovely lady at the front desk upgraded our room, and her service was fantastic – she even spoke Chinese and answered all our questions. Every time we took a taxi in, they'd check our booking information, which made us feel very safe. The breakfast buffet was also very rich and diverse, and the kids had a great time. The lifeguard at the pool was also very responsible, which gave us peace of mind. The sunset was also beautiful, with few people around, so it wasn't crowded. Highly recommend!
Price per night from:€160

Seafest Hotel

6.7/10
Posted on Jul 24, 2026|Standard Twin Room
CNGuest User
The location is super close to the ferry terminal. Downstairs, right across the street, there's a KFC, Starbucks, and 7-Eleven, which is really convenient. The front desk staff were very patient. The only drawback is that the room is a bit old-fashioned. However, the hotel's exterior looks upscale and grand.
Price per night from:€45

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.5/10
Very Good
Posted on Feb 10, 2026|Kinabalu Villa
MYTravelwithBam
The staff friendliness is just amzing 10/10. Excellent Service.Our room had amazing view of the sea and opposite resort called Gayana. Dinner: Only Buffet option is available and its about RM167/person +taxes. The spread are fairly good and it is delicious. Though they do have 2 more different Restaurant in the island,Japanese and fine dining. Breakfast: Included in the room price. Menu changes daily. I have nothing to complaint about the room,for us its comfortable.All rooms have exactly the dane Designs the only difference is where it is located. You are paying for the view. Activities: For me I think 3 days 2 nights are perfect to spend your time here, swimming by the pool,kayaking,snorkling,Jungle trekking, visiting the private beach. 1 hour complimentary use of snorklinh masks. I like the public guests showers and towel provided.Very convinient. One thing that I would like to comment is the boat fees are relatively very expansive.15 mins speedboat per person one way cost about Rm80+taxes..Just return trip cost RM170++ per person. This is not even including island conservation fees and tourist fees. All this added fees makes the Hotel cost more expansive. Because a boat trip to nearby or same Island cost only Rm40. GAYANA ECO RESORT provided inclusive/complimentary return boat fees. I hope the Management can improve this because we as Guests are going to spend more money on F&B and at the Bar. Last but not least I would like to compliment the service and staffs in thsi Resort I think they did such an amazing job. Overalö the Resort is beautiful andclose to the nature.
Price per night from:€101

Gaya Centre Hotel

8.5/10
Very Good
Posted on Aug 6, 2026|Deluxe Room
CNGuest User
The room was simple and clean, and although the decor was a bit old-fashioned, the location was excellent. However, rooms facing the street were indeed quite noisy. It's very close to the pier, directly opposite a large shopping mall, and right next to Gaya Street... super convenient for everything.
Price per night from:€26

Shangri-La Rasa Ria, Kota Kinabalu

9.2/10
Great
Posted on Aug 12, 2026|Ocean Wing Junior Suite Garden View King Room
Xiaoqiebaba
The scenery is unbelievably beautiful, every photo is a masterpiece. The hotel is huge and the breakfast is delicious. There's also a free shuttle bus to the airport and city center; check the last picture for the schedule. This is the most recommended hotel in Kota Kinabalu! Super value for money! Highly recommended! It's just a bit far from the city center, but you can take a taxi. The hotel's location is a bit secluded, but it doesn't detract from its beauty.
Price per night from:€159

Greenage at Sutera Avenue Kota Kinabalu

7.6/10
Good
Posted on Dec 17, 2025|Two Bedroom (Blue Mountain)
USGuest User
Room filtered water has an unpleasant odor. Sutera Avenue lack of management maintenance, parking basement is dirty and dark, corridor amd lift also dirty.
Price per night from:€26

Promenade Hotel Kota Kinabalu

8.9/10
Very Good
Posted on Aug 19, 2026|Deluxe Twin Room With Partial Sea View
JPGuest User
The convenience store (Orange) is about an 8-minute walk away, and the Igoma Shopping Center is around 10 minutes. When I asked the staff about a self-service laundry, they said there wasn't one, so I used the coin laundry behind the hotel. The hotel has Chinese and Japanese restaurants, but they're a bit pricey. The hotel staff were very friendly and provided good service! I'd definitely like to stay here again.
Price per night from:€41

Hyatt Regency Kinabalu

9.1/10
Great
Posted on Sep 6, 2026|2 Twin Beds View
CNGuest User
The room was quite spacious, and although a bit old, it didn't have any strange odors. The only downsides were the lack of an exhaust fan in the toilet, an old-fashioned hairdryer, and the shower head would inexplicably stop working. The hotel's location is excellent, close to Gaya Street and the seafood market, and the front desk service was quite good. The breakfast variety changed daily, though the staff seemed more attentive to Western guests. The pool is located next to the restaurant on the ground floor.
Price per night from:€85

Citadines Waterfront Kota Kinabalu

8.6/10
Very Good
Posted on Sep 2, 2026|Studio Premier Queen With Sea View
THKalel jr
had a very pleasant stay at Citadines Waterfront Kota Kinabalu. The location is excellent and very convenient, with plenty of restaurants, shops and attractions within easy walking distance. The property feels modern, clean and well maintained. My room was comfortable, spacious and clean, and the facilities were very good. I especially enjoyed the overall atmosphere and the waterfront location. The staff were friendly, professional and helpful throughout my stay, and check-in and check-out were smooth. Overall, it was a comfortable and enjoyable experience with good value for money. I would definitely consider staying here again when visiting Kota Kinabalu and would recommend it to solo travelers looking for a convenient and comfortable place to stay.
Price per night from:€69

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 properties158
Number of reviews42,721
Weekday Avg. Price€126
Weekend Avg. Price€132