Cheap flights from Newcastle City Council starting at €39

View €39 flight on Sat, 17 Oct 2026Opens in a new window

Popular airlines from Newcastle City Council

  • Virgin Australia

  • Qantas Airways

  • Jetstar

  • Singapore Airlines

  • Qatar Airways

  • Air New Zealand

  • China Southern Airlines

  • 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.

Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€78 Return, found 2 days ago
€78
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €78 found 2 days ago
Jetstar
Sat, 17 Oct - Sun, 18 Oct
NTL
Newcastle
BNE
Brisbane
€94 Return, found 6 hours ago
€94
Return
found 6 hours ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Brisbane, returning Sun, 18 Oct, priced at €94 found 6 hours ago
Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€103 Return, found 2 days ago
€103
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €103 found 2 days ago
Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€106 Return, found 2 days ago
€106
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €106 found 2 days ago
Jetstar
Sat, 17 Oct - Sun, 18 Oct
NTL
Newcastle
BNE
Brisbane
€108 Return, found 6 hours ago
€108
Return
found 6 hours ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Brisbane, returning Sun, 18 Oct, priced at €108 found 6 hours ago
Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€114 Return, found 2 days ago
€114
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €114 found 2 days ago
Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€121 Return, found 2 days ago
€121
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €121 found 2 days ago
Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€128 Return, found 2 days ago
€128
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €128 found 2 days ago
Jetstar
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€134 Return, found 2 days ago
€134
Return
found 2 days ago
Select Jetstar flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €134 found 2 days ago
Qantas Airways
Sat, 17 Oct - Mon, 19 Oct
NTL
Newcastle
OOL
Gold Coast
€178 Return, found 2 days ago
€178
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 17 Oct from Newcastle to Gold Coast, returning Mon, 19 Oct, priced at €178 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.