Cheap flights from Cairns to Melbourne

Destination name

Melbourne flight facts

What you need to know

What are the cheapest airlines?

  • Jetstar
  • Virgin Australia
  • Qantas

These airlines usually offer the cheapest flights from Cairns to Melbourne.

What airlines fly indirectly?

  • Virgin Australia
  • Qantas
  • Rex Airlines

These airlines fly from Cairns to Melbourne, but you’ll have at least one layover.

How long is the flight?

3 hours

This is the shortest flight time from Cairns to Melbourne.

Destination name

Today alone, Netflights has searched over five flights. 05 / Feb / 2026 is currently the lowest priced day of the year to fly the Cairns/Melbourne route. There are around 35 flights on any given week from the UK to Melbourne and the cheapest month to fly right now is February. Not suitable? Try running another search or viewing all cheap flight deals.

How to get cheap flights from Cairns to Melbourne

Tips and advice from our flight experts

You've searched for flights from Cairns to Melbourne. We've found 25 flights and compared them to give you the best offer. Jetstar is the average cheapest airline for this route, so keep an eye on them. The cheapest offer we've found is a one-way ticket for the route Cairns to Melbourne on 16/05/2026 at 23:20 for £83.

We've scanned hundreds of airfares from dozens of airlines across the globe. In total, we've found 5 airlines that operate the 1,500 km flight from Cairns to Melbourne.

To find the best offers, book at least 2-3 months in advance or look for last-minute deals. Jetstar is a popular budget airline for this route, and the average flight duration is about 3 hours. After selecting an offer, fill out your information and proceed to payment. Consider booking a hotel with us or using our flight + hotel service to save time and money.