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

28 Apr - 06 May $ 2,783.00
NCL
Newcastle
Emirates
2 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
2 STOPS
NCL
Newcastle
Pick dates
29 Apr - 07 May $ 2,858.00
NCL
Newcastle
Emirates
2 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
2 STOPS
NCL
Newcastle
Pick dates
28 Apr - 09 May $ 2,869.00
NCL
Newcastle
Aer Lingus
2 STOPS
AVV
Melbourne
AVV
Melbourne
Aer Lingus
3 STOPS
NCL
Newcastle
Pick dates

Last minute flights from Newcastle to Melbourne

28 Apr - 02 May $ 3,030.00
NCL
Newcastle
Emirates
2 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
3 STOPS
NCL
Newcastle
Pick dates
28 Apr - 02 May $ 3,033.00
NCL
Newcastle
Emirates
2 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
3 STOPS
NCL
Newcastle
Pick dates
28 Apr - 02 May $ 3,039.00
NCL
Newcastle
Emirates
2 STOPS
AVV
Melbourne
AVV
Melbourne
Emirates
3 STOPS
NCL
Newcastle
Pick dates

One-way flights to Melbourne from Newcastle

7:30 AM - 11:55 AM
Jetstar Airways
3 Stops
45h 50m
NCL - AVV
$ 1,144
Kiwi
Pick dates
8:45 AM - 11:55 AM
Jetstar Airways
3 Stops
44h 35m
NCL - AVV
$ 1,155
Kiwi
Pick dates
7:30 AM - 12:35 PM
Jetstar Airways
3 Stops
45h 40m
NCL - AVV
$ 1,168
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.