Cheap Flights from Newcastle (NCL) to Melbourne (MEL)

Airlines that fly from Newcastle Intl. Airport (NCL) to Melbourne Airport (MEL)

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Newcastle (NCL) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

China Southern Airlines
China Southern Airlines
China Southern Airlines
China Southern Airlines
China Southern Airlines
Lufthansa
Lufthansa
China Southern Airlines
Lufthansa
Cathay Pacific
*Available to Expedia members.