Airlines with flights from Cairns to Melbourne

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

Choose airline

Schedules

Jetstar

Non-stop with Jetstar

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

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

Virgin Australia

Non-stop with Virgin Australia

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

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
  • Cairns is a Qantas focus city. Melbourne is a Qantas hub.
  • 7 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
    Airbus A330-200
  • Business class available
CNS
Direct
MEL

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

Virgin Australia

Via Sydney with Virgin Australia

  • Total flight time: 5h 00m - 7h 25m.
  • Melbourne is a Virgin Australia hub.
  • 43 flights per week
  • Boeing 737MAX 8 Passenger
    Boeing 737-800 (winglets) Passenger/BBJ2
CNS
 
Via SYD
 
MEL

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

Qantas

Via Sydney with Qantas

  • Total flight time: 5h 10m - 7h 25m.
  • One World Alliance
  • Cairns is a Qantas focus city. Melbourne is a Qantas hub.
  • 41 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
    Airbus A330-200
CNS
 
Via SYD
 
MEL

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

Virgin Australia

Via Brisbane with Virgin Australia

  • Total flight time: 5h 20m - 7h 30m.
  • Melbourne is a Virgin Australia hub.
  • 73 flights per week
  • Boeing 737MAX 8 Passenger
    Boeing 737-800 (winglets) Passenger/BBJ2
CNS
 
Via BNE
 
MEL
 
Flight
Mon
Jun 8
Tue
Jun 9
Wed
Jun 10
Thu
Jun 11
Fri
Jun 12
Sat
Jun 13
Sun
Jun 14
VA770
VA318
06:00
06:00
06:00
06:00
06:00
06:00
06:00
VA776
VA328
09:20
----
----
09:20
09:20
09:20
09:20
VA780
VA336
11:50
11:50
11:50
----
----
----
----
VA780
VA334
11:50
----
----
----
11:50
11:50
11:50
VA782
VA342
13:55
13:55
13:55
13:55
13:55
13:55
13:55
VA786
VA356
16:55
----
----
----
16:55
----
16:55
VA786
VA358
----
16:55
16:55
16:55
----
----
----
SHOW RETURN SCHEDULE
CHECK PRICES FOR CNS - MEL

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

Qantas

Via Brisbane with Qantas

  • Total flight time: 5h 25m - 7h 50m.
  • One World Alliance
  • Cairns is a Qantas focus city. Melbourne is a Qantas hub.
  • 61 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
    Airbus A330-200
CNS
 
Via BNE
 
MEL
 
Flight
Mon
Jun 8
Tue
Jun 9
Wed
Jun 10
Thu
Jun 11
Fri
Jun 12
Sat
Jun 13
Sun
Jun 14
QF1891
QF615
06:00
06:00
06:00
06:00
06:00
06:00
----
QF1891
QF619
----
----
----
----
----
----
06:00
QF707
QF623
09:25
09:25
09:25
09:25
09:25
----
----
QF707
QF625
09:25
----
QF1563
QF627
11:20
----
11:20
----
11:20
----
----
QF1883
QF627
----
----
----
----
----
----
11:20
QF713
QF627
----
11:20
----
11:20
----
----
----
QF1883
QF629
----
----
----
----
----
11:20
QF1885
QF633
13:55
13:55
13:55
13:55
13:55
13:55
13:55
QF709
QF637
15:45
----
15:45
15:45
15:45
----
----
QF709
QF1259
15:45
----
----
QF1887
QF635
----
----
----
----
----
----
15:45
QF709
QF1257
----
----
----
----
----
15:45
----
QF1989
QF1259
17:40
----
17:40
----
17:40
----
17:40
QF711
QF1259
----
17:40
----
17:40
----
----
----
SHOW RETURN SCHEDULE
CHECK PRICES FOR CNS - MEL

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-05-25