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
-
9 flights per week
-
Airbus A350-900Boeing 737MAX 8 Passenger
-
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 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 737MAX 8 Passenger
Flight
VA358
VA354
VA356
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
QF499
QF493
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 737MAX 8 Passenger
Flight
The timetable & schedule information was updated at 2026-04-21
