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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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 NZ$73 per night
NZ$73
includes taxes & fees
6 Dec - 7 Dec
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is NZ$155 per night
NZ$155
includes taxes & fees
28 Nov - 29 Nov
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is NZ$128 per night
NZ$128
includes taxes & fees
28 Nov - 29 Nov
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
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 NZ$299 per night
NZ$299
includes taxes & fees
15 Dec - 16 Dec
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
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 NZ$71 per night
NZ$71
includes taxes & fees
19 Dec - 20 Dec
Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and room service. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
The price is NZ$211 per night
NZ$211
includes taxes & fees
27 Nov - 28 Nov
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
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 price is NZ$134 per night
NZ$134
includes taxes & fees
26 Nov - 27 Nov
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Free cancellation
Reserve now, pay when you stay
Borneo Vista Suites Hotel
K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah
Stay at this 4.5-star luxury aparthotel in Kota Kinabalu. Enjoy free WiFi, room service, and a fitness center. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Grandis Hotel
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
The price is NZ$240 per night
NZ$240
includes taxes & fees
27 Nov - 28 Nov
Stay at this 4-star hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Jesselton Point Ferry Terminal and Imago Shopping Mall are located nearby.
Free cancellation
Reserve now, pay when you stay
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$141 per night
NZ$141
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's & All Angels Church are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Sabah Oriental Hotel
Lorong Kemajuan, Kota Kinabalu, Sabah
The price is NZ$68 per night
NZ$68
includes taxes & fees
26 Nov - 27 Nov
Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Free cancellation
Reserve now, pay when you stay
Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Imago Shopping Mall and Jesselton Point Ferry Terminal are located nearby.
Pool
Free WiFi
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Sabah Hotels with a Gym essential information
Hotels with a Gym in Sabah |
51 |
|---|---|
Highest price | NZ$299 |
Cheapest price | NZ$68 |
Total number of hotels in Sabah | 891 |
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
Excellent staff service and good ambience, will visit next year - keep up the good work
A verified traveller stayed at Shangri-La Tanjung Aru, Kota Kinabalu
Posted 4 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Hotels closest to Sepilok Orangutan Rehabilitation CentreHotels in RotoruaKota Kinabalu Beach HotelsLuxury Hotels in TibetHotels in BaliHotels in QueenstownHotels in HamiltonHotels in PukekoheBeach Hotels in BaliHotels in ArrowtownHotels in AucklandAll Inclusive Hotels in BaliHotels in NelsonHotels in SepilokHotels in BeijingHotels in St. ClairTawau Spa HotelsHotels in Kundasang
Packages
Holiday Rentals