Cheap flights from Newcastle City Council starting at €125

View €125 flight on Mon, 1 Jun 2026Opens in a new window

Popular airlines from Newcastle City Council

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Singapore Airlines

  • Qatar Airways

  • Air New Zealand

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

Qantas Airways
Mon, 15 Jun - Thu, 18 Jun
NTL
Newcastle
MEL
Melbourne
€199 Return, found 3 days ago
€199
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Newcastle to Melbourne, returning Thu, 18 Jun, priced at €199 found 3 days ago
Qantas Airways
Mon, 15 Jun - Thu, 18 Jun
NTL
Newcastle
MEL
Melbourne
€221 Return, found 3 days ago
€221
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Newcastle to Melbourne, returning Thu, 18 Jun, priced at €221 found 3 days ago
Jetstar
Sun, 12 Jul - Sun, 19 Jul
NTL
Newcastle
MEL
Melbourne
€223 Return, found 3 days ago
€223
Return
found 3 days ago
Select Jetstar flight, departing Sun, 12 Jul from Newcastle to Melbourne, returning Sun, 19 Jul, priced at €223 found 3 days ago
Qantas Airways
Mon, 15 Jun - Thu, 18 Jun
NTL
Newcastle
MEL
Melbourne
€236 Return, found 3 days ago
€236
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Newcastle to Melbourne, returning Thu, 18 Jun, priced at €236 found 3 days ago
Jetstar
Sun, 12 Jul - Sun, 19 Jul
NTL
Newcastle
MEL
Melbourne
€253 Return, found 3 days ago
€253
Return
found 3 days ago
Select Jetstar flight, departing Sun, 12 Jul from Newcastle to Melbourne, returning Sun, 19 Jul, priced at €253 found 3 days ago
Qantas Airways
Mon, 15 Jun - Thu, 18 Jun
NTL
Newcastle
MEL
Melbourne
€257 Return, found 3 days ago
€257
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Newcastle to Melbourne, returning Thu, 18 Jun, priced at €257 found 3 days ago
Jetstar
Sun, 12 Jul - Sun, 19 Jul
NTL
Newcastle
MEL
Melbourne
€259 Return, found 3 days ago
€259
Return
found 3 days ago
Select Jetstar flight, departing Sun, 12 Jul from Newcastle to Melbourne, returning Sun, 19 Jul, priced at €259 found 3 days ago
Jetstar
Thu, 11 Jun - Sun, 14 Jun
NTL
Newcastle
MEL
Melbourne
€262 Return, found 1 day ago
€262
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Jun from Newcastle to Melbourne, returning Sun, 14 Jun, priced at €262 found 1 day ago
Qantas Airways
Sun, 12 Jul - Sun, 19 Jul
NTL
Newcastle
MEL
Melbourne
€263 Return, found 3 days ago
€263
Return
found 3 days ago
Select Qantas Airways flight, departing Sun, 12 Jul from Newcastle to Melbourne, returning Sun, 19 Jul, priced at €263 found 3 days ago
Qantas Airways
Mon, 15 Jun - Thu, 18 Jun
NTL
Newcastle
MEL
Melbourne
€271 Return, found 3 days ago
€271
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Newcastle to Melbourne, returning Thu, 18 Jun, priced at €271 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.