
East Nusa Tenggara Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 + Adventure 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$767, price is now AU$350 per person
AU$350
per person
9 Mar - 14 Mar
found 18 hours ago
Return flight included
Denpasar (DPS) 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$3,624, price is now AU$2,587 per person
AU$2,587
per person
26 Apr - 2 May
found 16 hours ago
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (118 reviews)
Excellent location and staff service.
Reviewed on 13 Nov 2025

Sudamala Resort, Seraya, Flores
Price was AU$1,560, price is now AU$1,560 per person
AU$1,560
per person
26 Apr - 2 May
found 16 hours ago
Return direct flight included
Perth (PER) 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* Adventure 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$3,624, price is now AU$2,587 per person
AU$2,587
per person
26 Apr - 2 May
found 16 hours ago
Return direct flight included
Perth (PER) 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 tripsTop Adventure East Nusa Tenggara Hotels

Hotel Bajo
Jl. Soekarno Hatta Labuan Bajo East Nusa Tenggara
Stay at this beach hotel in Labuan Bajo. Enjoy free Wi-Fi, a beach locale and an airport shuttle (surcharge). Popular attractions Labuan Bajo Port and Pede Labuan ...
Beware, double the price when booking through Expedia and they didn’t have our booking info when we arrived. No sink in bathroom , shower didn’t work, bumgun didn’t work and there was no toilet paper provided. Staff was apathetic and very unhelpful. There is a mosque right beside the hotel that blast ...
Reviewed on 7 Aug 2018

Bintang Flores Hotel
Jl. Pantai Pede Labuan Bajo Flores
The price is AU$306 per night from 25 Feb to 26 Feb
AU$306
25 Feb - 26 Feb
includes taxes & fees
Stay at this beach hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located ...
8.2/10 Very Good! (159 reviews)
The staff were so friendly, pool was beautiful and the breakfast buffet selection was great! Easy walk to town or restaurants!
Reviewed on 8 Nov 2025

Capa Maumere
Nairoa Street Maumere Flores
The price is AU$90 per night from 22 Feb to 23 Feb
AU$90
22 Feb - 23 Feb
includes taxes & fees
Stay at this beach hotel in Maumere. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Kristus Raja Statue and Alok Maumere Market are located ...
Lots of great things about property but also a lot that could be better, especially about cleaning and a lot of things not working
Reviewed on 27 Apr 2024
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.











