$1,276 Cheap Air New Zealand flights from Newark Liberty Intl. Airport to Melbourne (EWR to MEL)

Find The Best Day To Fly from Newark Liberty Intl. Airport to Melbourne

Amazing Air New Zealand EWR to MEL Flight Deals

The cheapest flights to Tullamarine found within the past 7 days were $2,036 round trip and $1,276 one way. Prices and availability subject to change. Additional terms may apply.

MEL From EWR Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Treasury on Collins
1 Hotel Melbourne
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Tullamarine
View all trips

Discover our best Air New Zealand flight from Newark Liberty Intl. Airport EWR to Melbourne MEL 

To find the best deals on flights to Newark Liberty Intl. Airport from Melbourne with Air New Zealand, just enter your travel dates, filter by Air New Zealand, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Newark Liberty Intl. Airport EWR to Melbourne MEL with Air New Zealand 

If you’re planning a round trip, booking return flights with Air New Zealand is usually the most cost-effective option. With airfares ranging from $2,036 to $2,036, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Air New Zealand flights from Newark Liberty Intl. Airport EWR to Melbourne MEL 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Air New Zealand flight from Newark Liberty Intl. Airport to Melbourne costs from $1,276. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Melbourne MEL from  Newark Liberty Intl. Airport EWR with Air New Zealand 

To find a cheap Air New Zealand flight from Newark Liberty Intl. Airport EWR to Melbourne MEL, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Air New Zealand flights from Newark Liberty Intl. Airport EWR to Melbourne MEL 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as November, or if you book a flight with a stopover. 

 

Find nonstop flights from Newark Liberty Intl. Airport EWR to Melbourne MEL with Air New Zealand 

If you’re keen to be on Melbourne soil fast, don’t waste time with a stopover—filter your search results to show direct Air New Zealand flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Air New Zealand flights from Newark Liberty Intl. Airport EWR to Melbourne MEL 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Melbourne MEL from  Newark Liberty Intl. Airport EWR with Air New Zealand on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Air New Zealand Airports
Hop on a(n) Air New Zealand flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
ORDUSAO'Hare Intl.107
IAHUSAGeorge Bush Intercontinental81
SFOUSASan Francisco Intl.26
PEKCHNCapital Intl.25
LAXUSALos Angeles Intl.16
PVGCHNPudong Intl.15
DENUSADenver Intl.11
AKLNZLAuckland Intl.10
IADUSAWashington Dulles Intl.9
EWRUSALiberty Intl.8

Travelers ❤️ these 🏨 after their flight to Melbourne

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! (595 reviews)
"Was good as always, room 448 was same as last time clean, but had to charge phone in bathroom as power point and usb did not work in room and television did not work, I have stayed here many times just hope Ibis will consider a reduced price for my next visit, I notified staff about problems and ..."

Reviewed on Jun 11, 2025

Ibis Styles Melbourne Airport
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,232 reviews)
"Comfortable and quiet room"

Reviewed on Jun 10, 2025

Holiday Inn Melbourne Airport by IHG
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,000 reviews)
"They should have the right size matressfor the base, the one i was onover hung making it hard to get out of the bed."

Reviewed on Jun 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.