Book Cheap Virgin Australia flight from Newcastle (NTL) to Melbourne (MEL) from CA $547

Find The Best Day to Book a Cheap Virgin Australia Flights From Newcastle to Melbourne

Cheapest Virgin Australia Flights from Newcastle (NTL) to Melbourne (MEL)

The cheapest flights to Tullamarine found within the past 7 days were round trip and CA $547 one way. Prices and availability subject to change. Additional terms may apply.

Grab a great Virgin Australia flight from NTL to MEL 

To find a great deal on Virgin Australia flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Virgin Australia Williamtown to Melbourne gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with Virgin Australia between Williamtown and Melbourne 

Virgin Australia has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Williamtown to Melbourne with Virgin Australia are December.  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your Virgin Australia flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Virgin Australia Airports
Hop on a(n) Virgin Australia flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
LAXUSALos Angeles Intl.34
PERAUSPerth16
ATLUSAHartsfield-Jackson Atlanta Intl.15
MELAUSTullamarine9
BNEAUSBrisbane8
SLCUSASalt Lake City Intl.6
SYDAUSKingsford Smith Intl.6
DTWUSADetroit Metropolitan Wayne County5
SINSGPChangi4
LASUSAMcCarran Intl.4

Travelers ❤️ these 🏨 after their flight to Melbourne

Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (596 reviews)
The rooms were nice and clean, the hotel is very well presented as well as staff. Only issue is. they don't have a fridge in the room and it's only a cooler that doesn't really cool anything. Contacted front desk a few times to have it changed to a working cooler but Never happen within a weeks stay ...

Reviewed on Oct 28, 2025

Mantra Melbourne Epping
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
8.8/10 Excellent! (1,320 reviews)
Nice room

Reviewed on Oct 28, 2025

Radisson on Flagstaff Gardens Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,099 reviews)
Overall a nice place to stay, staff are very accommodating and friendly. Only downside was the Spencer street view which wasn’t really worth it. Would happily stay again though.

Reviewed on Oct 28, 2025

Atlantis Hotel, Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.