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)
The price is RM245
RM280 total
includes taxes & fees
31 Jan - 1 Feb
The price is RM540
RM604 total
includes taxes & fees
7 Feb - 8 Feb
The price is RM590
RM600 total
includes taxes & fees
31 Jan - 1 Feb
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)














