Hotels with a Gym in Sabah

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
The price is AU$66 per night
AU$66
includes taxes & fees
6 Dec - 7 Dec
Ming Garden Hotel and Residences: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is AU$139 per night
AU$139
includes taxes & fees
28 Nov - 29 Nov
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$114 per night
AU$114
includes taxes & fees
5 Dec - 6 Dec
Hyatt Regency Kinabalu: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
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, Tanjung Aru, Kota Kinabalu, Sabah
The price is AU$274 per night
AU$274
includes taxes & fees
12 Dec - 13 Dec
Shangri-La Tanjung Aru, Kota Kinabalu: Luxury resort with free breakfast and free WiFi. 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
The price is AU$63 per night
AU$63
includes taxes & fees
19 Dec - 20 Dec
Sky Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
The price is AU$188 per night
AU$188
includes taxes & fees
27 Nov - 28 Nov
The Pacific Sutera Hotel: Luxury resort with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4 out of 5
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
The price is AU$120 per night
AU$120
includes taxes & fees
24 Nov - 25 Nov
The Palace Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located near the airport.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Borneo Vista Suites Hotel

Borneo Vista Suites Hotel

4.5 out of 5
K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah
Borneo Vista Suites Hotel: Luxury aparthotel with free WiFi and an outdoor pool. Located in the city centre.
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is AU$214 per night
AU$214
includes taxes & fees
25 Nov - 26 Nov
Grandis Hotel: 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$124 per night
AU$124
includes taxes & fees
25 Nov - 26 Nov
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Free cancellation
Reserve now, pay when you stay
Sabah Oriental Hotel

Sabah Oriental Hotel

3.5 out of 5
Lorong Kemajuan, Kota Kinabalu, Sabah
The price is AU$61 per night
AU$61
includes taxes & fees
24 Nov - 25 Nov
Sabah Oriental Hotel: Business-friendly 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, Api-Api Centre, Kota Kinabalu, Sabah
Promenade Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and an outdoor pool. Located on the waterfront.
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$274
Cheapest price
AU$61
Total number of hotels in Sabah
870
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

Shangri-La Rasa Ria, Kota Kinabalu
Wotif Verified Review
5 / 5
Head of concierge Sopry was amazing sorting everything out. Allen was at the airport to take us to the hotel and was also very helpful.
A verified traveller stayed at Shangri-La Rasa Ria, Kota Kinabalu
Posted 4 days ago
Shangri-La Rasa Ria, Kota Kinabalu

Hotel themes

Popular types of accommodation

Near an Attraction

Top hotels