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$181 per night
NZ$181
17 May - 18 May
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$150 per night
NZ$150
23 May - 24 May
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
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
The price is NZ$388 per night
NZ$388
27 May - 28 May
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
The price is NZ$67 per night
NZ$67
18 May - 19 May
includes taxes & fees
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.
Pool
Parking included
The Pacific Sutera Hotel
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
The price is NZ$170 per night
NZ$170
5 June - 6 June
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
Free cancellation
Reserve now, pay when you stay
The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki Kota Kinabalu Sabah
The price is NZ$139 per night
NZ$139
24 May - 25 May
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$204 per night
NZ$204
17 May - 18 May
includes taxes & fees
Stay at this business-friendly 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$178 per night
NZ$178
21 May - 22 May
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$71 per night
NZ$71
17 May - 18 May
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.
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$388 |
Cheapest price | NZ$67 |
Total number of hotels in Sabah | 1,039 |
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
Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly.
A verified traveller stayed at Kota Kinabalu Marriott Hotel
Posted 3 weeks ago
More Destinations
- Beaufort Hotels
- Bokara Hotels
- Oyo Rooms Hotels in Bundu Tuhan
- Hostels in Gaya Island
- Family Hotels in Keningau
- Safari Camps in Keningau
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Pan Pacific Hotels & Resorts in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Family Hotels in Kundasang
- Kundasang Hotels
- Hostels in Mabul Island
- Mabul Island Hotels
- Manukan Island Hotels
- Pom Pom Island Hotels
- Pet Friendly Hotels in Ranau
- Spa Hotels in Ranau
- Ranau Hotels
- Resorts in Sandakan
- Accor Hotels in Sandakan
- Adventure Sport Hotels in Sandakan
- Beach Hotels in Sandakan
- Best Western Hotels in Sandakan
- Boutique Hotels in Sandakan
- Business Hotels in Sandakan
- Casino Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Balconies in Sandakan
- Hotels with Free Breakfast in Sandakan
- Hotels with Free Airport Shuttle in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels on the Lake in Sandakan
- Luxury Hotels in Sandakan
- Oceanfront Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet Friendly Hotels in Sandakan
- Hotels with Shopping in Sandakan
- Spa Hotels in Sandakan
- Hotels with a Waterpark in Sandakan
- Hotels with a Wedding Venue in Sandakan
- Sepilok Hotels
- Sipadan Island Hotels
- Hostels in Tawau
- Beach Hotels in Tawau
- Family Hotels in Tawau
- Spa Hotels in Tawau
- Beach Hotels in Tuaran
- Family Hotels in Tuaran
- Car hire Kampung Bilit
- Car hire Kimanis
- Car hire Kota Kinabalu
- Car hire Sandakan
- Car hire Sipadan Island
- Dollar Rent A Car Rental Cars in Sandakan
- First Car Rental Rental Cars in Kota Kinabalu
- Full-Size Car Hire in Sipadan Island
- Global Rent a Car Rental Cars in Sandakan
- Luxury Car Hire in Sandakan
- Midway Car Rental Rental Cars in Sandakan
- Mini Car Hire in Brunei
- Sports Car Car Hire in Kota Kinabalu
- Sports Car Car Hire in Sandakan
- Top Rent a Car Rental Cars in Sandakan