Compare Hotels with a Gym in Labuan Bajo
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Labuan Bajo Hotels with a Gym

Sylvia Resort Komodo Labuan Bajo
Jl. Pantai Waicicu Labuan Bajo East Nusa Tenggara
$52 nightly
The price is $58 total per night
$58 total
May 4 - May 5
Total with taxes and fees
With a stay at Sylvia Resort Komodo Labuan Bajo in Labuan Bajo, you'll be on the beach, within a 10-minute drive of Labuan Bajo Port and Waecicu Beach.
Pool
Parking included

The Jayakarta Suite Komodo Flores
Jl Pantai Pede KM 5 Labuan Bajo Labuan Bajo Flores
$46 nightly
The price is $50 total per night
$50 total
May 6 - May 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at The Jayakarta Suite Komodo Flores in Labuan Bajo, you'll be near the bay, within a 10-minute drive of Labuan Bajo Port and Plaza Marina Labuan Bajo.
Pool
Parking included
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.
Labuan Bajo hotels essential information
Accommodation | 168 hotels |
|---|---|
Lowest Price | $50 |
Highest Price | $58 |
Popular hotels | Sylvia Resort Komodo Labuan Bajo, The Jayakarta Suite Komodo Flores |
Most Recent Labuan Bajo Hotel Reviews

Sudamala Resort, Komodo, Labuan Bajo
5 out of 5
Posted 10 hours ago
CheapTickets Verified Review
"We stayed twice at the Sudamala. Each time we had a different room. First was with a private pool. Great room. Second in a ocean view villa - also a great room.
Both were well done, great bathrooms, beds were comfortable. Breakfast was good. The pool area is very nice. Staff was friendly. My one issue was that the front desk did not have any money to make change. I thought this was a bit odd. Overall this is a great place to stay and relax. A bit out of town so need a taxi to get around, but we found it easy to arrange. Would definitely recommend."
A verified traveler stayed at Sudamala Resort, Komodo, Labuan Bajo
More to Explore in Labuan Bajo
Top Picks
- Hotels with a Wedding Venue in Labuan Bajo
- Luxury Hotels in Labuan Bajo
- B&B in Komodo
- Oyo Rooms Hotels in Komodo
- Sabolon Besar Island Hotels
- 4 Star Hotels in Komodo
- Inns in Komodo
- Fishing Resorts & in Labuan Bajo
- Cottages in Komodo
- 3 Star Hotels in Labuan Bajo
- 4 Star Hotels in Labuan Bajo
- Hotels with Childcare in Labuan Bajo
- Hotels with Balconies in Labuan Bajo
- Cruise Ships in Labuan Bajo
- 3 Star Hotels in Komodo
- Kid Friendly Hotels in Labuan Bajo
- Hotels with Room Service in Labuan Bajo
- 5 Star Hotels in Labuan Bajo
- Hotels with Pools in Labuan Bajo
- Flights from Cardiff to Labuan Bajo
- Flights from Sanya to Labuan Bajo
- Flights from Berlin to Labuan Bajo
- Flights from Gothenburg to Labuan Bajo
- Flights from Athens to Labuan Bajo
- Flights from Newark to Labuan Bajo
- Flights from New York to Labuan Bajo
- Flights from Birmingham to Labuan Bajo
- Flights from Auckland to Labuan Bajo
- Flights from Doha to Labuan Bajo
- Flights from Sydney to Labuan Bajo
- Flights from Zürich to Labuan Bajo
- Flights from Tuban to Labuan Bajo
- Flights from Frankfurt to Labuan Bajo
- Flights from Praya to Labuan Bajo
- Flights from Lombok to Labuan Bajo
- Flights from Dublin to Labuan Bajo
- Flights from Düsseldorf to Labuan Bajo
- Flights from Budapest to Labuan Bajo
- Flights from Komodo
- Flights from Muscat to Labuan Bajo
- Flights from Jakarta to Labuan Bajo
- Flights from Guangzhou to Labuan Bajo
- Flights from Stockholm to Labuan Bajo
- Flights from Oslo to Labuan Bajo
- Flights from Nairobi to Labuan Bajo
- Flights from Wellington to Labuan Bajo
- Flights from Sofia to Labuan Bajo
- Flights from Denver to Labuan Bajo
- Flights from Yogyakarta to Labuan Bajo
- Flights from Chicago to Labuan Bajo





