Flights from Melbourne to Southeast

Flying from Melbourne to Southeast

Arm yourself with these facts on the fly.
Cheapest flight foundSAR 819
Cheapest month to flyMarch
Average flight time8 hrs, 31 mins
Cheapest airport to fly fromMelbourne Tullamarine
Most popular airlineVietJet Air

Frequently asked questions

We looked at all of the upcoming return flights from Melbourne to Southeast we could find over the next 12 months. It looks like SAR 819 is the best price. This is good, compared to the average Southeast ticket price of SAR 3,365.
The cheapest month to fly from Melbourne to Ho Chi Minh City Airport is currently March. The cheapest month to fly from Melbourne to Con Dao Airport is usually April
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Southeast on Tuesday, 17 March 2026.
Melbourne Tullamarine Airport offers direct flights to Southeast.
If you're flying from Melbourne, the cheapest city in Southeast to fly into is Ho Chi Minh City. The cheapest airport serving Ho Chi Minh City at the moment is Ho Chi Minh City.
The average flight time between Melbourne and Southeast is 8 hours and 31 minutes.