$653 Cheap Flights from El Paso (ELP) to Melbourne (MEL)

View $653 flight on Mon, Feb 23, 2026Opens in a new window

Popular airlines from El Paso International Airport (ELP) to Melbourne Airport (MEL)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from El Paso to Melbourne (ELP-MEL)

Prices were available within the past 7 days and start at $653 for one-way flights and $1,231 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Thu, May 7 - Tue, May 19
ELP
El Paso
MEL
Melbourne
$1,231 Roundtrip, found 2 days ago
$1,231
Roundtrip
found 2 days ago
Select United flight, departing Thu, May 7 from El Paso to Melbourne, returning Tue, May 19, priced at $1,231 found 2 days ago
United
Thu, May 7 - Tue, May 19
ELP
El Paso
MEL
Melbourne
$1,239 Roundtrip, found 2 days ago
$1,239
Roundtrip
found 2 days ago
Select United flight, departing Thu, May 7 from El Paso to Melbourne, returning Tue, May 19, priced at $1,239 found 2 days ago
United
Tue, Dec 9 - Tue, Dec 23
ELP
El Paso
MEL
Melbourne
$1,291 Roundtrip, found 5 days ago
$1,291
Roundtrip
found 5 days ago
Select United flight, departing Tue, Dec 9 from El Paso to Melbourne, returning Tue, Dec 23, priced at $1,291 found 5 days ago
United
Sat, Dec 13 - Tue, Dec 23
ELP
El Paso
MEL
Melbourne
$1,300 Roundtrip, found 5 days ago
$1,300
Roundtrip
found 5 days ago
Select United flight, departing Sat, Dec 13 from El Paso to Melbourne, returning Tue, Dec 23, priced at $1,300 found 5 days ago
Delta
Wed, Feb 18 - Mon, Feb 23
ELP
El Paso
MEL
Melbourne
$1,304 Roundtrip, found 13 hours ago
$1,304
Roundtrip
found 13 hours ago
Select Delta flight, departing Wed, Feb 18 from El Paso to Melbourne, returning Mon, Feb 23, priced at $1,304 found 13 hours ago
United
Sun, Dec 28 - Mon, Jan 12
ELP
El Paso
MEL
Melbourne
$1,306 Roundtrip, found 6 days ago
$1,306
Roundtrip
found 6 days ago
Select United flight, departing Sun, Dec 28 from El Paso to Melbourne, returning Mon, Jan 12, priced at $1,306 found 6 days ago
United
Thu, May 7 - Tue, May 19
ELP
El Paso
MEL
Melbourne
$1,308 Roundtrip, found 2 days ago
$1,308
Roundtrip
found 2 days ago
Select United flight, departing Thu, May 7 from El Paso to Melbourne, returning Tue, May 19, priced at $1,308 found 2 days ago
American Airlines
Thu, May 7 - Tue, May 19
ELP
El Paso
MEL
Melbourne
$1,401 Roundtrip, found 2 days ago
$1,401
Roundtrip
found 2 days ago
Select American Airlines flight, departing Thu, May 7 from El Paso to Melbourne, returning Tue, May 19, priced at $1,401 found 2 days ago
Air New Zealand
Mon, Aug 3 - Mon, Aug 10
ELP
El Paso
MEL
Melbourne
$1,454 Roundtrip, found 3 days ago
$1,454
Roundtrip
found 3 days ago
Select Air New Zealand flight, departing Mon, Aug 3 from El Paso to Melbourne, returning Mon, Aug 10, priced at $1,454 found 3 days ago
Qantas Airways
Wed, Apr 29 - Wed, May 6
ELP
El Paso
MEL
Melbourne
$1,832 Roundtrip, found 5 days ago
$1,832
Roundtrip
found 5 days ago
Select Qantas Airways flight, departing Wed, Apr 29 from El Paso to Melbourne, returning Wed, May 6, priced at $1,832 found 5 days ago

Frequently asked questions

How much does a flight from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL) cost?
Secure a cheap one-way flight from $653 or cheap return flight from $1,231 from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to see our cheapest flight deals on this route.
What is the cheapest month to fly from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL)?
Planning your trip for May may help you find better deals, as it's the cheapest month for flights between ELP and MEL. You'll often find the lowest prices during the off-season.
What is the cheapest airline that flies from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL)?
To find the cheapest airline that'll fly you from ELP to MEL, use Expedia's filter tool. Tailor your search based on your travel style, such as preferred carriers and flight duration. You can then sort your results by "Price (lowest to highest)" to see the most affordable options first.
How many flights per day from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL)?
Nonstop flights from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL) aren't available daily, so you'll have to take a flight with a layover. Explore your options with Expedia's filter tool. Enter your travel dates and choose either "1 Stop" or "2+ Stops."
What day of the week has the most flights from ELP to MEL?
Friday is usually the busiest day for flights, while Tuesday tends to be the quietest.* Keep in mind that flight schedules can vary based on a number of factors, such as the airline and season.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL)?
Opt for a flight from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL) that takes off before 3 PM to reduce the likelihood of delays. Departures later than this are on average 22% more likely to be canceled.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL) last-minute?
Last-minute bookings from ELP to MEL are typically more expensive. To secure the best prices, start searching for flights ahead of time. That said, if you're flexible with your travel dates, you may score a cheap fare just before your departure.
Is it cheaper to book an ELP to MEL flight and hotel package?
Securing an ELP to MEL flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the convenience of organizing your trip all in one place. Select from our impressive range of stays and then add car rentals, activities and flights to your booking. Bundle it all together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from El Paso Intl. Airport (ELP) to Tullamarine Airport (MEL)?
If you booked your ELP to MEL flight within the last 24 hours, you may be able to cancel or modify it at no cost. Depending on the airline and the type of ticket you purchased, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, go to our Customer Service portal if you'd like more information.

Travel information

Origin airport
El Paso Intl.
Destination airport
Tullamarine
Airlines serving
Air New Zealand, American Airlines, Japan Airlines, Qatar Airways, United
Roundtrip price
$1,230
Distance
8468 mi

Book with confidence

El Paso to Melbourne Flights

The cheapest times to fly from El Paso to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from El Paso to Melbourne are during the month of May. You can find some of the cheapest flights from El Paso to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from El Paso to Melbourne

Sunday is one of the best days to book for cheap flights from El Paso to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from El Paso to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from El Paso to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $653 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap El Paso to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your El Paso to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

El Paso to Melbourne Flights

Explore a world of travel with Expedia

*Available to One Key members.