Are there nonstop flights from Newark (EWR) to Melbourne (MEL)?

No. The fastest connection is via Dallas-Fort Worth, about 20h 38m of total flying time.

What is the fastest connection from Newark (EWR) to Melbourne (MEL)?

via Dallas-Fort Worth ≈ 20h 38m, via Los Angeles ≈ 20h 39m, via San Francisco ≈ 20h 44m (estimated flying time, excluding layovers).

from 37,500 ANA miles, from 60,000 JAL miles (economy, one way, based on the published award charts).

Newark Liberty International Airport (EWR) to Melbourne Airport (MEL)・16,664 km

No nonstop flights. The fastest connection is via Dallas-Fort Worth (DFW), about 20h 38m of flying time (layover not included).

With milesANA 37,500 miles+ (via LAX)JAL 60,000 miles+ (via DFW)Economy, one way, estimate. Tap a connection for miles by cabin.

None.

9 one-stop options, sorted by estimated flying time. Tap one to see the airlines on each leg and booking links.

Times are estimated from distance. Check schedules, frequency and availability with the airline or a booking site.