Cheap Flights from Melbourne to Southeast from $354 Return

Flight deals from Melbourne to Southeast

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

Ho Chi Minh City.$354 per passenger.Departing Mon, 25 May, returning Tue, 2 Jun.Return flight with VietJet Air.Outbound direct flight with VietJet Air departs from Melbourne Tullamarine on Mon, 25 May, arriving in Ho Chi Minh City.Inbound direct flight with VietJet Air departs from Ho Chi Minh City on Tue, 2 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $354, select.

Con Dao.$2,729 per passenger.Departing Thu, 2 Apr, returning Sat, 4 Apr.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Thu, 2 Apr, arriving in Con Dao.Inbound indirect flight with Vietnam Airlines, departs from Con Dao on Sat, 4 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,729, select.

See more deals

Flying from Melbourne to Southeast

Arm yourself with these facts on the fly.

Cheapest flight found	$354
Cheapest month to fly	May
Average flight time	8 hrs, 31 mins
Cheapest airport to fly from	Melbourne Tullamarine
Most popular airline	VietJet Air

How to find cheap flights from Melbourne to Southeast

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

Fly from Melbourne Tullamarine into Ho Chi Minh City

At the moment, the lowest priced flight tickets to Southeast are from Melbourne Tullamarine Airport to Ho Chi Minh City Airport.

Fly in May

We crunched the flight calendar and found the cheapest time to fly from Melbourne to Southeast is currently May.

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 Southeast.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Melbourne to Southeast 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 Southeast to Southeast 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 Southeast flight price?

We looked at all of the upcoming return flights from Melbourne to Southeast we could find over the next 12 months. It looks like $354 is the best price. This is good, compared to the average Southeast ticket price of $1,542.

What is the cheapest month to fly from Melbourne to Southeast?

The cheapest month to fly from Melbourne to Con Dao Airport is currently April. The cheapest month to fly from Melbourne to Ho Chi Minh City Airport is usually May

Which upcoming date is cheapest to fly from Melbourne to Southeast on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Southeast on Monday, 25 May 2026.

Are there any direct flights from Melbourne to Southeast?

Melbourne Tullamarine Airport offers direct flights to Southeast.

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

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.