Cheap Flights from Newcastle to Melbourne

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing NTL to MEL Flight Deals

The lowest prices to Tullamarine within the past 7 days were AU$66 for one-way flights and AU$132 for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.


Book Your Flight + Hotel Together & Save

Our best flight & hotel packages

Quincy Hotel Melbourne
View Melbourne
RNR Serviced Apartments North Melbourne
Rendezvous Hotel Melbourne
Hyatt Centric Melbourne
Hilton Melbourne Little Queen Street
Don't see what you're looking for?
See all available trips from Williamtown to Tullamarine
View all trips

Great deals on last minute getaways

Rendezvous Hotel Melbourne
Lancemore Crossley St. Melbourne
Hyatt Centric Melbourne
Hotel Collins
Hotel Lindrum Melbourne MGallery
Causeway 353 Hotel
Don't see what you're looking for?
See all available trips from Williamtown to Tullamarine
View all trips

Holiday deals 7 days from now

View Melbourne
Melbourne Stays - City Point Suite
Quest St Kilda Road
Rendezvous Hotel Melbourne
Lancemore Crossley St. Melbourne
Wyndham Hotel Melbourne
Don't see what you're looking for?
See all available trips from Williamtown to Tullamarine
View all trips

Frequently asked questions

Williamtown to Tullamarine Flight
Origin AirportWilliamtown
Origin City NameNewcastle
Destination AirportTullamarine
Destination City NameMelbourne
Number Of Airlines Serving3
Popular AirlineQantas Airways
Distance828 km

Last Minute Newcastle to Melbourne Flights

If you’re searching for cheap Newcastle to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Newcastle to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Newcastle to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.