Cheap flights from Newcastle City Council starting at €128

View €128 flight on Sat, 12 Sept 2026Opens in a new window

Popular airlines from Newcastle City Council

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Jetstar

  • Qatar Airways

  • China Southern Airlines

  • Air New Zealand

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Newcastle City Council

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Thu, 17 Sept - Mon, 21 Sept
NTL
Newcastle
BNE
Brisbane
€193 Return, found 4 days ago
€193
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 17 Sept from Newcastle to Brisbane, returning Mon, 21 Sept, priced at €193 found 4 days ago
Jetstar
Thu, 17 Sept - Mon, 21 Sept
NTL
Newcastle
BNE
Brisbane
€195 Return, found 4 days ago
€195
Return
found 4 days ago
Select Jetstar flight, departing Thu, 17 Sept from Newcastle to Brisbane, returning Mon, 21 Sept, priced at €195 found 4 days ago
Qantas Airways
Thu, 17 Sept - Mon, 21 Sept
NTL
Newcastle
BNE
Brisbane
€236 Return, found 4 days ago
€236
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 17 Sept from Newcastle to Brisbane, returning Mon, 21 Sept, priced at €236 found 4 days ago
Jetstar
Thu, 17 Sept - Mon, 21 Sept
NTL
Newcastle
BNE
Brisbane
€243 Return, found 4 days ago
€243
Return
found 4 days ago
Select Jetstar flight, departing Thu, 17 Sept from Newcastle to Brisbane, returning Mon, 21 Sept, priced at €243 found 4 days ago
Qantas Airways
Thu, 17 Sept - Mon, 21 Sept
NTL
Newcastle
BNE
Brisbane
€266 Return, found 4 days ago
€266
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 17 Sept from Newcastle to Brisbane, returning Mon, 21 Sept, priced at €266 found 4 days ago
Jetstar
Sat, 5 Sept - Sun, 6 Sept
NTL
Newcastle
MEL
Melbourne
€279 Return, found 4 hours ago
€279
Return
found 4 hours ago
Select Jetstar flight, departing Sat, 5 Sept from Newcastle to Melbourne, returning Sun, 6 Sept, priced at €279 found 4 hours ago
Qantas Airways
Thu, 17 Sept - Mon, 21 Sept
NTL
Newcastle
BNE
Brisbane
€284 Return, found 4 days ago
€284
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 17 Sept from Newcastle to Brisbane, returning Mon, 21 Sept, priced at €284 found 4 days ago
Jetstar
Sat, 5 Sept - Sun, 6 Sept
NTL
Newcastle
MEL
Melbourne
€302 Return, found 4 hours ago
€302
Return
found 4 hours ago
Select Jetstar flight, departing Sat, 5 Sept from Newcastle to Melbourne, returning Sun, 6 Sept, priced at €302 found 4 hours ago
Qantas Airways
Fri, 7 Aug - Mon, 10 Aug
NTL
Newcastle
MEL
Melbourne
€312 Return, found 3 days ago
€312
Return
found 3 days ago
Select Qantas Airways flight, departing Fri, 7 Aug from Newcastle to Melbourne, returning Mon, 10 Aug, priced at €312 found 3 days ago
Qantas Airways
Sat, 5 Sept - Sun, 6 Sept
NTL
Newcastle
MEL
Melbourne
€317 Return, found 4 hours ago
€317
Return
found 4 hours ago
Select Qantas Airways flight, departing Sat, 5 Sept from Newcastle to Melbourne, returning Sun, 6 Sept, priced at €317 found 4 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.