Cheap Flights from Melbourne to East Nusa Tenggara from $598 Return

Flight deals from Melbourne to East Nusa Tenggara

Looking for cheap tickets from Melbourne to East Nusa Tenggara, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.

Labuan Bajo.$598 per passenger.Departing Tue, 4 Nov, returning Tue, 18 Nov.Return flight with Jetstar and Indonesia AirAsia.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 4 Nov, arriving in Komodo.Inbound indirect flight with Indonesia AirAsia, departs from Komodo on Tue, 18 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $598, select.

Kupang.$783 per passenger.Departing Wed, 15 Oct, returning Wed, 22 Oct.Return flight with Jetstar and LionAir Indonesia.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 15 Oct, arriving in Kupang.Inbound indirect flight with LionAir Indonesia, departs from Kupang on Wed, 22 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $783, select.

Flying from Melbourne to East Nusa Tenggara

Arm yourself with these facts on the fly.

Cheapest flight found	$598, Labuan Bajo
Cheapest month to fly	November
Cheapest airport to fly from	Melbourne Tullamarine

How to find cheap flights from Melbourne to East Nusa Tenggara

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Melbourne to East Nusa Tenggara. Other savvy travellers recently found return flights from $598 and one-way tickets from $318 one-way. Ready to join them? Here are a few tips to help you do it the smart way.

Fly from Melbourne Tullamarine into Labuan Bajo

At the moment, the lowest priced flight tickets to East Nusa Tenggara are from Melbourne Tullamarine Airport to Komodo Airport.

Fly in December

We crunched the flight calendar and found the cheapest time to fly from Melbourne to East Nusa Tenggara is currently December.

Fly on a Monday

From our data, we can see that Monday seems to be the cheapest time to fly from Melbourne to East Nusa Tenggara.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Melbourne to anywhere you choose in East Nusa Tenggara.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Melbourne to East Nusa Tenggara go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the Melbourne to East Nusa Tenggara flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

What's the average Melbourne to East Nusa Tenggara flight price?

We looked at all of the upcoming return flights from Melbourne to East Nusa Tenggara we could find over the next 12 months. It looks like $598 is the best price. This is good, compared to the average East Nusa Tenggara ticket price of $691.

What is the cheapest month to fly from Melbourne to East Nusa Tenggara?

The cheapest month to fly from Melbourne to Kupang Airport is currently October. The cheapest month to fly from Melbourne to Komodo Airport is usually November

Which upcoming date is cheapest to fly from Melbourne to East Nusa Tenggara on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to East Nusa Tenggara on Tuesday, 4 November 2025.

Are there any direct flights from Melbourne to East Nusa Tenggara?

Currently, there aren't any direct flights from Melbourne to East Nusa Tenggara, but you can still fly with a stopover.

If I'm flying from Melbourne, where in East Nusa Tenggara is cheapest to fly into?

If you're flying from Melbourne, the cheapest city in East Nusa Tenggara to fly into is Labuan Bajo. The cheapest airport serving Labuan Bajo at the moment is Komodo.