Photo by Natalie Robinson
Hotels with Gym in Labuan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Labuan Hotels with Gyms
Our top choices for Labuan hotels with a gym
8.6 out of 10, Excellent, (22 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini
The price is RM245
RM280 total
includes taxes & fees
31 Jan - 1 Feb
7.8 out of 10, Good, (71 reviews)
"It is good 3 star hotel, just the allocated room is noisy "
Timothy
The price is RM540
RM604 total
includes taxes & fees
7 Feb - 8 Feb
8.2 out of 10, Very good, (152 reviews)
"Nice and clean hotel, good location and friendly staff."
ANUAR
The price is RM590
RM600 total
includes taxes & fees
31 Jan - 1 Feb
8.0 out of 10, Very good, (47 reviews)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Anonymous traveller
The price is RM318
RM360 total
includes taxes & fees
1 Feb - 2 Feb
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.
Top Labuan Hotel Reviews
Tiara Labuan Hotel
10/10 Excellent
Dorsett Grand Labuan
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Labuan
- 4 Star Hotels in Labuan
- 4 Star Hotels in Victoria
- 5 Star Hotels in Labuan
- Hotels near An'Nur Jamek Mosque
- Budget Hotels in Labuan Federal Territory
- Hotels with connecting rooms in Labuan Federal Territory
- Hotels with Swimming Pools in Labuan Federal Territory
- Labuan Federal Territory Hotels
- Kampung Bebuloh Hotels
- Caravan Parks in Labuan Federal Territory
- Lodges in Labuan Federal Territory
- Resorts in Labuan Federal Territory
- 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 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
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Museum
- Resorts in Labuan
- Patau-Patau Water Village Hotels
- Hotels with Bars / Lounges in Victoria
- Hotels with parking in Victoria
- Hotels with Spa in Victoria
- Victoria Hotels
- Aparthotels in Victoria
- Flights to Labuan Federal Territory
- Flights to Labuan
- Flights from Labuan
- Airasia Johor Bahru (JHB) to Labuan (LBU) flights
- Airasia Alor Setar (AOR) to Labuan (LBU) flights
- Malaysia Airlines Kota Kinabalu (BKI) to Labuan (LBU) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Malaysia Airlines Lawas (LWY) to Labuan (LBU) flights
- Malaysia Airlines Boston (BOS) to Labuan (LBU) flights
- Malaysia Airlines Johor Bahru (JHB) to Labuan (LBU) flights
- Malaysia Airlines Ho Chi Minh City (SGN) to Labuan (LBU) flights
- Flights from Labuan
- Flights from Bhavnagar (BHU) to Labuan (LBU)
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Bandar Seri Begawan (BWN) to Labuan (LBU)
- Flights from Cebu (CEB) to Labuan (LBU)
- Flights from Jakarta (CGK) to Labuan (LBU)
- Flights from Zhengzhou (CGO) to Labuan (LBU)
- Flights from Colombo (CMB) to Labuan (LBU)
- Flights from Osaka (ITM) to Labuan (LBU)
- Flights from New York (JFK) to Labuan (LBU)
- Flights from Kuching (KCH) to Labuan (LBU)
- Flights from Osaka (KIX) to Labuan (LBU)
- Flights from Kudat (KUD) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights from Ludhiana (LUH) to Labuan (LBU)
- Flights from Mukah (MKM) to Labuan (LBU)
- Flights from Minneapolis (MSP) to Labuan (LBU)
- Flights from Milan (MXP) to Labuan (LBU)
- Flights from Miri (MYY) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Perth (PER) to Labuan (LBU)
- Flights from Port Moller (PML) to Labuan (LBU)
- Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
- Flights from Skopje (SKP) to Labuan (LBU)
- Flights from Sydney (SYD) to Labuan (LBU)
- Flights from Subang (SZB) to Labuan (LBU)
- Flights from Taipei (TPE) to Labuan (LBU)
- Flights from Tawau (TWU) to Labuan (LBU)
- Flights from Zamboanga (ZAM) to Labuan (LBU)