Hotels with a Gym in Sabah
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Sabah Hotels with a Gym

Ming Garden Hotel and Residences
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Ming Garden Hotel and Residences features karaoke, an outdoor pool, and a children's pool. You can take advantage of onsite parking for a fee, along with limo/town car service. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and concierge services. Additional amenities include a gym, free WiFi in public areas, and meeting rooms.
Pool
Free WiFi

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$92 nightly
The price is $102 total per night
$102 total
Jul 29 - Jul 30
Total includes taxes and fees
Horizon Hotel features 2 outdoor pools, a children's pool, and a gym. Self parking is available for MYR 5.00 per day. Front-desk staff can answer questions 24/7, and assist with tours or tickets, securing valuables, and dry cleaning/laundry. Additional amenities include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Jul 18 - Jul 19
Total includes taxes and fees
Hyatt Regency Kinabalu features an outdoor pool, a children's pool, and a 24-hour gym. Self parking is available for MYR 10 per stay. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and securing valuables. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and laundry facilities.
Pool
Free WiFi

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$282 nightly
The price is $304 total per night
$304 total
Aug 14 - Aug 15
Total includes taxes and fees
Shangri-La Tanjung Aru, Kota Kinabalu features a private beach, a marina, and a full-service spa. Onsite parking is available, both free self and paid valet parking (MYR 20 per day)—also useful is limo/town car service. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, luggage storage, and securing valuables. Other amenities at this beach resort include 2 outdoor pools, a free water park, and a children's pool.
On private beach
Pool

Sky Hotel Kota Kinabalu
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
$42 nightly
The price is $48 total per night
$48 total
Aug 2 - Aug 3
Total includes taxes and fees
Sky Hotel Kota Kinabalu features an outdoor pool, a children's pool, and a gym. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for MYR 90 per vehicle one way. Front-desk staff can answer questions 24/7, and assist with securing valuables, tours or tickets, and dry cleaning/laundry. Additional amenities include free WiFi in public areas, meeting rooms, and a business center.
Pool
Parking included

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
$139 nightly
The price is $152 total per night
$152 total
Jul 22 - Jul 23
Total includes taxes and fees
The Pacific Sutera Hotel features a private beach, a golf course, and a marina. You can take advantage of free parking, along with a free shopping center shuttle. The front desk is staffed 24/7 to help with tours or tickets, luggage storage, and dry cleaning/laundry. Other amenities at this beach resort include a full-service spa, 3 outdoor pools, and a children's pool.
On private beach
Pool

The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Aug 2 - Aug 3
Total includes taxes and fees
The Palace Hotel Kota Kinabalu features an outdoor pool, a children's pool, and a gym. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with concierge services, securing valuables, and luggage storage. Additional amenities include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Parking included

Borneo Vista Suites Hotel
K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah
Borneo Vista Suites Hotel features an outdoor pool, a children's pool, and a gym. Airport transportation is made easy with an airport shuttle (available 24 hours) for MYR 45 per vehicle one-way. The 24-hour front desk has staff standing by to help with luggage storage and tours/tickets. Other amenities at this luxury aparthotel include free WiFi in public areas and meeting rooms.
Pool
Kitchen

Grandis Hotel
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
$193 nightly
The price is $211 total per night
$211 total
Aug 5 - Aug 6
Total includes taxes and fees
At Grandis Hotel, guests enjoy features like an outdoor pool, a children's pool, and a rooftop terrace. You can take advantage of limited parking, along with an airport shuttle for a fee (available 24 hours). Front-desk staff can answer questions 24/7, and assist with tours or tickets, luggage storage, and dry cleaning/laundry. Additional amenities include free WiFi in public areas, meeting rooms, and a business center.
Pool
Free WiFi

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $113 total per night
$113 total
Aug 2 - Aug 3
Total includes taxes and fees
Sabah Hotel Sandakan features an outdoor pool, a children's pool, and a gym. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Sabah Oriental Hotel
Lorong Kemajuan, Kota Kinabalu, Sabah
$99 nightly
The price is $110 total per night
$110 total
Jul 20 - Jul 21
Total includes taxes and fees
Guests staying at Sabah Oriental Hotel enjoy an outdoor pool, a children's pool, and free WiFi in public areas. If you drive, self parking is MYR 3 per day, and there's also a free area shuttle. The front desk is staffed 24/7 to help with securing valuables, tours or tickets, and luggage storage. Additional amenities include conference space, a business center, and a terrace.
Pool
Free WiFi

Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
At Promenade Hotel Kota Kinabalu, guests have access to an outdoor pool, free WiFi in public areas, and conference space. The front desk is staffed 24/7 to help with dry cleaning/laundry, concierge services, and securing valuables. Additional amenities include a business center, free newspapers, and laundry facilities.
Pool
Free WiFi

Grand Borneo Hotel
Ta-00-01, 1Borneo Hypermall, Jalan Ums,, Sabah, Kota Kinabalu, Sabah
Grand Borneo Hotel features karaoke, an indoor pool, and an outdoor pool. Onsite parking is available for a fee. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a gym, a sauna, and a business center.
Pool
Restaurant

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
$103 nightly
The price is $113 total per night
$113 total
Aug 9 - Aug 10
Total includes taxes and fees
Nexus Resort & Spa Karambunai features a private beach, a golf course, and a full-service spa. You can take advantage of free parking, along with an airport shuttle (available on request) for MYR 120 per vehicle one-way. Front-desk staff can answer questions 24/7, and assist with tours or tickets, luggage storage, and securing valuables. Other amenities at this beach hotel include 3 outdoor pools, a children's pool, and a gym.
On private beach
Pool

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $195 total per night
$195 total
Jul 16 - Jul 17
Total includes taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu features a private beach, a golf course, and a full-service spa. You can take advantage of free parking, along with a free airport shuttle at scheduled times. The front desk has multilingual staff on hand 24/7 to help with luggage storage, tours or tickets, and securing valuables. Other amenities at this beach resort include 2 outdoor pools, karaoke, and a children's pool.
On private beach
Pool
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 | $304 |
Cheapest price | $48 |
Total number of hotels in Sabah | 884 |
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, Grand Borneo Hotel, Nexus Resort & Spa Karambunai, Shangri-La Rasa Ria, Kota Kinabalu |
Recent Reviews

Shangri-La Rasa Ria, Kota Kinabalu
5/5 Excellent
"Friendly and helpful staff"
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu
Posted 5 days ago