
This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/15. Fares are subject to change and may not be available on all flights or dates of travel.
Cheapest flights from Melbourne to New Mexico Explore the most affordable flight options available from Melbourne to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on November 17, 2026.
Best flights from Melbourne to New Mexico Discover carefully curated flight deals from Melbourne to New Mexico that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated November 17, 2026.
Last-minute flights from Melbourne to New Mexico Discover last-minute flight deals from Melbourne to New Mexico. Data last updated November 17, 2026 and is based on user searches.
One-way flights from Melbourne to New Mexico Search for one-way flight options from Melbourne to New Mexico. Find affordable one-way fares based on user searches. Data last updated November 17, 2026.
Keep the following information in mind while searching for Melbourne to New Mexico flight deals. Data was last updated November 17, 2026.
Most accurate provider | FlightHub 3 stars |
|---|---|
Most trusted provider | FlightHub 3 stars |
Round-trip from | $522 (Delta) |
One-way from | $258 (Delta) |
Popular in | December |
Cheapest in | August |
Average price | $446 |
Use the filters below to find and compare flights from Melbourne to New Mexico that are best for you.
Fly from
Fly to
Route
Depart
Return
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Wed 12/16
11:25 am-3:28 pm
1 stop6h 03m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Tue 12/15
6:00 am-10:27 am
1 stop6h 27m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Sat 12/12
6:00 am-12:56 pm
1 stop8h 56m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Fri 12/11
6:00 am-10:27 am
1 stop6h 27m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Mon 12/14
6:00 am-10:27 am
1 stop6h 27m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Sun 12/13
11:44 am-9:22 pm
2 stops11h 38m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Mon 12/21
6:00 am-10:33 am
1 stop6h 33m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Sun 12/20
6:49 pm-11:58 am
2 stops19h 09m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Mon 12/21
11:56 am-11:40 pm
2 stops13h 44m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
MelbourneAlbuquerque
MLB Melbourne - ABQ Albuquerque
MLBABQ
Melbourne
Thu 12/17
2:32 pm-10:43 pm
2 stops10h 11m
Albuquerque
Wed 12/31
12:00 am-2:00 am
Nonstop0h 00m
Have a flexible travel schedule? Discover the best time to fly to New Mexico from Melbourne with our price prediction graph.
Everything you need to know about your flight from Melbourne to New Mexico
Find useful and relevant information for your journey from Melbourne to New Mexico. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip to New Mexico by adding a car rental and/or hotel reservation to your travel itinerary.
Find flights from Melbourne to New Mexico, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Browse other Melbourne and New Mexico flight options. Last updated on November 17, 2026.
Check out other popular destinations found by fellow travelers in 2026
Consider these flights traveling from Melbourne to New Mexico.
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.Book with Flexibility
Our users can plan ahead with confidence and find flights with no change feesTravel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.