Hotels with a Gym in Sabah

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

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Discover these top cities in Sabah

Sandakan featuring general coastal views, a garden and a city

Sandakan

Hotels with a Gym
Sandakan

Hotels with a Gym in Sabah

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal Kota Kinabalu Sabah
Ming Garden Hotel and Residences: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
The price is AU$138 per night
AU$138
17 Jan - 18 Jan 2026
includes taxes & fees
Horizon Hotel: Business-friendly hotel with free WiFi and 2 outdoor pools. Located in the city centre.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
The price is AU$147 per night
AU$147
22 Dec - 23 Dec
includes taxes & fees
Hyatt Regency Kinabalu: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Free cancellation
Reserve now, pay when you stay
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
The price is AU$310 per night
AU$310
6 Jan - 7 Jan 2026
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu: Luxury resort with free WiFi and free parking. Located next to a golf course.
Free cancellation
Reserve now, pay when you stay
Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu

3.5 out of 5
Lorong Kemajuan Karamunsing Kota Kinabalu Sabah
Sky Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located near the airport.
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is AU$136 per night
AU$136
18 Dec - 19 Dec
includes taxes & fees
The Pacific Sutera Hotel: Luxury resort with free WiFi and free parking. Located next to the convention centre.
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4 out of 5
No. 1 Jalan Tangki Kota Kinabalu Sabah
The price is AU$140 per night
AU$140
19 Dec - 20 Dec
includes taxes & fees
The Palace Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Borneo Vista Suites Hotel

Borneo Vista Suites Hotel

4.5 out of 5
K.K. Suites Kota Kinabalu Sabah
Borneo Vista Suites Hotel: Luxury aparthotel with free WiFi and an outdoor pool. Located near the airport.
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
The price is AU$136 per night
AU$136
19 Dec - 20 Dec
includes taxes & fees
Grandis Hotel: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AU$145 per night
AU$145
14 Jan - 15 Jan 2026
includes taxes & fees
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Sabah Oriental Hotel

Sabah Oriental Hotel

3.5 out of 5
Lorong Kemajuan Kota Kinabalu Sabah
The price is AU$76 per night
AU$76
6 Jan - 7 Jan 2026
includes taxes & fees
Sabah Oriental Hotel: Hotel with free WiFi and an outdoor pool. Guests give the overall condition a thumbs up.
Free cancellation
Reserve now, pay when you stay
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4 out of 5
No 4, Lorong Api-Api 3 Kota Kinabalu Sabah
Promenade Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
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
AU$310
Cheapest price
AU$76
Total number of hotels in Sabah
1,033
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

 

New reviews! Best hotels in Sabah

Le Meridien Kota Kinabalu
Wotif Verified Review
5 / 5
Everything is good. Staffs are all kind and very nice.
A verified traveller stayed at Le Meridien Kota Kinabalu
Posted 6 days ago
Le Meridien Kota Kinabalu

More Destinations