Airlines with flights from Nadi to Melbourne
There are five airlines with scheduled flights between NAN and MEL. Fiji Airways, Virgin Australia and Jetstar has non-stop flights from Nadi International to Melbourne International and the flight time is 5 hours and 35 minutes.
There are five airlines with scheduled flights between NAN and MEL. Fiji Airways, Virgin Australia and Jetstar has non-stop flights from Nadi International to Melbourne International and the flight time is 5 hours and 35 minutes. Choose airline
Schedules
Non-stop with Fiji Airways
-
Total flight time: 5 hours and 35 minutes
-
One World Alliance
-
7 flights per week
-
Boeing 737MAX 8 PassengerAirbus A350-900
-
Business class available
Flight
The timetable & schedule information was updated at 2026-04-21
Non-stop with Virgin Australia
-
Total flight time: 5 hours and 50 minutes
-
Melbourne is a Virgin Australia hub.
-
3 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 Jetstar
-
Total flight time: 5 hours and 45 minutes
-
Low-cost airline
-
Melbourne is a Jetstar focus city (Operating base).
-
3 flights per week
-
Airbus A321neo
Flight
The timetable & schedule information was updated at 2026-04-21
Via Brisbane with Virgin Australia
-
Total flight time: 8h 15m - 9h 50m.
-
Melbourne is a Virgin Australia hub.
-
6 flights per week
-
Boeing 737-800 (winglets) Passenger/BBJ2Boeing 737MAX 8 Passenger
Flight
VA356
VA358
The timetable & schedule information was updated at 2026-04-21
Via Sydney with Qantas
-
Total flight time: 8h 20m - 9h 40m.
-
One World Alliance
-
Melbourne is a Qantas hub.
-
21 flights per week
Flight
QF493
QF499
The timetable & schedule information was updated at 2026-04-21
Via Auckland with Air New Zealand
-
Total flight time: 8h 25m - 9h 25m.
-
38 flights per week
Flight
NZ125
NZ129
The timetable & schedule information was updated at 2026-04-21
Via Sydney with Virgin Australia
-
Total flight time: 9h 00m - 9h 00m.
-
Melbourne is a Virgin Australia hub.
-
6 flights per week
-
Boeing 737-800 (winglets) Passenger/BBJ2Boeing 737MAX 8 Passenger
Flight
The timetable & schedule information was updated at 2026-04-21
