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
1011 reviews
8.5/10
1 night
From IDR 481,286
Check Availability
54
Hotels in Sandakan
Featured facilities: Fitness Room
Great
117 reviews
9.2/10
1 night
From IDR 1,197,867
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2691 reviews
8.9/10
1 night
From IDR 804,817
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.

"DARREN:We would like to express our sincere gratitude to the front‑desk staff for upgrading our room. The upgraded room was spacious and comfortable, which greatly improved our stay experience. The service was thoughtful and warm. We really appreciated this kind gesture and highly recommend this hotel. LEANDRA:Special thanks to the front‑desk team for granting us a late check‑out. This flexible arrangement allowed us to finish our packing and leave at a relaxed pace without rushing. The considerate service made our departure much smoother. We are very satisfied with our stay here."
Very Good
1776 reviews
8.5/10
1 night
From IDR 2,433,168
Check Availability
82
Hotels in Tuaran
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.

"This is a newly opened hotel, and I must say the overall environment is very new, very clean, and the views are fantastic. They even offered a free sunset viewing. The rooms are like small cabins, and the pool is large with a slide, which is very convenient for families with children. Kids could play in the water all day. We booked a package with two meals, and for the price, it offered excellent value for money. However, there's a fatal flaw: the location is incredibly remote. It was impossible to get a Grab taxi to pick us up. We originally wanted to go to town for lunch, which was just over 7 kilometers away, but even with the fare increased to 53 Malaysian Ringgit, no one would accept the ride. So, we were stuck at the hotel all day. For lunch, we ended up ordering KFC delivery via Grab, and it took an hour to arrive. Also, try to choose a room closer to the lobby, because in the back row, near the perimeter wall, there's a power station or something similar. Even at 10:30 PM, the machine was producing a loud, low-frequency noise that vibrated the entire room floor, making it impossible to sleep. After discussing it with the front desk, they moved us to a room near the lobby, and the noise was completely gone."
Very Good
92 reviews
8.3/10
1 night
From IDR 941,182
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
873 reviews
8.2/10
1 night
From IDR 521,393
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

"Since I arrived in the morning, they allowed us to check in early for an additional 150 MYR, and even upgraded us to a one-bedroom apartment! It was absolutely worth it, working with a sea view. The breakfast was very average, not much variety. The location is excellent, close to the Jesselton Point ferry terminal and Gaya Street. Avoid the nearby Durian Street; the durians there have no aroma and taste bad. They're not as good as those in West Malaysia or Singapore. The soundproofing is terrible. There's a community mosque with a blue dome right below the window, and they use a real loudspeaker to call for prayer five times a day. If you're a light sleeper, you might want to choose a different hotel or bring earplugs... I really don't understand how the glass quality could be so poor."
Very Good
1044 reviews
8.7/10
1 night
From IDR 1,227,279
Check Availability
99+
Hotels in Kota Kinabalu
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
217 reviews
9.1/10
1 night
From IDR 1,834,234
Check Availability
84
Hotels in Gaya Island
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
229 reviews
8.5/10
1 night
From IDR 3,882,374
Check Availability
96
Hotels in Kudat
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.

"Kudat golf and marina resort is located strategically, nestled between Jalan Lintas and Kudat Marina, and is widely considered one of the best places to stay in Kudat town. Its around 30 kms from the Tip of Borneo. The rooms are sized well and room facilities are top notch. Breakfast was wholesome though I would request the management to check possibility of adding some vegetarian breakfast options, if possible. Check-in / check-out and other processes were quite smooth and didn't take much time. Overall, its a highly recommended place to stay."
Great
146 reviews
9.2/10
1 night
From IDR 877,010
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:IDR 721,929

Shangri-La Tanjung Aru, Kota Kinabalu

8,8/10
Very Good
Posted on Sep 9, 2026|Tanjung Sea View Terrace Twin
CNNunuJA
Many people visit Kota Kinabalu just for its legendary sunsets, rumored to be among the top three in the world 🌇. That's why we chose to stay at Shangri-La Tanjung Aru. The hotel boasts its own private beach, so you don't have to jostle with crowds at the public Tanjung Aru beach. The Sunset Bar, the lawn, and the beachfront boardwalk all offer incredible vantage points for the sunset. Although there was haze when we visited, we were lucky enough to catch a decent sunset that day 🌇 – a delicate pink and purple hue, perfect for photos. To be honest, the hotel 🏨 grounds are massive, to the point where it's easy to get lost. After checking in, we couldn't find our room initially and had to ask staff to escort us. Even checking out, we almost couldn't find the front desk. However, the hotel offers a plethora of activities, and we simply didn't have enough time to explore everything. If you're booking, I recommend getting a ground-floor sea view room. You can walk straight from your balcony to the beach, saving you a long detour. Guests get priority for sunset viewing spots at the bar, with three price tiers. I think even if you book the cheapest option, you can still take photos in the more expensive sofa areas – no big deal. We booked the 198MB per person high-top seats, and the sunset photos turned out amazing. The hotel even provides beach flip-flops, which is a thoughtful touch. However, when I called the front desk later that evening to request another pair, they sent a different type of standard hotel slipper. The person who delivered them seemed to be a local, and communication was a bit difficult. When I explained I wanted the other type, he seemed annoyed or something, and told me they only provide them once and don't restock those specific flip-flops. Is that really a rule? I think it's just laziness; that staff member was unhelpful 🙅‍♀️. On a positive note, I have to commend the bar staff. They're super engaging, posing with a🫰 hand gesture in photos and even showing off a cool trick, balancing a bottle on their elbow – absolutely brilliant. Another special shout-out goes to the young man at the coconut 🥥 stall by the beach. He's genuinely handsome and kind, with a great personality. It was incredibly hot on the beach that day, so we went to buy a coconut drink. While chatting, he asked how many days we were staying, and I mentioned I was leaving that very day. When it was time to pay, he refused to take my money, saying it was on him since it was my last day. I was so touched by his generosity. The hotel breakfast is incredibly rich and delicious, with something for everyone. I would definitely book here again next time. Everything was wonderful. I imagine many people also have lawn weddings here – it must be so romantic. If you're going diving at Tunku Abdul Rahman Park, it's very close to this hotel too.
Price per night from:IDR 3,582,907

