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
8.0 out of 10, Very good, (41 reviews)
"Good view"
Ayu
8.2 out of 10, Very good, (153 reviews)
"Nice and clean hotel, good location and friendly staff."
ANUAR
The price is RM540
RM550 total
includes taxes & fees
21 Aug - 22 Aug
8.0 out of 10, Very good, (50 reviews)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Murray
The price is RM288
RM327 total
includes taxes & fees
20 Aug - 21 Aug
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
Palm Beach Resort & Spa
10/10 Excellent
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