Airlines with flights from Melbourne to Cairns

There are three airlines with scheduled flights between MEL and CNS. Jetstar, Virgin Australia and Qantas has non-stop flights from Melbourne International to Cairns International and the flight time is 3 hours and 20 minutes.

Choose airline

Schedules

Jetstar

Non-stop with Jetstar

  • Total flight time: 3 hours and 20 minutes
  • Low-cost airline
  • Melbourne and Cairns are both Jetstar focus cities.
  • 23 flights per week
  • Airbus A321neo
    Airbus A320
    Airbus A321
MEL
Direct
CNS

The timetable & schedule information was updated at 2026-04-21

Virgin Australia

Non-stop with Virgin Australia

  • Total flight time: 3 hours and 25 minutes
  • Melbourne is a Virgin Australia hub.
  • 14 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
    Boeing 737MAX 8 Passenger
  • Business class available
MEL
Direct
CNS

The timetable & schedule information was updated at 2026-04-21

Qantas

Non-stop with Qantas

  • Total flight time: 3 hours and 25 minutes
  • One World Alliance
  • Melbourne is a Qantas hub. Cairns is a Qantas focus city.
  • 9 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
  • Business class available
MEL
Direct
CNS

The timetable & schedule information was updated at 2026-04-21

Qantas

Via Townsville with Qantas

  • Total flight time: 4h 50m - 5h 50m.
  • One World Alliance
  • Melbourne is a Qantas hub. Cairns is a Qantas focus city.
  • 4 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
MEL
 
Via TSV
 
CNS

The timetable & schedule information was updated at 2026-04-21

Virgin Australia

Via Brisbane with Virgin Australia

  • Total flight time: 5h 10m - 7h 35m.
  • Melbourne is a Virgin Australia hub.
  • 116 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
    Boeing 737MAX 8 Passenger
MEL
 
Via BNE
 
CNS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
VA303
VA775
06:00
06:00
06:00
06:00
06:00
06:00
----
VA307
VA781
06:50
----
----
----
06:50
06:50
06:50
VA309
VA781
07:10
07:10
07:10
07:10
07:10
07:10
07:10
VA319
VA785
09:10
09:10
09:10
09:10
09:10
09:10
09:10
VA321
VA785
10:10
10:10
10:10
10:10
10:10
----
10:10
VA331
VA793
----
----
----
14:10
14:10
----
14:10
VA337
VA799
16:10
16:10
16:10
16:10
16:10
----
16:10
VA341
VA799
17:10
17:10
17:10
17:10
17:10
----
17:10
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - CNS

The timetable & schedule information was updated at 2026-04-21

Virgin Australia

Via Sydney with Virgin Australia

  • Total flight time: 5h 10m - 7h 40m.
  • Melbourne is a Virgin Australia hub.
  • 64 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
    Boeing 737MAX 8 Passenger
MEL
 
Via SYD
 
CNS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
VA803
VA1413
06:00
06:00
06:00
06:00
06:00
06:00
----
VA823
VA1419
08:30
08:30
08:30
08:30
08:30
08:30
08:30
VA825
VA1419
08:50
----
----
----
08:50
----
----
VA827
VA1419
09:00
09:00
09:00
09:00
09:00
09:00
09:00
VA829
VA1419
09:30
----
----
----
09:30
----
09:30
VA833
VA1419
10:00
10:00
10:00
10:00
10:00
10:00
10:00
VA841
VA1423
----
----
----
12:00
12:00
----
12:00
VA845
VA1423
13:00
----
----
13:00
13:00
----
13:00
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - CNS

The timetable & schedule information was updated at 2026-04-21

Qantas

Via Sydney with Qantas

  • Total flight time: 5h 25m - 7h 40m.
  • One World Alliance
  • Melbourne is a Qantas hub. Cairns is a Qantas focus city.
  • 79 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
MEL
 
Via SYD
 
CNS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
QF1514
QF922
06:00
06:00
06:00
06:00
06:00
06:00
----
QF402
QF922
----
----
----
----
----
----
06:00
QF404
QF922
06:15
06:15
06:15
06:15
06:15
----
----
QF406
QF922
06:30
06:30
06:30
06:30
06:30
----
----
QF408
QF922
06:45
06:45
06:45
06:45
06:45
----
----
QF410
QF922
07:00
07:00
07:00
07:00
07:00
07:00
07:00
QF412
QF922
07:10
07:10
07:10
07:10
07:10
07:10
----
QF414
QF922
07:25
07:25
07:25
07:25
07:25
----
----
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - CNS

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-02