Cheap Flights from Newcastle (NCL) to Melbourne (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-upon-Tyne to Melbourne (NCL-MEL)

Prices were available within the past 7 days and start at AU$1,074 for one-way flights and AU$1,335 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
China Southern Airlines
Newcastle-upon-Tyne — Melbourne
NCL - MEL with China Southern Airlines
Thu, 13 Mar
China Southern Airlines
Melbourne — Newcastle-upon-Tyne
MEL - NCL with China Southern Airlines
Thu, 20 Mar
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 13 with China Southern Airlines, and returning from Melbourne to Newcastle-upon-Tyne on March 20 with China Southern Airlines. Price from AU$1,335, Found 2 days ago.
Lufthansa
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Lufthansa
Thu, 13 Mar
Cathay Pacific
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Cathay Pacific
Mon, 24 Mar
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 13 with Lufthansa, and returning from Melbourne to Newcastle-upon-Tyne on March 24 with Cathay Pacific. Price from AU$1,823, Found 2 days ago.
Lufthansa
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Lufthansa
Thu, 13 Mar
Jetstar
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Jetstar
Sun, 13 Apr
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 13 with Lufthansa, and returning from Melbourne to Newcastle-upon-Tyne on April 13 with Jetstar. Price from AU$1,875, Found 2 days ago.
Lufthansa
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Lufthansa
Thu, 13 Mar
Singapore Airlines
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Singapore Airlines
Mon, 24 Mar
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 13 with Lufthansa, and returning from Melbourne to Newcastle-upon-Tyne on March 24 with Singapore Airlines. Price from AU$1,875, Found 2 days ago.
Lufthansa
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Lufthansa
Mon, 2 Jun
Jetstar
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Jetstar
Sat, 14 Jun
Found 3 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on June 2 with Lufthansa, and returning from Melbourne to Newcastle-upon-Tyne on June 14 with Jetstar. Price from AU$1,879, Found 3 days ago.
Lufthansa
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Lufthansa
Thu, 13 Mar
Lufthansa
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Lufthansa
Thu, 20 Mar
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 13 with Lufthansa, and returning from Melbourne to Newcastle-upon-Tyne on March 20 with Lufthansa. Price from AU$1,951, Found 2 days ago.
Lufthansa
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Lufthansa
Mon, 2 Jun
Jetstar
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Jetstar
Sat, 14 Jun
Found 3 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on June 2 with Lufthansa, and returning from Melbourne to Newcastle-upon-Tyne on June 14 with Jetstar. Price from AU$1,969, Found 3 days ago.
British Airways
Newcastle-upon-Tyne — Melbourne
NCL - MEL with British Airways
Tue, 25 Mar
Royal Brunei Airlines
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Royal Brunei Airlines
Tue, 22 Apr
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 25 with British Airways, and returning from Melbourne to Newcastle-upon-Tyne on April 22 with Royal Brunei Airlines. Price from AU$2,134, Found 2 days ago.
Malaysia Airlines
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Malaysia Airlines
Thu, 13 Mar
Malaysia Airlines
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Malaysia Airlines
Thu, 20 Mar
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on March 13 with Malaysia Airlines, and returning from Melbourne to Newcastle-upon-Tyne on March 20 with Malaysia Airlines. Price from AU$2,200, Found 2 days ago.
Cathay Pacific
Newcastle-upon-Tyne — Melbourne
NCL - MEL with Cathay Pacific
Tue, 11 Feb
Cathay Pacific
Melbourne — Newcastle-upon-Tyne
MEL - NCL with Cathay Pacific
Wed, 12 Mar
Found 17 hours ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on February 11 with Cathay Pacific, and returning from Melbourne to Newcastle-upon-Tyne on March 12 with Cathay Pacific. Price from AU$2,210, Found 17 hours ago.
China Southern Airlines
Newcastle-upon-Tyne — Melbourne
NCL - MEL with China Southern Airlines
Thu, 13 Mar
Found 2 days ago
Select flight from Newcastle-upon-Tyne to Melbourne, departing on with China Southern Airlines. Price from AU$1,074, Found 2 days ago.
*Available to Expedia members.