Hotels with Gym in Labuan Bajo
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Labuan Bajo Hotels with Gyms
Our top choices for Labuan Bajo hotels with a gym
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely great hotel!"
nicole
The price is RM465
RM563 total
includes taxes & fees
29 Jun - 30 Jun
9.6 out of 10, Exceptional, (70 reviews)
"Everything was excellent"
Terrence
The price is RM690
RM835 total
includes taxes & fees
1 Jul - 2 Jul
9.0 out of 10, Wonderful, (182 reviews)
"I had an amazing stay. Staff was very on point and helpful. The rooms were clean and breakfast was delicious."
Jenesse
The price is RM463
RM560 total
includes taxes & fees
13 Jun - 14 Jun
9.6 out of 10, Exceptional, (109 reviews)
"Great beach facilities!!!"
Pedro
The price is RM645
RM781 total
includes taxes & fees
14 Jun - 15 Jun
9.4 out of 10, Exceptional, (163 reviews)
"Beautiful property with wonderful staff"
JENNIFER
The price is RM535
RM648 total
includes taxes & fees
27 Jun - 28 Jun
7.4 out of 10, Good, (57 reviews)
"Would not stay again"
Veronica
The price is RM276
RM334 total
includes taxes & fees
16 Jun - 17 Jun
8.0 out of 10, Very good, (137 reviews)
"Great location not far from Labu"
Liam
The price is RM168
RM203 total
includes taxes & fees
16 Jun - 17 Jun
9.2 out of 10, Wonderful, (59 reviews)
"Amazing stay, staff we very helpful and the reef was beautiful!"
Sara
The price is RM833
RM1,008 total
includes taxes & fees
28 Jun - 29 Jun
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 Bajo Hotel Reviews
The Jayakarta Suite Komodo Flores
8/10 Good
Explore a world of travel with Expedia
- 3 Star Hotels in Labuan Bajo
- 4 Star Hotels in Labuan Bajo
- 5 Star Hotels in Labuan Bajo
- Hotels near Komodo
- Cruise Ships in Labuan Bajo
- Beach Resorts in Labuan Bajo
- Family friendly Hotels in Labuan Bajo
- Hotels with Bars / Lounges in Labuan Bajo
- Hotels with connecting rooms in Labuan Bajo
- Hotels with free breakfast in Labuan Bajo
- Hotels with Swimming Pools in Labuan Bajo
- Hotels with Restaurants in Labuan Bajo
- Luxury Hotels in Labuan Bajo
- Pet friendly Hotels in Labuan Bajo
- Romantic Hotels in Labuan Bajo
- Hotels with Spa in Labuan Bajo
- Labuan Bajo Hotels
- Houseboats in Labuan Bajo
- Hotels near Labuan Bajo Port
- Cottages in Seraya Kecil Island
- Beach Resorts in Seraya Kecil Island
- Business Hotels in Seraya Kecil Island
- Motels in Seraya Kecil Island
- Aparthotels in Seraya Kecil Island
- Hotels near Waecicu Beach
- Flights from Komodo
- Batik Air Indonesia Jakarta (JKT) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Lombok (LOP) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Jakarta (JKT) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Kuala Lumpur (KUL) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Flights from Adelaide (ADL) to Labuan Bajo (LBJ)
- Flights from Buenos Aires (AEP) to Labuan Bajo (LBJ)
- Flights from Auckland (AKL) to Labuan Bajo (LBJ)
- Flights from Bandung (BDO) to Labuan Bajo (LBJ)
- Flights from Kota Kinabalu (BKI) to Labuan Bajo (LBJ)
- Flights from Bima (BMU) to Labuan Bajo (LBJ)
- Flights from Brisbane (BNE) to Labuan Bajo (LBJ)
- Flights from Balikpapan (BPN) to Labuan Bajo (LBJ)
- Flights from Batam Batu Besar (BTH) to Labuan Bajo (LBJ)
- Flights from Baubau (BUW) to Labuan Bajo (LBJ)
- Flights from Banyuwangi (BWX) to Labuan Bajo (LBJ)
- Flights from Cairo (CAI) to Labuan Bajo (LBJ)
- Flights from Jakarta (CGK) to Labuan Bajo (LBJ)
- Flights from Chiang Mai (CNX) to Labuan Bajo (LBJ)
- Flights from Denver (DEN) to Labuan Bajo (LBJ)
- Flights from Dallas (DFW) to Labuan Bajo (LBJ)
- Flights from Bangkok (DMK) to Labuan Bajo (LBJ)
- Flights from Denpasar (DPS) to Labuan Bajo (LBJ)
- Flights from Dubai (DXB) to Labuan Bajo (LBJ)
- Flights from Ende (ENE) to Labuan Bajo (LBJ)
- Flights from Flores Island (FLW) to Labuan Bajo (LBJ)
- Flights from Hong Kong (HKG) to Labuan Bajo (LBJ)
- Flights from Indianapolis (IND) to Labuan Bajo (LBJ)
- Flights from New York (JFK) to Labuan Bajo (LBJ)
- Flights from Johor Bahru (JHB) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (JOG) to Labuan Bajo (LBJ)
- Flights from Medan (KNO) to Labuan Bajo (LBJ)
- Flights from Kupang (KOE) to Labuan Bajo (LBJ)
- Flights from Kuala Lumpur (KUL) to Labuan Bajo (LBJ)
- Flights from Lidkoping (LDK) to Labuan Bajo (LBJ)
- Flights from Long Beach (LGB) to Labuan Bajo (LBJ)
- Flights from Lisbon (LIS) to Labuan Bajo (LBJ)
- Flights from Lombok (LOP) to Labuan Bajo (LBJ)
- Flights from Melbourne (MEL) to Labuan Bajo (LBJ)
- Flights from Luqa (MLA) to Labuan Bajo (LBJ)
- Flights from Manila (MNL) to Labuan Bajo (LBJ)
- Flights from Maumere (MOF) to Labuan Bajo (LBJ)
- Flights from Miri (MYY) to Labuan Bajo (LBJ)
- Flights from Penang (PEN) to Labuan Bajo (LBJ)
- Flights from Perth (PER) to Labuan Bajo (LBJ)
- Flights from Pontianak (PNK) to Labuan Bajo (LBJ)
- Flights from Sabah (SBV) to Labuan Bajo (LBJ)
- Flights from Singapore (SIN) to Labuan Bajo (LBJ)
- Flights from Thessaloniki (SKG) to Labuan Bajo (LBJ)
- Flights from Semarang (SRG) to Labuan Bajo (LBJ)
- Flights from Surabaya (SUB) to Labuan Bajo (LBJ)
- Flights from Sumbawa Besar (SWQ) to Labuan Bajo (LBJ)
- Flights from Sydney (SYD) to Labuan Bajo (LBJ)
- Flights from Tambolaka (TMC) to Labuan Bajo (LBJ)
- Flights from Taipei (TPE) to Labuan Bajo (LBJ)
- Flights from Talara (TYL) to Labuan Bajo (LBJ)
- Flights from Makassar (UPG) to Labuan Bajo (LBJ)
- Flights from Montreal (YUL) to Labuan Bajo (LBJ)
- Flights from Toronto (YYZ) to Labuan Bajo (LBJ)
- Flights from Zürich (ZRH) to Labuan Bajo (LBJ)