COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Hotels with Gyms in Sabah, Malaysia

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Sabah Hotels with Gyms

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
The price is P1,457 per night from 1 Aug to 1 Aug
This family-friendly Kota Kinabalu hotel is located near the airport, within a 15-minute walk of Plaza Wawasan, Imago Shopping Mall, and Centre Point. Sutera ...
3.7/5Good! (730 reviews)
"excellent!"

Reviewed on May 22, 2021

Ming Garden Hotel and Residences
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is P2,375 per night from 1 Aug to 1 Aug
Located in Downtown Kota Kinabalu, this spa hotel is within a 5-minute walk of Atkinson Clock Tower and Gaya Street Sunday Market. Suria Sabah Shopping Mall ...
4/5Very Good! (919 reviews)
"Only the best will survive this tough period..Horizon is one of them..great staff from reception till breakfast. Over my budget during pre MCO period"

Reviewed on Sep 3, 2020

Horizon Hotel
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is P2,935 per night from 1 Aug to 1 Aug
This family-friendly Kota Kinabalu hotel is located on the waterfront, just steps from KK Esplanade and Wisma Merdeka. Suria Sabah Shopping Mall and Gaya Street ...
4.1/5Very Good! (998 reviews)
"Everything is in order. Except for the car park. Best you drive a more expensive vehicle such that you may be treated differently!"

Reviewed on Aug 30, 2020

Hyatt Regency Kinabalu
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is P4,477 per night from 1 Aug to 1 Aug
This Tanjung Aru resort is on the beach, 2.3 mi (3.7 km) from Sabah State Mosque, and within 6 mi (10 km) of Imago Shopping Mall and Anjung Samudera. Gaya Street ...
4.4/5Excellent! (1,000 reviews)
"Nice view. Amazing food. Friendly staff. Awesome."

Reviewed on Apr 6, 2021

Shangri-La Tanjung Aru, Kota Kinabalu
Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu

3.5 out of 5
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
Located in Downtown Kota Kinabalu, this hotel is within a 10-minute walk of Plaza Wawasan and Imago Shopping Mall. Centre Point and Kota Kinabalu Central Market ...
4/5Very Good! (398 reviews)
"Swimming pool"

Reviewed on Mar 8, 2020

Sky Hotel Kota Kinabalu
Don't see what you're looking for?
We've got more Hotels with Gyms. Find the right one for you.
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.