
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

2. Horizon Hotel
Horizon HotelDowntown Kota Kinabalu
8.2 out of 10, Very good, (955 reviews)
The price is P3,504
P4,135 total
includes taxes & fees
Nov 30 - Dec 1

3. Hyatt Regency Kinabalu
Hyatt Regency KinabaluDowntown Kota Kinabalu
8.6 out of 10, Excellent, (1,001 reviews)
The price is P4,795
P5,334 total
includes taxes & fees
Nov 22 - Nov 23

4. Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota KinabaluTanjung Aru
9.2 out of 10, Wonderful, (1,000 reviews)
The price is P11,056
P13,202 total
includes taxes & fees
Nov 26 - Nov 27

5. Sky Hotel Kota Kinabalu
Sky Hotel Kota KinabaluDowntown Kota Kinabalu
8.0 out of 10, Very good, (431 reviews)
The price is P1,925
P2,079 total
includes taxes & fees
Dec 1 - Dec 2

6. The Pacific Sutera Hotel
The Pacific Sutera HotelDowntown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
The price is P5,053
P5,613 total
includes taxes & fees
Nov 19 - Nov 20

7. The Palace Hotel Kota Kinabalu
The Palace Hotel Kota KinabaluDowntown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
The price is P4,030
P4,912 total
includes taxes & fees
Nov 29 - Nov 30

8. Borneo Vista Suites Hotel
Borneo Vista Suites HotelKota Kinabalu
8.2 out of 10, Very good, (157 reviews)

9. Grandis Hotel
Grandis HotelDowntown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
The price is P6,221
P6,874 total
includes taxes & fees
Nov 18 - Nov 19

10. Sabah Hotel Sandakan
Sabah Hotel SandakanSandakan
8.6 out of 10, Excellent, (391 reviews)
The price is P4,307
P4,807 total
includes taxes & fees
Nov 20 - Nov 21
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

Shangri-La Rasa Ria, Kota Kinabalu
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






































