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 May , June 2026

31 May - 12 Jun $ 1,546.00
NCL
Newcastle
easyJet
3 STOPS
AVV
Melbourne
AVV
Melbourne
easyJet
3 STOPS
NCL
Newcastle
Pick dates
31 May - 12 Jun $ 1,552.00
NCL
Newcastle
easyJet
3 STOPS
AVV
Melbourne
AVV
Melbourne
easyJet
3 STOPS
NCL
Newcastle
Pick dates
31 May - 15 Jun $ 1,747.00
NCL
Newcastle
easyJet
3 STOPS
AVV
Melbourne
AVV
Melbourne
easyJet
3 STOPS
NCL
Newcastle
Pick dates

Last minute flights from Newcastle to Melbourne

27 May - 01 Jun $ 2,096.00
NCL
Newcastle
easyJet
3 STOPS
AVV
Melbourne
AVV
Melbourne
easyJet
3 STOPS
NCL
Newcastle
Pick dates
27 May - 01 Jun $ 2,109.00
NCL
Newcastle
easyJet
3 STOPS
AVV
Melbourne
AVV
Melbourne
easyJet
3 STOPS
NCL
Newcastle
Pick dates
27 May - 02 Jun $ 2,163.00
NCL
Newcastle
Air France
3 STOPS
AVV
Melbourne
AVV
Melbourne
Air France
3 STOPS
NCL
Newcastle
Pick dates

One-way flights to Melbourne from Newcastle

3:25 PM - 9:20 PM
Jetstar Airways
3 Stops
46h 25m
NCL - AVV
$ 749
Kiwi
Pick dates
3:25 PM - 2:30 PM
Jetstar Airways
3 Stops
39h 40m
NCL - AVV
$ 753
Kiwi
Pick dates
3:25 PM - 12:35 PM
Jetstar Airways
3 Stops
37h 45m
NCL - AVV
$ 759
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.