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
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 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 25 minutes
-
Melbourne is a Virgin Australia hub.
-
14 flights per week
-
Boeing 737-800 (winglets) Passenger/BBJ2Boeing 737MAX 8 Passenger
-
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
-
Melbourne is a Qantas hub. Cairns is a Qantas focus city.
-
9 flights per week
-
Boeing 737-800 (winglets) Passenger/BBJ2
-
Business class available
Flight
The timetable & schedule information was updated at 2026-04-21
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
Flight
QF2370
The timetable & schedule information was updated at 2026-04-21
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/BBJ2Boeing 737MAX 8 Passenger
Flight
VA775
VA781
VA781
VA785
VA785
VA793
VA799
VA799
The timetable & schedule information was updated at 2026-04-21
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/BBJ2Boeing 737MAX 8 Passenger
Flight
VA1413
VA1419
VA1419
VA1419
VA1419
VA1419
VA1423
VA1423
The timetable & schedule information was updated at 2026-04-21
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
Flight
QF922
QF922
QF922
QF922
QF922
QF922
QF922
QF922
The timetable & schedule information was updated at 2026-04-21

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.