Book 6-8 weeks ahead for the best fares on the MEL to SGN route.
Tuesday and Wednesday departures are typically 15-20% cheaper.
This is a long-haul flight (~7h 53m). Consider comfort upgrades or stopover options.
Compare 3 airlines on this route: JQ, VJ, VN.
Check visa requirements for your destination well in advance.

Route details All flights from MEL All flights from SGN