Cheap flights from North Coast starting at €125

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

Popular airlines

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Singapore Airlines

  • Qatar Airways

  • Regional Express

  • 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 North Coast

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

Travel information

Flights from North Coast: Essential Travel Information

Cheapest flight from North Coast
€199 (roundtrip)
Best airlines to fly from North Coast
Qantas Airways, Link Airways, Jetstar
Cheapest month to fly from North Coast
June
North Coast IATA code
NTL
North Coast Country/State
New South Wales
Airline ticket deals from North Coast
€199 - €271

 

Explore a world of travel with Expedia

*Available to Expedia members.