Cheap flights from Melbourne from $55

Jetstar, Sichuan Airlines, and China Airlines are airlines our users have found cheap flights from Melbourne with at this moment in time. Some destinations on offer include: Jetstar flights from Melbourne to Coolangatta ($54), Sichuan Airlines flights from Melbourne to Tokyo ($92), and China Airlines flights from Melbourne to Auckland ($100).

Currently, the cheapest flight from Melbourne found by our users is for $29 to Adelaide. Prices will vary according to several factors such as departure date and time, but on average you can expect to pay around $72 to travel from Melbourne to Adelaide.

momondo users have found that the most frequent flights from Melbourne are to Sydney, Brisbane and Adelaide. On average, services to these destinations operate 204, 96, and 79 times daily.

Emirates, Sichuan Airlines and Jetstar are some of the most frequent operators flying out of Melbourne. Perform a search to view and filter other available options.

$3,309 is the current price of the cheapest first-class flight available from Melbourne. The destination of this flight is Jakarta Soekarno-Hatta Intl Airport.

Prices for flights from Melbourne are updated daily.

As of January 2026, there are 76 operators available to choose from for flights from Melbourne.

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne.

The necessary travel and health documents for your Melbourne trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.