East Nusa Tenggara Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 flight + Adults Only hotel deals in East Nusa Tenggara
Price found within the past 48 hours. Click for updated prices.
The Jayakarta Suite Komodo Flores
Price was AU$1,941, price is now AU$1,296 per person
AU$1,296
per person
6 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
8/10 Very Good! (128 reviews)
The hotel was a bit used up. A good updating would make this hotel in such a lovely area a great place to stay.
Reviewed on 19 Dec 2025
Plataran Komodo Resort & Spa
Save 100% on your flight
Price was AU$4,685, price is now AU$3,269 per person
AU$3,269
per person
6 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (118 reviews)
Excellent location and staff service.
Reviewed on 13 Nov 2025
Loccal Collection Hotel
Price was AU$2,109, price is now AU$1,509 per person
AU$1,509
per person
6 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
7.4/10 Good! (50 reviews)
Room was lovely pool was divine, ok wifi. Staff didn’t really know the local area and struggled with quite a few questions. They were polite though.
Reviewed on 10 Jan 2026
Sudamala Resort, Komodo, Labuan Bajo
Price was AU$2,303, price is now AU$1,740 per person
AU$1,740
per person
6 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.4/10 Exceptional! (125 reviews)
We don’t like the outside toilet, too many misquotes for that.
Reviewed on 25 Dec 2025
Sudamala Resort, Seraya, Flores
Price was AU$2,468, price is now AU$1,880 per person
AU$1,880
per person
6 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9/10 Wonderful! (52 reviews)
Beautiful quiet place with lovely helpful staff. Would love to go back again.
Reviewed on 20 Aug 2019
Don't see what you're looking for?
See all available trips from Columbus to East Nusa Tenggara
View all trips5* Adults Only holidays in East Nusa Tenggara
Price found within the past 48 hours. Click for updated prices.
Plataran Komodo Resort & Spa
Save 100% on your flight
Price was AU$4,685, price is now AU$3,269 per person
AU$3,269
per person
6 Apr - 13 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (118 reviews)
Excellent location and staff service.
Reviewed on 13 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to East Nusa Tenggara
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
