Search Hotels with Gym in Sabah
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Sabah Accommodation: Most Popular Cities to Stay

Kota Kinabalu

Semporna
Check availability on Sabah Hotels with Gym
Our top choices for Sabah hotels with a gym

7.6 out of 10, Good, (784)
The price is 2.528.475 ₫
2.795.309 ₫ total
includes taxes & fees
23 Dec - 24 Dec

8.4 out of 10, Very good, (1001)
The price is 2.325.215 ₫
2.575.788 ₫ total
includes taxes & fees
23 Dec - 24 Dec

9.2 out of 10, Wonderful, (1002)
The price is 4.551.140 ₫
5.434.901 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026

8.0 out of 10, Very good, (425)

8.4 out of 10, Very good, (1000)
The price is 2.701.802 ₫
2.982.502 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026

7.8 out of 10, Good, (331)
The price is 2.352.489 ₫
2.840.493 ₫ total
includes taxes & fees
23 Dec - 24 Dec

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
- Lodges in Kampung Dabak
- Lodges in Inanam
- Lodges in Kampung Rampayan
- Lodges in Kampung Berungis
- Lodges in Manukan Island
- Lodges in Bandaran Berjaya
- 3 Star Hotels in Lumadan
- 2 Star Hotels in Kampung Mempakul
- 3 Star Hotels in Kampung Mempakul
- 4 Star Hotels in Kampung Mempakul
- 3 Star Hotels in Kampung Podi
- 2 Star Hotels in Kampung Podi
- Premier Inn Hotels in Kuala Penyu
- Independent Hotels in Kuala Penyu
- Oyo Rooms Hotels in Kuala Penyu
- Oyo Rooms Hotels in Kampung Rampayan
- Shangri-La Hotels and Resorts in Kampung Rampayan
- Independent Hotels in Kampung Rampayan
- Business Hotels in Kota Kinabatangan
- Hotels with Wifi in Kota Kinabatangan
- Hotels with Connecting Rooms in Kota Kinabatangan
- Hotels with smoking rooms in Kota Kinabatangan
- Hotels with Laundry Service in Kota Kinabatangan
- Hotels with Restaurant in Kota Kinabatangan
- Hotels with Balcony in Kota Kinabatangan
- Sports Hotels in Kota Kinabatangan
- Hotels with Room Service in Kota Kinabatangan
- Pet-Friendly Hotels in Kota Kinabatangan
- Hotels with Parking in Kota Kinabatangan
- Hotels with Air Conditioning in Kota Kinabatangan
- Business Hotels in Tambunan
- Hotels with Restaurant in Tambunan
- Hotels with a Bar in Tambunan
- Hotels with Parking in Tambunan
- Hotels with smoking rooms in Tambunan
- Hotels with Breakfast in Tambunan
- Hotels with Breakfast in Kundasang
- Hotels with Parking in Kundasang
- Hotels with Wifi in Kundasang
- Hotels with Restaurant in Kundasang
- Cheap Hotels in Kundasang
- Hotels with Parking in Kundasang
- Hotels with Babysitting Services in Kundasang
- Hotels with Laundry Service in Kundasang
- Hotels with Restaurant in Sabahat
- Hotels with Airport Transfers in Kampung Bilit
- Hotels with Balcony in Kampung Bilit
- Hotels with Connecting Rooms in Kampung Bilit
- Hotels with Restaurant in Kampung Bilit
- Hotels with Laundry Service in Kampung Bilit
- Hotels with Wifi in Kampung Bilit
- Sports Hotels in Kampung Bilit
- Hotels with smoking rooms in Kampung Bilit
- Hotels with Air Conditioning in Kampung Bilit
- Hotels with Breakfast in Kampung Bilit
- Hotels with Parking in Kampung Bilit
- Hotels with Parking in Kampung Bilit
- Hotels with a Bar in Kampung Bilit
- Kampung Sembulan Baru Hotels
- Weston Hotels
- Sinsuran Kompleks Hotels
- Membakut Hotels
- Kuala Penyu Hotels
- Kampung Taun Gusi Hotels
- Premium Car Hire in Sandakan
- Sports Car Car Hire in Sandakan
- Economy Car Hire in Sandakan
- Suv Car Hire in Sandakan
- Full-Size Car Hire in Sandakan
- People Carrier Car Hire in Sandakan
- Car hire Brunei
- Car hire Kampung Rampayan
- Car hire Papar
- Car hire Kampung Lobak
- Car hire Pulau Selingan
- Car hire Kampung Berungis

































