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 Plaza Marina Labuan Bajo and Labuan Bajo Port ...

9/10 Wonderful! (146 reviews)

Yes and yes

Reviewed on 7 Mar 2026

Seaesta Komodo Hotel & Hostel

Jl Soekarno Hatta Labuan Bajo Flores

Stay at this hotel in Labuan Bajo. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located ...

9.2/10 Wonderful! (91 reviews)

I got bad food poisoning on the last night I stayed here (I only ate there and no where else). I was sick that night at 1am, at the airport the next day, on the airplane and for 5 days after that. I'd Thai green curry on the last night and it was lukewarm and didn't taste right, I'm sure this is ...

Reviewed on 10 Feb 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 Sylvia Hill and Waecicu Beach are located ...

9.6/10 Exceptional! (98 reviews)

Komodo tour: not available a shame Boat: on maintenance Bicycles: on maintenance coconut water: not available Massages: room too cold , shower incredible hot Nice hotel but not much to do Spa quality not great in my view

Reviewed on 4 Jan 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.