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
Ming Garden Hotel and Residences: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
Pool
Free WiFi

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
The price is AU$109 per night
AU$109
10 Nov - 11 Nov
includes taxes & fees
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$142 per night
AU$142
4 Nov - 5 Nov
includes taxes & fees
Hyatt Regency Kinabalu: Luxury hotel with free WiFi and an outdoor pool. Located near the airport.
Pool
Free WiFi
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$295 per night
AU$295
25 Nov - 26 Nov
includes taxes & fees
Shangri-La Tanjung Aru, Kota Kinabalu: Luxury resort with free WiFi and free parking. 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$74 per night
AU$74
22 Nov - 23 Nov
includes taxes & fees
Sky Hotel Kota Kinabalu: Business-friendly hotel with free WiFi and free parking. Located near the airport.
Pool
Parking included

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
The price is AU$155 per night
AU$155
4 Nov - 5 Nov
includes taxes & fees
The Pacific Sutera Hotel: Luxury resort with free WiFi and free parking. Located in a shopping district.
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 AU$125 per night
AU$125
4 Dec - 5 Dec
includes taxes & fees
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
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$232 per night
AU$232
10 Nov - 11 Nov
includes taxes & fees
Grandis Hotel: Hotel with free WiFi and an outdoor pool. Located in the city centre.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
The price is AU$141 per night
AU$141
3 Dec - 4 Dec
includes taxes & fees
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub
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$295 |
Cheapest price | AU$68 |
Total number of hotels in Sabah | 1,027 |
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
It is comfortable, our room is clean and spacious
The staffs from reception and throughout our stay were commendable
Bfast n dinner was great
Shoutout to Ricky at reception
Anna n Fasehah at bfast
Syed, Irwan n Lindl that look after us
Recommended
A verified traveller stayed at Le Meridien Kota Kinabalu
Posted 3 weeks ago
More Destinations
- Hotels near Upside Down House
- Hotels near Centre Point
- Kampung Rugading Hotels
- Kampung Sembulan Baru Hotels
- Hotels near Sapi Island
- Kampung Kelawat Hotels
- Taman Antarabangsa Hotels
- Hotels near Imago Shopping Mall
- Romantic Hotels in Karambunai
- Karambunai Hotels
- Holiday Homes in Kampung Kiulu
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Hotels near Nexus Golf Resort Karambunai
- Hotels near Mari Mari Cultural Village
- Pusat Bandar Hotels
- Guest Houses in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Resorts in Kota Kinabalu
- Apartment Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Oceanfront Hotels in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Hotels with a Waterpark in Kota Kinabalu
- Kota Kinabalu Hotels
- Tree Houses in Kota Kinabalu
- Villas in Kota Kinabalu
- Hotels near Tunku Abdul Rahman Park
- Oyo Rooms Hotels in Tuaran
- Tuaran Hotels
- Hotels near Warisan Square
- Hotels near Suria Sabah Shopping Mall
- Hostels in Gaya Island
- Gaya Island Hotels
- Dampad Hotels
- Kampung Giling Hotels
- Inanam Hotels
- Hotels near Gleneagles Hospital
- Hotels near Sutera Harbour
- Tanjung Aru Hotels
- Hotels near Kota Kinabalu Intl.
- Kampung Bantayan Hotels
- Putatan Hotels
- Menggatal Hotels
- Hotels near City Mall
- Kinarut Hotels
- Hotels near University of Malaysia Sabah
- Hotels near Mamutik Island
- Shangri-La Hotels and Resorts in Manukan Island
- Manukan Island Hotels
- Family Hotels in Kundasang
- Pet Friendly Hotels in Kundasang
- Romantic Hotels in Kundasang
- Tamparuli Hotels
- Hostels in Papar
- Oyo Rooms Hotels in Papar
- Papar Hotels
- Flights to Kota Kinabalu
- Flights to Gaya Island
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Perth (PER) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Melbourne (MEL) to Kota Kinabalu (BKI) flights
- Royal Brunei Airlines Melbourne (MEL) to Kota Kinabalu (BKI) flights
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Canberra (CBR) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Car hire near 1Borneo Hypermall
- Car hire Kota Kinabalu
- Luxury Car Hire in Kota Kinabalu
- Sports Car Car Hire in Kota Kinabalu
- Car hire near Jesselton Point Ferry Terminal
- Car hire Tuaran
- Car hire Inanam
- Hertz Rental Cars in Kota Kinabalu Intl.
- Thrifty Car Rental Rental Cars in Kota Kinabalu Intl.
- Car hire Tamparuli
- Car hire near Penampang




