NZ$1,349 Cheap Flights Newark Liberty Intl. Airport to Melbourne (EWR-MEL)

View NZ$1,349 flight on Sat, 23 Aug. 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Newark Liberty Intl. Airport (EWR) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Fri., 8 Aug. - Tue., 19 Aug.
EWR
New York
MEL
Melbourne
NZ$2,772 Return, found 13 hours ago
NZ$2,772
Return
found 13 hours ago
Select United flight, departing Fri., 8 Aug. from New York to Melbourne, returning Tue., 19 Aug., priced at NZ$2,772 found 13 hours ago
Air Canada
Fri., 8 Aug. - Tue., 19 Aug.
EWR
New York
MEL
Melbourne
NZ$2,817 Return, found 13 hours ago
NZ$2,817
Return
found 13 hours ago
Select Air Canada flight, departing Fri., 8 Aug. from New York to Melbourne, returning Tue., 19 Aug., priced at NZ$2,817 found 13 hours ago
Air Canada
Sat., 17 May - Sun., 3 Aug.
EWR
New York
MEL
Melbourne
NZ$2,820 Return, found 1 day ago
NZ$2,820
Return
found 1 day ago
Select Air Canada flight, departing Sat., 17 May from New York to Melbourne, returning Sun., 3 Aug., priced at NZ$2,820 found 1 day ago
United
Fri., 16 May - Thu., 31 Jul.
EWR
New York
MEL
Melbourne
NZ$2,854 Return, found 4 days ago
NZ$2,854
Return
found 4 days ago
Select United flight, departing Fri., 16 May from New York to Melbourne, returning Thu., 31 Jul., priced at NZ$2,854 found 4 days ago
American Airlines
Sat., 17 May - Sun., 3 Aug.
EWR
New York
MEL
Melbourne
NZ$2,872 Return, found 1 day ago
NZ$2,872
Return
found 1 day ago
Select American Airlines flight, departing Sat., 17 May from New York to Melbourne, returning Sun., 3 Aug., priced at NZ$2,872 found 1 day ago
Air Canada
Fri., 16 May - Thu., 31 Jul.
EWR
New York
MEL
Melbourne
NZ$2,899 Return, found 4 days ago
NZ$2,899
Return
found 4 days ago
Select Air Canada flight, departing Fri., 16 May from New York to Melbourne, returning Thu., 31 Jul., priced at NZ$2,899 found 4 days ago
Air Canada
Fri., 16 May - Thu., 31 Jul.
EWR
New York
MEL
Melbourne
NZ$2,903 Return, found 4 days ago
NZ$2,903
Return
found 4 days ago
Select Air Canada flight, departing Fri., 16 May from New York to Melbourne, returning Thu., 31 Jul., priced at NZ$2,903 found 4 days ago
Air Canada
Fri., 16 May - Thu., 31 Jul.
EWR
New York
MEL
Melbourne
NZ$2,907 Return, found 4 days ago
NZ$2,907
Return
found 4 days ago
Select Air Canada flight, departing Fri., 16 May from New York to Melbourne, returning Thu., 31 Jul., priced at NZ$2,907 found 4 days ago
JetBlue Airways
Fri., 8 Aug. - Tue., 19 Aug.
EWR
New York
MEL
Melbourne
NZ$2,934 Return, found 13 hours ago
NZ$2,934
Return
found 13 hours ago
Select JetBlue Airways flight, departing Fri., 8 Aug. from New York to Melbourne, returning Tue., 19 Aug., priced at NZ$2,934 found 13 hours ago
Qantas Airways
Fri., 8 Aug. - Tue., 19 Aug.
EWR
New York
MEL
Melbourne
NZ$3,205 Return, found 13 hours ago
NZ$3,205
Return
found 13 hours ago
Select Qantas Airways flight, departing Fri., 8 Aug. from New York to Melbourne, returning Tue., 19 Aug., priced at NZ$3,205 found 13 hours ago
Flight from Newark Liberty Intl. Airport to Melbourne route information
Origin airport
Newark Liberty Intl. Airport
Destination airport
Tullamarine
Airlines serving
Air Canada, Air New Zealand, American Airlines, Emirates, Qantas Airways, United
Return price
NZ$2,771
Distance
16564 km

Perfect flights from Newark Liberty Intl. Airport to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Newark Liberty Intl. Airport to Melbourne. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Newark Liberty Intl. Airport to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$1,349 and roundtrip prices from NZ$2,772. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Tullamarine and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Melbourne.

Frequently asked questions

How much is a flight from Liberty Intl. Airport (EWR) to Tullamarine Airport?
Round-trip flights from Liberty Intl. Airport (EWR) to MEL start from NZ$2,772. This price is based on fares quoted within the last 7 days on Expedia for flights departing within the next year — make your booking ASAP so you don’t miss out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Liberty Intl. Airport (EWR) to MEL?
The majority of flights can be conveniently cancelled online, but whether or not you incur a fee depends on your airline. If you do need to cancel your trip, follow the easy instructions in the Customer Service Portal.
How do I find cheap flights from Liberty Intl. Airport (EWR) to MEL that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for EWR to Tullamarine Airport (MEL) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Liberty Intl. Airport (EWR) to MEL?
The distance is around 16 700 kilometres. Eye mask? Check. Toothbrush? Check. We suggest you pack all the travel comforts for this long-haul Newark to Melbourne flight.
Which airlines fly direct from Newark Airport to MEL?
You won’t find any airlines operating directly between Newark Airport and MEL, so be ready to make at least one stop on your journey. A layover can be a good way to break up a trip!
Are Newark Airport to MEL flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Liberty Intl. Airport (EWR) to Tullamarine Airport at the last minute could save you some serious cash. However, it could end up costing a good deal more! If you’d prefer not to take the risk, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to 12 months in advance. If your preferred air carrier hasn’t released tickets yet, check back frequently as deals are updated all the time on Expedia.

Explore a world of travel with Expedia

Newark Liberty Intl. Airport Airports

New York

John F. Kennedy Intl. to Melbourne
NZ$2,791.00
*Available to Expedia members.