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
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.
Pool
Free WiFi
Horizon Hotel
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
The price is NZ$160 per night
NZ$160
19 Dec - 20 Dec
includes taxes & fees
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Popular attractions Imago Shopping Mall and Api Api Night Food Market Gaya Street are located nearby.
Pool
Free WiFi
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
The price is NZ$164 per night
NZ$164
17 Dec - 18 Dec
includes taxes & fees
Stay at this luxury hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
The price is NZ$355 per night
NZ$355
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park 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
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, free parking and room service. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is NZ$165 per night
NZ$165
19 Dec - 20 Dec
includes taxes & fees
Stay at this luxury resort in Kota Kinabalu. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions Imago Shopping Mall and Sutera Harbour are located nearby.
On private beach
Pool
The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki Kota Kinabalu Sabah
The price is NZ$161 per night
NZ$161
17 Dec - 18 Dec
includes taxes & fees
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Imago Shopping Mall and Kompleks Karamunsing are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Borneo Vista Suites Hotel
K.K. Suites Kota Kinabalu Sabah
Stay at this luxury aparthotel in Kota Kinabalu. Enjoy free Wi-Fi, room service and a fitness centre. Popular attractions Imago Shopping Mall and Lintas Plaza are located nearby.
Pool
Kitchen
Grandis Hotel
Suria Sabah Shopping Mall Kota Kinabalu Sabah
The price is NZ$156 per night
NZ$156
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Popular attractions Imago Shopping Mall and Suria Sabah Shopping Mall are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$157 per night
NZ$157
17 Dec - 18 Dec
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Pool
Hot tub
Sabah Oriental Hotel
Lorong Kemajuan Kota Kinabalu Sabah
The price is NZ$87 per night
NZ$87
30 Dec - 31 Dec
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Popular attractions Imago Shopping Mall and Plaza Wawasan are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3 Kota Kinabalu Sabah
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions Imago Shopping Mall and Oceanus Waterfront Mall 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$355 |
Cheapest price | NZ$87 |
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
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
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Flights
Activities
Packages
Holiday Rentals