Cheap Virgin Australia flights from New York to Melbourne (JFK to MEL)

Find The Best Day To Fly from New York to Melbourne

MEL From JFK Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
Laneways by Ovolo

Laneways by Ovolo

4 out of 5
per person
Sep 23 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
per person
Sep 23 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
per person
Sep 23 - Sep 27
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from John F. Kennedy Intl. to Tullamarine
View all trips

Frequently asked questions

Can I catch a flight from JFK to MEL right now?
Be sure to go to our Covid-19 Travel Advisor to learn if there are any present quarantine requirements or travel advice reports in place in Tullamarine Airport (MEL) when flying in from JFK.
If I am not able to travel due to COVID-19, can I change my booking to a later date?
For more info about changing your flight to Tullamarine Airport (MEL), please visit our Customer Service Portal.
What is the best day to buy a plane ticket?
This just in! Airfares offered on Thursdays tend to be the cheapest, according to flight demand on Travelocity in 2021. Tuesday and Wednesday prices are also good, but you may want to prepare your budget if booking during the weekend, as data shows that is when prices are generally at their highest.
What are the cheapest days to fly?
Frequent travelers may already know this, but earlier in the week can be the cheapest time to fly. In 2021, flights departing on a Monday were generally the cheapest of the week, whereas you may pay a premium for weekend flights when demand is usually high. On average, tickets were most expensive for Saturday departures, so if you need to fly out on a weekend, you might look for deals ahead of time.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It's possible to start comparing international airfares on Travelocity up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 0-2 weeks prior to their travel dates.*According to flight demand on Travelocity.com from January to December 2021. Savings are subject to change based on departure location, date and destination.
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

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.8/10 Excellent! (1,254 reviews)
Good airport option
"An overnight airport stop"

Reviewed on Jul 7, 2025

Holiday Inn Melbourne Airport by IHG
Ibis Styles Melbourne Airport
Ibis Styles Melbourne Airport
3 out of 5
1 Grants Road, Melbourne Airport, VIC
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport ...
8.8/10 Excellent! (653 reviews)
"Did not receive wakeup call as requested."

Reviewed on Jul 5, 2025

Ibis Styles Melbourne Airport
ibis budget Melbourne Airport
ibis budget Melbourne Airport
3 out of 5
Caldwell Drive, Melbourne Airport, VIC
This hotel features a restaurant and self parking. WiFi in public areas is free.
7.2/10 Good! (1,001 reviews)
"For a budget option, this is a perfect hotel conveniently located"

Reviewed on Jul 6, 2025

ibis budget Melbourne Airport
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.