More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To East Nusa Tenggara

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to East Nusa Tenggara for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to East Nusa Tenggara available?

Cheer up, frugal friend! We've found flights to East Nusa Tenggara starting from . When you grab economy (or premium economy flights if you're feeling fancy) to East Nusa Tenggara at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to East Nusa Tenggara?

Some of the most popular airlines that fly to airports in East Nusa Tenggara are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing East Nusa Tenggara cities

Popular cities in East Nusa Tenggara

Labuan Bajo

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Meruorah Komodo Labuan Bajo

Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara

Stay at this luxury hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo ...

9/10 Wonderful! (168 reviews)

Amazing hotel and staff

Reviewed on 27 Apr 2026

Hotel On The Rock

Jl. Raya Timor No.2 Kelapa Lima Kupang West Timor

Stay at this beach hotel in Kupang. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Pura Oebananta and Lasiana Beach are located ...

7.4/10 Good! (35 reviews)

Lovely view of the ocean and sunset! Pool looked murky, but lots of families were enjoying it. The biggest bummer was the noise almost all night on the boardwalk below… but maybe that was because it was Easter Week??

Reviewed on 4 Apr 2026

AYANA Komodo Waecicu Beach

Pantai Waecicu Labuan Bajo East Nusa Tenggara

Stay at this luxury hotel in Labuan Bajo. Enjoy free Wi-Fi, free valet parking and 2 outdoor pools. Popular attractions Labuan Bajo Port and Sylvia Hill are ...

9.6/10 Exceptional! (106 reviews)

Fabulous location and property. Staff was very helpful and took care of everything we needed including a private romantic dinner for my birthday. Would definitely return.

Reviewed on 27 Apr 2026

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.