
Labuan Bajo Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Yasmin
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Fishing Labuan Bajo Hotels

Waecicu Eden Beach Hotel
Waecicu Beach Labuan Bajo Flores
Stay at this beach hotel in Labuan Bajo. Enjoy free parking, a full-service spa and a beach locale. Popular attractions Labuan Bajo Port and Waecicu Beach are ...
8/10 Very Good! (68 reviews)
Great room, service, staff. It's a hidden gems/speakeasy that a bit far away from the city center but you will get the calm and peace staying here. There is no proper street/road going down to the hotel area so you have to walk through a bit of jungle but it's worth it.
Reviewed on 23 Dec 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
