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 City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
989 reviews
8.5/10
1 night
From NZD 54
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Great
1036 reviews
9.1/10
1 night
From NZD 209
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
2741 reviews
8.9/10
1 night
From NZD 99
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1135 reviews
9.0/10
1 night
From NZD 201
Check Availability
99+
Hotels in Sabah
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
482 reviews
8.0/10
1 night
From NZD 39
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Massage Room
Great
1726 reviews
9.2/10
1 night
From NZD 189
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1432 reviews
8.1/10
1 night
From NZD 103
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
1024 reviews
8.5/10
1 night
From NZD 46
Check Availability
85
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room, Spa
Good
48 reviews
7.8/10
1 night
From NZD 52
Check Availability
99+
Hotel near City Center,Kota Kinabalu
Featured facilities: Fitness Room
Very Good
904 reviews
8.8/10
1 night
From NZD 157
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 17, 2026
MYHaf Luq
Check-in process was smooth and the hotel has many good amenities like the pool and gym. Breakfast also had a lot of choices, which was nice. However, this stay was a bit disappointing. I booked a Deluxe King Room but got a much smaller room than expected. The ironing board cover was too thin and left marks on my clothes while ironing. I was also unhappy because food that I kept in the room was thrown away, and the staff said they couldn’t find it, which was hard to accept since I personally kept it there that morning. Hopefully the service and experience will improve next time.
Price per night from:NZD 63

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:NZD 492

Seafest Hotel

6,6/10
Posted on Jan 28, 2026
Guest User
I think the hotel, though a bit old, is very well-managed. The breakfast is delicious, and for the price, it offers great value for money. My stay felt clean and comfortable.
Price per night from:NZD 93

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:NZD 46

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:NZD 321

Greenage at Sutera Avenue Kota Kinabalu

7,5/10
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:NZD 49

Promenade Hotel Kota Kinabalu

8,9/10
Very Good
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:NZD 99

Hyatt Regency Kinabalu

9,2/10
Great
Posted on Jul 14, 2026|Twin Room With Sea View
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:NZD 189

Citadines Waterfront Kota Kinabalu

8,8/10
Very Good
Posted on Jun 17, 2026
RUMARINARV
We had previously stayed at a hotel from the same chain in Vietnam and absolutely loved the spacious rooms, which were well-renovated with high-quality materials. So, when we arrived in Kota Kinabalu and checked into our two-room apartment, I was quite shocked. The rooms here were small. It was a tight squeeze for two adults and a child, and we even struggled to hang up our clothes as there was hardly any wardrobe space, and the hangers provided weren't enough for three people. We approached the hotel management to request an upgrade. I must say, the reception staff were very responsive and accommodating to all our requests (they provided umbrellas when it rained, got us ham and sausage for breakfast when we asked, delivered bathrobes to the room, and arranged extra cleaning – everything was done immediately upon request). It turned out there were simply no larger rooms owned by the hotel, even though bigger rooms with sea views, balconies, and verandas do exist in the middle of the building, but they belong to private owners. We understood that the hotel is split into two parts: Citadines Waterfront and The Shore (with many private landlords), meaning the hotel only owns a portion of the rooms. So, in short, we had to live in cramped conditions for five days. The location, in terms of infrastructure, isn't bad. It's a 10-13 minute walk to the port from where you can take a boat to the islands independently. Directly opposite are fresh seafood and fruit markets where you can not only buy anything your heart (and stomach) desires but also have your purchases cooked for an extra fee. The views from the hotel are beautiful, and the pool is very stylish (though it's designed for a limited number of guests). Breakfast, like in most Asian hotels, is a bit repetitive, but you won't leave hungry. Kota Kinabalu isn't a resort town but a port city, so don't expect too much in terms of scenic views or tourist infrastructure (it's more of a transit point on the way to somewhere else). I'll only share the most beautiful views. And once again, a big thank you to the staff; if it weren't for their attentiveness, our overall impression wouldn't have been as positive.
Price per night from:NZD 157

Nexus Resort & Spa Karambunai

8,2/10
Very Good
Posted on Jul 2, 2026
CNGuest User
I booked a newly renovated room on the 2nd floor of the main building, as requested. First, the cons: it's very remote, far from the city center, and even a single trip to the nearest town costs around 40 Malaysian Ringgit. So, dining options are limited to the hotel. I ate at two hotel restaurants, the VIP building and a seaside Western restaurant. Both had one major characteristic: long waits. After ordering, you have to wait quite a while. If you're used to the faster service in China, you might lose your temper here. The hotel's cleanliness also left much to be desired. There were earplugs from a previous guest in the corner by the bed, which I guess is because some rooms are indeed noisy... There were also quite a few long, yellow hairs on the chairs and floor. The bathroom only provided two bath towels; everything else was forgotten. There was no hand soap on the vanity either. The air conditioning vent also looked quite dirty... Now for the pros: the natural environment is good, the beach is large enough, and the accessible areas were cleaned. There was a lot of trash closer to the edges, but it didn't affect my enjoyment. Monkeys, lizards, squirrels, and geckos were everywhere. It's a great experience for families with children. As for adults... even bikinis were a rare sight, probably because there weren't many guests. I also have to complain about something else. After staying at so many hotels, my assessment is that this is a management issue. Such a beautiful location is not being run well. There was even a notice about a fine for outside food delivery. This notice alone highlights the level of professionalism. Are fines just arbitrarily imposed? Wouldn't it be better to say that bringing outside food requires a cleaning fee? Furthermore, I couldn't add any WeChat contacts, neither the Chinese butler nor the Chinese front desk.
Price per night from:NZD 176

Frequently Asked Questions

What are the popular hotels with Gym in Sabah?

How much is the average rate for hotels with Gym in Sabah?

For hotels with Gym in Sabah, the average price on weekdays is NZD 237, and the average price on weekends (Friday–Saturday) is NZD 247.

What are the popular budget hotels with Gym in Sabah?

Budget hotels are always popular! Among hotels offering Gym in Sabah, Near Airport K Avenue Family Room (from NZD 28) , Howard Johnson by Wyndham Kota Kinabalu City Centre (from NZD 53) and Borneo Royale Hotel (from NZD 48) are very popular.

Which hotels with Gym in Sabah are recommended for travellers with children?

Shangri-La Rasa Ria, Kota Kinabalu (from NZD 345) is very suitable for family travel. Enjoy a trip together with your kids and other family members!

Which hotels with Gym in Sabah are luxury hotels?

What promotions are available for hotels with Gym in Sabah?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties160
Number of reviews40,920
Weekday Avg. PriceNZD 237
Weekend Avg. PriceNZD 247