Photo by Natalie Robinson

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

2. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (156 reviews)
The price is RM512
RM553 total
includes taxes & fees
8 Nov - 9 Nov

3. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is RM194
RM224 total
includes taxes & fees
7 Dec - 8 Dec
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 Labuan Federal Territory Hotel Reviews

AZ Hotel & Serviced Apartments
8/10 Good
Explore a world of travel with Expedia
- 2 Star Hotels in Kampung Batu Manikar
- 2 Star Hotels in Kampung Bebuloh
- 2 Star Hotels in Kampung Rancha-rancha
- 2 Star Hotels in Kiam Sam
- 2 Star Hotels in Patau-Patau Water Village
- 3 Star Hotels in Jawa
- 3 Star Hotels in Kampung Bebuloh
- 3 Star Hotels in Labuan
- 3 Star Hotels in Patau-Patau Water Village
- 4 Star Hotels in Kampung Batu Manikar
- 4 Star Hotels in Kampung Bebuloh
- 4 Star Hotels in Kiam Sam
- 4 Star Hotels in Labuan
- 4 Star Hotels in Patau-Patau Water Village
- 4 Star Hotels in Victoria
- 5 Star Hotels in Kampung Batu Manikar
- 5 Star Hotels in Kiam Sam
- 5 Star Hotels in Labuan
- 5 Star Hotels in Patau-Patau Water Village
- Oyo Rooms Hotels in Jawa
- Kampung Batu Manikar Hotels
- Independent Hotels in Kampung Bebuloh
- Oyo Rooms Hotels in Kampung Bebuloh
- Kampung Bebuloh Hotels
- Kampung Rancha-rancha Hotels
- Guest Houses in Labuan
- Beach Resorts in Labuan
- Budget Hotels in Labuan
- Business Hotels in Labuan
- Family friendly Hotels in Labuan
- Hotels with Balcony in Labuan
- Hotels with Bars / Lounges in Labuan
- Hotels with Breakfast in Labuan
- Hotels with connecting rooms in Labuan
- Hotels with free airport shuttle in Labuan
- Hotels with free breakfast in Labuan
- Hotels with free wifi in Labuan
- Hotels with Gyms in Labuan
- Hotels with Swimming Pools in Labuan
- Hotels with smoking rooms in Labuan
- Luxury Hotels in Labuan
- Romantic Hotels in Labuan
- Hotels with Spa in Labuan
- Labuan Hotels
- Resorts in Labuan
- Patau-Patau Water Village Hotels
- Hotels with Bars / Lounges in Victoria
- Hotels with parking in Victoria
- Independent Hotels in Victoria
- Oyo Rooms Hotels in Victoria
- Hotels with Spa in Victoria
- Victoria Hotels
- Aparthotels in Victoria