Seafest Hotel

6,7/10
Posted on Apr 27, 2026|Executive Twin Suite
CNShanyouzhen
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:IDR 983,962

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:IDR 3,882,374

Gaya Centre Hotel

8,5/10
Very Good
Posted on Aug 14, 2026|Standard Twin Room
KRGuest User
The location is excellent. Great value for money too. During my 6-night stay, I used breakfast once, and I was satisfied with the quality. From the window, you can see the port of Jezertun directly, and across the way is Suriasbahamol. It was nice that it was close to Filipino Market and Gayatri Street, and there was a convenience store and a bank. The room cleaning wasn’t done properly, so I mentioned it, and it was fixed immediately. I changed the shower filter every other day. Best value-for-money hotel. If I go to Kota Kinabalu again, I will use it once more. A little further on there’s a Dikingsaba durian shop, and it’s delicious.
Price per night from:IDR 521,393

Shangri-La Rasa Ria, Kota Kinabalu

9,2/10
Great
Posted on Sep 23, 2026|Garden Wing Deluxe Sea View Twin Room
JPOBACHIYAN
The hotel is located an hour from the airport, costing less than 3000 yen by taxi. Tuaran, where the hotel is situated, is rich in nature, and I woke up to the sound of birds chirping. The sunset was exceptional. I requested a twin room with a sea view. Basic amenities were provided. The hotel is very environmentally conscious and mindful of SDGs. You can also enjoy the sunset from the window. If you have children, a pool view is recommended. I booked through Trip.com, so I couldn't earn points, which was a bit disappointing. However, there was no deposit required, and payments were made as we went. Regarding dining, the same menu was available everywhere in the poolside area. For an à la carte dinner or lunch, the prices were the same. A hamburger cost 2700 yen (it was so much food, we could have easily shared it). Pasta was around 2300 yen, and pizza started from 3000 yen, loaded with cheese. After ordering drinks, we were absolutely stuffed. We tried the seafood buffet on a Saturday. It was surprisingly delicious! For breakfast, everyone enjoyed the buffet, choosing whatever they liked. There were freshly baked and sliced breads, sweets, pancakes, and the doughnuts were particularly recommended. Malaysian doughnuts are excellent, and the ones at this hotel were truly delicious. For activities, there were horse rides along the beach, jungle walks, river cruises by boat, and banana boating was also pictured. There were different events each day; we saw the fire dance on Tuesday and Sunday evenings. During the day, you can book a bus to go to the mall for lunch. We had Chinese food and Burger King there. If you decide to stay at Rasa Ria, I recommend staying put and fully enjoying Tuaran rather than constantly going out. The portion sizes are generous.
Price per night from:IDR 3,184,509

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:IDR 481,286

Promenade Hotel Kota Kinabalu

8,9/10
Very Good
Posted on Sep 19, 2026|Deluxe Twin Room With Partial Sea View
MYChapalang
Refurbished hotel. Located at sea front and near to airport and Jetty. Walkable to hypermarket and popular shopping mall, Imago. Nearby got night eateries by waterfront. Behind hotel has shops with laundry services. Service is friendly and responsive. Value for money. Con only is parking is chargeable at RM5 per day and room lights panel can be confusing.
Price per night from:IDR 804,817

Hyatt Regency Kinabalu

9,1/10
Great
Posted on Sep 27, 2026|King Room With Sea View
Chicharitoqiujinxue
Although it's still called Hyatt, it's very old and doesn't feel like a five-star hotel at all. The guest room corridors have very low ceilings and a musty smell. The rooms are quite old, the carpets have obvious stains, and the quality of amenities like slippers and tissues is quite poor. Despite booking a sea view room for four consecutive nights, the front desk only assigned us to the 2nd floor. It's incredibly close to the road, and the glass soundproofing is mediocre. We essentially couldn't open the curtains because people on the street could see directly into the room. The motorcycle noise continued until late at night, making earplugs a necessity.
Price per night from:IDR 1,422,467

Citadines Waterfront Kota Kinabalu

8,7/10
Very Good
Posted on Sep 4, 2026|Studio Premier Twin With Sea View
CNGuest User
Since I arrived in the morning, they allowed us to check in early for an additional 150 MYR, and even upgraded us to a one-bedroom apartment! It was absolutely worth it, working with a sea view. The breakfast was very average, not much variety. The location is excellent, close to the Jesselton Point ferry terminal and Gaya Street. Avoid the nearby Durian Street; the durians there have no aroma and taste bad. They're not as good as those in West Malaysia or Singapore. The soundproofing is terrible. There's a community mosque with a blue dome right below the window, and they use a real loudspeaker to call for prayer five times a day. If you're a light sleeper, you might want to choose a different hotel or bring earplugs... I really don't understand how the glass quality could be so poor.
Price per night from:IDR 1,227,279

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 properties153
Number of reviews42,989
Weekday Avg. PriceIDR 2,554,693
Weekend Avg. PriceIDR 2,686,672