Cheap flights from City of Newcastle to Melbourne
Flights starting at £57. Choose between Jetstar Airways, Qantas, or Virgin Australia Airlines to find the best price.
Kiwi-Code uncovers prices airlines don't want you to see.
Use our flexible filters to tailor your search.
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Melbourne
Search by stops
Search by carrier
Search by price
Search by departure date
Weekly direct flights
Jetstar Airways on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.
Virgin Australia Airlines on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.
Qantas on Mondays, Tuesdays, Wednesdays, Thursdays, Fridays, Saturdays, and Sundays.
Check-in for a flight from City of Newcastle to Melbourne
Australia COVID-19 travel restrictions
Latest COVID-19 restrictions
- Travel is allowed
- No proof of a negative pre-departure COVID-19 test is required for entry
- No quarantine is required
Most travelers from Newcastle Williamtown, NTL can enter Melbourne (AUS), MEL.
Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.
Learn more about COVID-19 restrictions in Australia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.