Cheap flights from Melbourne to Cairns, Australia recently found from €84. The cheapest tracked fare is non-stop. Browse the month-by-month price calendar below, then click through to book.
The cheapest tracked fare is non-stop. SkyHopp refreshes fares as partners publish new availability - €84 is the cheapest currently tracked on this pair. If that price does not fit, set a price alert on this page.
One-way fares
From €84
Cheapest tracked fare (non-stop)
Return fares
From €284
Tracked return fares (out 18 Nov 2026, back 27 Nov 2026)
Notify me when prices drop
Get an email when Melbourne to Cairns fares are at or below your target price. The email includes the fare.
Useful travel services, selected by SkyHopp, to help you get the most from your trip.
SkyHopp has tracked fares for this route in November at around €84. That is the only month with data so far, so it is too early to name a cheapest month.
Cheapest fare last seen 21 October 2026.
Entry requirements for Australia
Requirements vary by nationality and change without notice. Check requirements for your nationality →