Cheap flights from El Paso to Melbourne from $645

Travelers frequently search for route combinations, such as El Paso and Denver, Las Vegas, London, Vancouver, Los Angeles, Salt Lake City, Orlando, Astana, Phoenix, Reno, Cebu, Santiago de Querétaro, Toronto, San Francisco, Seattle, Edmonton, Memphis, Charlotte, Barranquilla, Barcelona.

Travelers frequently search for route combinations, such as Melbourne and Los Angeles, Honolulu, Sydney, San Francisco, Salt Lake City, Boston, Dallas, New York, Anchorage, Seattle, Minneapolis, Brisbane, Adelaide, St. Louis, Philadelphia, San Diego, Washington, D.C., Denver, Hagåtña, Portland.

The main airport in El Paso is El Paso International. It is also served by Ciudad Juárez International, El Paso International, Grant County, Cavern City Air Terminal.

Currently, you can fly between El Paso and Melbourne with Frontier Airlines, Qantas, Jetstar Airways, Hawaiian Airlines, Alaska Airlines.

If you don’t have specific dates for your trip between El Paso and Melbourne, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.

Traveling between El Paso and Melbourne, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.

There are a number of airports in and around El Paso. The main one is El Paso International and other nearby airports include Ciudad Juárez International, El Paso International, Grant County, Cavern City Air Terminal

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from El Paso, such as morning, afternoon, evening, or night, or select the exact hours for departure.

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for arrival.