Hotels with Gyms in Sabah
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sabah Hotels with Gyms
Our top choices for Sabah hotels with a gym

7.6 out of 10, Good, (784)
The price is P5,630
P6,224 total
includes taxes & fees
Dec 21 - Dec 22

8.4 out of 10, Very Good, (1001)
The price is P5,177
P5,735 total
includes taxes & fees
Dec 20 - Dec 21

9.2 out of 10, Wonderful, (1000)
The price is P10,133
P12,101 total
includes taxes & fees
Jan 7 - Jan 8, 2026

8.0 out of 10, Very Good, (425)

8.4 out of 10, Very Good, (1001)
The price is P5,364
P5,936 total
includes taxes & fees
Dec 21 - Dec 22

7.8 out of 10, Good, (331)
The price is P5,238
P6,325 total
includes taxes & fees
Dec 20 - Dec 21

8.2 out of 10, Very Good, (157)
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Sabah Hotel Reviews

The SIGAR Hotel at Sutera Bay
10/10 Excellent
Explore a world of travel with Expedia
- 5 Star Hotels in Kota Kinabalu
- Tuaran Hotels
- Casino Hotels in Sandakan
- Putatan Hotels
- Inanam Hotels
- Hotels with Waterparks in Sandakan
- Boutique Hotels in Kampung Gaya
- Resorts in Kimanis
- Hotels with Air Conditioning in Kampung Bilit
- Hotels with free breakfast in Sandakan
- Hotels with free Internet in Putatan
- Hotels with Childcare in Sandakan
- Hotels with free wifi in Lahad Datu
- 4 Star Hotels in Tambunan
- Hotels with shuttle in Kundasang
- Hotels with free parking in Putatan
- Hotels with Bars / Lounges in Sandakan
- Family friendly Hotels in Putatan
- Pan Pacific Hotels & Resorts in Kota Kinabalu
- Hotels with WiFi in Sandakan
- Romantic Hotels in Putatan
- Accor Hotels in Kota Kinabalu
- Boutique Hotels in Putatan
- Hotels with Views in Putatan
- Pan Pacific Hotels & Resorts in Putatan
- Hotels with Yoga in Tuaran
- Golf Hotels in Putatan
- Beach Hotels in Tuaran
- Wyndham Hotels in Kota Kinabalu
- Budget Hotels in Sandakan
- Hotels with Entertainment in Sandakan
- Kampung Nalapak Hotels
- Business Hotels in Manukan Island
- Lodges in Kampung Malangkap Tamis
- Resorts in Menggatal
- Oyo Rooms Hotels in Kota Kinabalu
- Hotels with Gyms in Sandakan
- Hotels with Swimming Pool in Putatan
- Hotels with Restaurants in Sandakan
- Pet friendly Hotels in Sandakan
- Hotels with Spa in Sandakan
- 3 Star Hotels in Putatan
- Hotels with parking in Putatan
- Hotels with free parking in Sandakan
- Hotels with Bars / Lounges in Putatan
- 5 Star Hotels in Putatan
- 3 Star Hotels in Bundu Tuhan
- Hotels with free wifi in Sandakan
- Treehouses in Inanam
- Hotels with smoking rooms in Putatan
- Hotels with Spa in Putatan
- Family friendly Hotels in Tuaran
- Resorts in Kampung Sungai Dammit
- Family friendly Hotels in Sandakan
- Kampung Dabak Hotels
- Hotels with free breakfast in Putatan
- Romantic Hotels in Manukan Island
- Hotels with Airport Shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- 5 Star Hotels in Papar
- Business Hotels in Putatan
- Car rental Kota Kinabalu
- Car rental Sandakan
- Sports Car Car Rentals in Bongawan
- Luxury Car Rentals in Bongawan
- Car rental Manukan Island
- Midsize Car Rentals in Long Pasia
- Ace Rental Cars in Kota Marudu
- Convertible Car Rentals in Bongawan
- Drive on Holidays Rental Cars in Kota Marudu
- Ada Rental Cars in Kota Marudu
- Car rental Putatan
- Convertible Car Rentals in Long Pasia
- Global Rent a Car Rental Cars in Kota Marudu
- Rhodium Rental Cars in Kota Marudu
- Car rental Brunei










































