Cheap flights from Middle Falbrook 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 3 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 3 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 3 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 3 days ago.
Qantas Airways
Newcastle — Brisbane
NTL - BNE with Qantas Airways
Wed, 22 Jan
Qantas Airways
Brisbane — Newcastle
BNE - NTL with Qantas Airways
Fri, 24 Jan
Found 9 hours ago
Select flight from Newcastle to Brisbane, departing on January 22 with Qantas Airways, and returning from Brisbane to Newcastle on January 24 with Qantas Airways. Price from €262, Found 9 hours ago.
Qantas Airways
Newcastle — Brisbane
NTL - BNE with Qantas Airways
Wed, 22 Jan
Qantas Airways
Brisbane — Newcastle
BNE - NTL with Qantas Airways
Fri, 24 Jan
Found 9 hours ago
Select flight from Newcastle to Brisbane, departing on January 22 with Qantas Airways, and returning from Brisbane to Newcastle on January 24 with Qantas Airways. Price from €276, Found 9 hours 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 3 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 3 days ago.
Qantas Airways
Newcastle — Brisbane
NTL - BNE with Qantas Airways
Wed, 22 Jan
Qantas Airways
Brisbane — Newcastle
BNE - NTL with Qantas Airways
Fri, 24 Jan
Found 9 hours ago
Select flight from Newcastle to Brisbane, departing on January 22 with Qantas Airways, and returning from Brisbane to Newcastle on January 24 with Qantas Airways. Price from €298, Found 9 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 1 day 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 €319, Found 1 day ago.
Qantas Airways
Newcastle — Melbourne
NTL - MEL with Qantas Airways
Fri, 14 Mar
Jetstar
Melbourne — Newcastle
MEL - NTL with Jetstar
Sun, 16 Mar
Found 1 day 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 €336, Found 1 day ago.
*Available to Expedia members.