Hotels with a Gym in Sabah from $45

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Sabah

Sandakan showing a city, a park and general coastal views

Sandakan

Hotels with a Gym
Sandakan

Top Sabah Hotels with a Gym

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal Kota Kinabalu Sabah
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the gym, poolside bar, and laundry facilities.
Pool
Free WiFi
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
$88 nightly
The price is $99 total per night
$99 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Pool
Free WiFi
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Dec 14 - Dec 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $204 total per night
$204 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
On private beach
Pool
Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu

3.5 out of 5
Lorong Kemajuan Karamunsing Kota Kinabalu Sabah
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $100 total per night
$100 total
Dec 12 - Dec 13
Total with taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. Enjoy the 3 outdoor pools and perks like free self parking and a free shopping center shuttle.
On private beach
Pool
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4 out of 5
No. 1 Jalan Tangki Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $96 total per night
$96 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included
Borneo Vista Suites Hotel

Borneo Vista Suites Hotel

4.5 out of 5
K.K. Suites Kota Kinabalu Sabah
Get rates
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. You'll appreciate the gym, poolside bar, and concierge services.
Pool
Kitchen
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $139 total per night
$139 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the a rooftop terrace, poolside bar, and laundry facilities.
Pool
Free WiFi
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
$86 nightly
The price is $96 total per night
$96 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Sabah Oriental Hotel

Sabah Oriental Hotel

3.5 out of 5
Lorong Kemajuan Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $45 total per night
$45 total
Dec 24 - Dec 25
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. Valet parking, a business center, and a terrace are also offered.
Pool
Free WiFi
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
No 4, Lorong Api-Api 3 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
Get rates
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, a snack bar/deli, and a grocery/convenience store are also on offer.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Sabah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Sabah Hotels with a Gym essential information

 

Hotels with a Gym in Sabah

51

Highest price
$204
Cheapest price
$45
Total number of hotels in Sabah
1,031
Popular hotels
Ming Garden Hotel and Residences, Horizon Hotel, Hyatt Regency Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, Sky Hotel Kota Kinabalu, The Pacific Sutera Hotel, The Palace Hotel Kota Kinabalu, Borneo Vista Suites Hotel, Grandis Hotel, Sabah Hotel Sandakan, Sabah Oriental Hotel, Promenade Hotel Kota Kinabalu

 

Recent Sabah hotel reviews by fellow wanderers

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。"
A verified traveler from connells point stayed at Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu

Explore More Ways to Travel with Travelocity