Photo by Natalie Robinson
Hotels with Gyms 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
The price is S$191
includes taxes & fees
2 Feb - 3 Feb
The price is S$152
includes taxes & fees
29 Jan - 30 Jan

8.4 out of 10, Very good, (21)
The price is S$70
includes taxes & fees
7 Jan - 8 Jan
The price is S$97
includes taxes & fees
18 Jan - 19 Jan
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
- 3 Star Hotels in Victoria
- 4 Star Hotels in Victoria
- 5 Star Hotels in Labuan
- Hotels near An'Nur Jamek Mosque
- Beach Resorts in Labuan Federal Territory
- Business Hotels in Labuan Federal Territory
- Gay friendly Hotels in Labuan Federal Territory
- Hotels with free wifi in Labuan Federal Territory
- Hotels with indoor pool in Labuan Federal Territory
- Hotels with Internet in Labuan Federal Territory
- Hotels with Swimming Pools in Labuan Federal Territory
- Hotels with Views in Labuan Federal Territory
- Hotels near Shopping Areas in Labuan Federal Territory
- Labuan Federal Territory Hotels
- Hotels near Financial Park
- Hotels near Labuan
- Apartments in Labuan
- B&B in Labuan
- Cabin Rentals in Labuan
- Chalets in Labuan
- Country Houses in Labuan
- Capsule Hotels in Labuan Federal Territory
- Lodges in Labuan Federal Territory
- Residences in Labuan Federal Territory
- Resorts in Labuan Federal Territory
- Hostels in Labuan
- Beach Resorts in Labuan
- Budget Hotels in Labuan
- Casino Hotels in Labuan
- Gay friendly Hotels in Labuan
- Hotels with Early Check In in Labuan
- Hotels with Airport Shuttle in Labuan
- Hotels with Balcony in Labuan
- Hotels with Bars / Lounges in Labuan
- Hotels with Breakfast in Labuan
- Hotels with free Internet in Labuan
- Hotels with kitchenette in Labuan
- Hotels with parking in Labuan
- Hotels with Swimming Pools in Labuan
- Hotels with Restaurants in Labuan
- Hotels with shuttle in Labuan
- Hotels with Waterparks in Labuan
- Hotels near Shopping Areas in Labuan
- Hotels with Spa in Labuan
- Labuan Hotels
- Hotels near Labuan Museum
- Resorts in Labuan
- Aparthotels in Labuan
- Apartments in Patau-Patau Water Village
- Patau-Patau Water Village Hotels
- Resorts in Patau-Patau Water Village
- Hotels with connecting rooms in Victoria
- Hotels with free parking in Victoria
- Oyo Rooms Hotels in Victoria
- Hotels with Spa in Victoria
- Victoria Hotels
- Flights to Labuan
- Firefly Kuala Lumpur (KUL) to Labuan (LBU) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Malaysia Airlines Manila (MNL) to Labuan (LBU) flights
- Flights from Labuan
- Flights from Victoria
- Flights from Jawa
- Flights from Patau-Patau Water Village
- Flights from Brest (BES) to Labuan (LBU)
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Cebu (CEB) to Labuan (LBU)
- Flights from Crooked Creek (CKD) to Labuan (LBU)
- Flights from Daytona Beach (DAB) to Labuan (LBU)
- Flights from Dunedin (DUD) to Labuan (LBU)
- Flights from Goondiwindi (GOO) to Labuan (LBU)
- Flights from Geneva (GVA) to Labuan (LBU)
- Flights from Keningau (KGU) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights from St. Petersburg (LED) to Labuan (LBU)
- Flights from Limbang (LMN) to Labuan (LBU)
- Flights from Marble Bar (MBB) to Labuan (LBU)
- Flights from Chicago (MDW) to Labuan (LBU)
- Flights from Mareeba (MRG) to Labuan (LBU)
- Flights from Ofu Island (OFU) to Labuan (LBU)
- Flights from Paris (PAR) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Port Macquarie (PQQ) to Labuan (LBU)
- Flights from Portoviejo (PVO) to Labuan (LBU)
- Flights from Ramingining (RAM) to Labuan (LBU)
- Flights from Sabah (SBV) to Labuan (LBU)
- Flights from Sibu (SBW) to Labuan (LBU)
- Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
- Flights from Singapore (SIN) to Labuan (LBU)
- Flights from Sorong (SOQ) to Labuan (LBU)
- Flights from Vopnafjordur (VPN) to Labuan (LBU)
- Flights from Montreal (YMQ) to Labuan (LBU)















