Cheap flights from Upper Rouchel starting at €139

  • 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 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheapest flights from Newcastle

Prices were available within the past 7 days and start at €139 for one-way flights and €196 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Sun, 20 Apr
Jetstar
Melbourne — Newcastle
MEL - NTL with Jetstar
Thu, 24 Apr
Found 5 days ago
Select flight from Newcastle to Melbourne, departing on April 20 with Qantas Airways, and returning from Melbourne to Newcastle on April 24 with Jetstar. Price from €205, Found 5 days ago.
Jetstar
Newcastle — Melbourne
NTL - MEL with Jetstar
Sun, 20 Apr
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Thu, 24 Apr
Found 5 days ago
Select flight from Newcastle to Melbourne, departing on April 20 with Jetstar, and returning from Melbourne to Newcastle on April 24 with Qantas Airways. Price from €206, Found 5 days ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Sun, 20 Apr
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Thu, 24 Apr
Found 5 days ago
Select flight from Newcastle to Melbourne, departing on April 20 with Qantas Airways, and returning from Melbourne to Newcastle on April 24 with Qantas Airways. Price from €277, Found 5 days ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Fri, 14 Mar
Jetstar
Melbourne — Newcastle
MEL - NTL with Jetstar
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Qantas Airways, and returning from Melbourne to Newcastle on March 16 with Jetstar. Price from €308, Found 22 hours ago.
Jetstar
Newcastle — Melbourne
NTL - MEL with Jetstar
Fri, 14 Mar
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Jetstar, and returning from Melbourne to Newcastle on March 16 with Qantas Airways. Price from €320, Found 22 hours ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Fri, 14 Mar
Jetstar
Melbourne — Newcastle
MEL - NTL with Jetstar
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Qantas Airways, and returning from Melbourne to Newcastle on March 16 with Jetstar. Price from €337, Found 22 hours ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Fri, 14 Mar
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Qantas Airways, and returning from Melbourne to Newcastle on March 16 with Qantas Airways. Price from €378, Found 22 hours ago.
Jetstar
Newcastle — Melbourne
NTL - MEL with Jetstar
Fri, 14 Mar
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Jetstar, and returning from Melbourne to Newcastle on March 16 with Qantas Airways. Price from €388, Found 22 hours ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Fri, 14 Mar
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Qantas Airways, and returning from Melbourne to Newcastle on March 16 with Qantas Airways. Price from €407, Found 22 hours ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Fri, 14 Mar
Qantas Airways
Melbourne — Newcastle
MEL - NTL with Qantas Airways
Sun, 16 Mar
Found 22 hours ago
Select flight from Newcastle to Melbourne, departing on March 14 with Qantas Airways, and returning from Melbourne to Newcastle on March 16 with Qantas Airways. Price from €872, Found 22 hours ago.
*Available to Expedia members.