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
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 A321neoAirbus A320Airbus A321
Flight
The timetable & schedule information was updated at 2026-04-21
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 PassengerBoeing 737-800 (winglets) Passenger/BBJ2
-
Business class available
Flight
The timetable & schedule information was updated at 2026-04-21
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/BBJ2Airbus A330-200
-
Business class available
Flight
The timetable & schedule information was updated at 2026-04-21
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 PassengerBoeing 737-800 (winglets) Passenger/BBJ2
Flight
VA858
VA866
VA892
VA888
The timetable & schedule information was updated at 2026-04-21
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/BBJ2Airbus A330-200
Flight
QF471
QF473
QF499
The timetable & schedule information was updated at 2026-04-21
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 PassengerBoeing 737-800 (winglets) Passenger/BBJ2
Flight
VA318
VA328
VA336
VA334
VA342
VA356
VA358
The timetable & schedule information was updated at 2026-04-21
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/BBJ2Airbus A330-200
Flight
QF615
QF619
QF623
QF625
QF627
QF627
QF627
QF629
QF633
QF637
QF1259
QF635
QF1257
QF1259
QF1259
The timetable & schedule information was updated at 2026-04-21

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.