Earn point on your loyalty program!arrow arc left

Cheap flights from Newcastle (NCL) to Melbourne (AVV)

Know your dates, get live prices in seconds
airplane logo

pin logo

calendar
Departure
calendar backward
Return
airplane logo
1 Adults (11+)
0 Children (2~11)
0 Infants (0~2)
Save up to 31%
Book Flight + Hotel at the same time

How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)

How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)
Some placeholder content for the first accordion panel. This panel is shown by default, thanks to the .show class.
How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)
Some placeholder content for the first accordion panel. This panel is shown by default, thanks to the .show class.
How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)
Some placeholder content for the first accordion panel. This panel is shown by default, thanks to the .show class.

Cheap flights from Newcastle to Melbourne in April , May 2026

19 Apr - 04 May $ 2,046.00
NCL
Newcastle
Qantas
2 STOPS
AVV
Melbourne
AVV
Melbourne
Qantas
2 STOPS
NCL
Newcastle
Pick dates
19 Apr - 05 May $ 2,047.00
NCL
Newcastle
Qantas
2 STOPS
AVV
Melbourne
AVV
Melbourne
Qantas
2 STOPS
NCL
Newcastle
Pick dates
19 Apr - 04 May $ 2,148.00
NCL
Newcastle
Qantas
2 STOPS
AVV
Melbourne
AVV
Melbourne
Qantas
2 STOPS
NCL
Newcastle
Pick dates

Last minute flights from Newcastle to Melbourne

26 Apr - 01 May $ 2,339.00
NCL
Newcastle
Emirates
3 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
3 STOPS
NCL
Newcastle
Pick dates
21 Apr - 01 May $ 2,370.00
NCL
Newcastle
Emirates
3 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
3 STOPS
NCL
Newcastle
Pick dates
26 Apr - 01 May $ 2,434.00
NCL
Newcastle
Emirates
3 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
3 STOPS
NCL
Newcastle
Pick dates

One-way flights to Melbourne from Newcastle

7:10 AM - 6:45 PM
Jetstar Airways
3 Stops
52h 10m
NCL - AVV
$ 803
Kiwi
Pick dates
2:15 PM - 9:20 PM
Qantas
2 Stops
47h 35m
NCL - AVV
$ 1,422
Kiwi
Pick dates
2:15 PM - 8:10 AM
Qantas
2 Stops
34h 30m
NCL - AVV
$ 1,688
Kiwi
Pick dates

How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)

Related info for your journey
Some placeholder content for the first accordion panel. This panel is shown by default, thanks to the .show class.
How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)
Some placeholder content for the first accordion panel. This panel is shown by default, thanks to the .show class.
How to find the cheapest flight from Newcastle (NCL) to Melbourne (AVV)
Some placeholder content for the first accordion panel. This panel is shown by default, thanks to the .show class.