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
Hotels with a Gym
Hotels with a Gym in Sabah

Ming Garden Hotel and Residences
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
The price is AU$75 per night
AU$75
includes taxes & fees
23 Feb - 24 Feb
Ming Garden Hotel and Residences: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Pool
Free WiFi

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is AU$142 per night
AU$142
includes taxes & fees
7 Mar - 8 Mar
Horizon Hotel: Business-friendly hotel with free WiFi and 2 outdoor pools. Located in the city centre.
Pool
Free WiFi

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is AU$148 per night
AU$148
includes taxes & fees
20 Mar - 21 Mar
Hyatt Regency Kinabalu: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is AU$276 per night
AU$276
includes taxes & fees
18 Mar - 19 Mar
Shangri-La Tanjung Aru, Kota Kinabalu: Luxury resort with free breakfast and free WiFi. Located next to a golf course.
On private beach
Pool
Free cancellation
Reserve now, pay when you stay

Sky Hotel Kota Kinabalu
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
The price is AU$118 per night
AU$118
includes taxes & fees
2 Mar - 3 Mar
Sky Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
The price is AU$165 per night
AU$165
includes taxes & fees
23 Mar - 24 Mar
The Pacific Sutera Hotel: Luxury resort with free WiFi and free parking. Located on the boardwalk.
On private beach
Pool
Free cancellation
Reserve now, pay when you stay

The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
The Palace Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located near the airport.
Pool
Parking included

Borneo Vista Suites Hotel
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.
Pool
Kitchen

Grandis Hotel
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is AU$223 per night
AU$223
includes taxes & fees
5 Mar - 6 Mar
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
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$146 per night
AU$146
includes taxes & fees
27 Feb - 28 Feb
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
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$276 |
Cheapest price | AU$75 |
Total number of hotels in Sabah | 913 |
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

Wotif Verified Review
5 / 5
The property was absolutely beautiful.
The staff was amazing friendly, but one person in particular named Elvina she really went above and beyond shes the heart of this place. Its located walking distance ro the best foot reflexology place called helen beauty ask for su, also great bars and seafood spots. The hotel is amazing
A verified traveller stayed at Le Meridien Kota Kinabalu
Posted 3 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Pet Friendly Hotels in SelangorFamily Hotels in PenangHotels in MalaccaPet Friendly Hotels in PenangPet Friendly Hotels in MalaccaBeach Hotels in PenangHotels closest to Sepilok Orangutan Rehabilitation CentreHotels in SandakanApartment Hotels in PenangHotels with Balconies in PenangLuxury Hotels in PenangHotels with a Waterpark in SelangorHotels with a Waterpark in PenangHotels in PenangHotels in Kota KinabaluHotels in Semporna
Activities
Packages
Holiday Rentals