Route guide

Melbourne to Cairns (MEL-CNS): Nonstop Upgrade & Award Space

Jetstar, Virgin Australia Regional Airlines, IndiGo, and Qantas fly nonstop between Melbourne (MEL) and Cairns (CNS), roughly 54 times a week. Because so many carriers compete on this route, premium seats turn over daily, and upgrade or award space can open and close within hours. 2LNR tracks confirmed availability on every MEL to CNS departure, so you know which flights have space before you book.

Data current as of July 21, 2026, refreshed on an ongoing basis as new schedules and seats are confirmed.

See MEL to CNS on the interactive map Get started free
54
Nonstop flights a week
1,438 mi
Nonstop distance
Free
To get started

Confirmed upgrade & award space on every MEL to CNS departure

2LNR tracks confirmed upgrade and award availability on American, Delta, and Alaska and across 30 airlines, segment by segment, date by date. Open the calendar for Melbourne to Cairns to see which departures have real space, or watch the route and get alerted when space opens.

See real availability

Confirmed upgrade and award seats on each MEL to CNS departure, checked against live inventory so you know what is open before you book.

Set an alert

Premium inventory turns over fast. Watch this route and 2LNR notifies you when space appears on a date you are tracking.

Plan on the map

See MEL to CNS on the interactive route map, with schedules, connections, and route statistics.

Airlines flying Melbourne to Cairns nonstop

Carriers operating MEL to CNS nonstop in the current schedule. 2LNR tracks confirmed upgrade and award space on each of them.

  • Jetstar
  • Virgin Australia Regional Airlines
  • IndiGo
  • Qantas
See MEL to CNS on the interactive map →

Frequently asked questions about MEL to CNS

How far is Cairns from Melbourne?
MEL to CNS covers about 1,438 miles nonstop. Flight times vary by aircraft and season; each scheduled departure on this page lists its own times.
Which airlines fly nonstop from MEL to CNS?
Jetstar, Virgin Australia Regional Airlines, IndiGo, and Qantas fly the route nonstop. 2LNR tracks confirmed upgrade and award space on all four of them.
How many flights a week are there from MEL to CNS?
About 54 nonstop flights a week run between Melbourne and Cairns in the current schedule, operated by Jetstar, Virgin Australia Regional Airlines, IndiGo, and Qantas. Frequency shifts by season; the calendar on this page reflects what's currently scheduled.
How do I check upgrade or award availability on MEL to CNS?
Open the MEL to CNS calendar on this page to see confirmed upgrade and award space by date. You can also set an alert on the Melbourne to Cairns route, and 2LNR will notify you when space opens. It's free to start.

Never miss MEL to CNS upgrade or award space

Track confirmed availability, set alerts, and book with confidence. Free to start, no credit card required.

Get started free