Find cheap flights from New Mexico to Melbourne

MLB

Find cheap flights from New Mexico to Melbourne

Round-trip
Economy
Boston (BOS)
Melbourne
Fri 2/26
Fri 3/5
Any month
Compare vs. KAYAK |
Search hundreds of travel sites at once for deals on flights to Melbourne

Good to know

Low season

July Best time to beat the crowds with an average 4% drop in price.

High season

December Most popular time to fly with an average 18% increase in price.

Average price round-trip

$314 (avg. price over the last 2 weeks)

Good deal round-trip

$185 or less

Good deal one-way

$105 or less

FAQs for booking flights from New Mexico to Melbourne

How does KAYAK find such low prices on flights from New Mexico to Melbourne?

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Melbourne?

What is the Hacker Fare option on flights from New Mexico to Melbourne?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Melbourne?

Top airlines flying New Mexico to Melbourne

Scores according to KAYAK customer reviews

7.9
Delta
Overall score based on 29,021 reviews
8.1
Boarding
7.8
Comfort
8.5
Crew
7.8
Entertainment
7.5
Food
Airline reviews

Pros: "NA"
Cons: "Informing that the flight would delayed by three hours ahead of time would have been amazing. Instead of extending the delayed time every 45 min making us miss all the other opportunities to fly out"

Pros: "Seat comfortable and the seatbelts actually fit!"
Cons: "Nothing relly"

Cons: "I’d prefer more a la carte food options rather than only boxes of stuff that include 3 things I don’t want."

Pros: "I like the comfortable seats and the entertainment feature found on every seat."
Cons: "Not much. Delta is superior"

Cons: "Good"

Pros: "Crew was great"
Cons: "Thermostat broke, wi fi didn’t work. Temp 60 degrees entire trip. Sucked"

Pros: "Seat was comfortable and I got extra Biscoff Cookies"
Cons: "Great trip"

Pros: "Crew was good seat comfortable"
Cons: "Better snacks"

Pros: "On time arrival is always appreciated."
Cons: "Overhead compartment jammed with someone else's carry on. We paid for "comfort seating" and I frankly didn't see any difference - if there was more room on those seats, it was small enough I couldn't SEE it."

Cons: "I used 7900 points to upgrade to “comfort” and nothing about it was comfortable. I was squashed between a window and a large man and my tv screen kept flickering on and off. I actually felt like I had less space overall than I would have in a regular seat."

Pros: "Nothings"
Cons: "Everything"

Pros: "The seat was very comfortable even as a basic seating and the entertainment options were great."
Cons: "The voice from the pilot was very loud and would be too much if I had my headphones on."

Cons: "Disembarking could be more efficient"

Cons: "I now know the downside of buying through Kayak, the ticket is non-upgradable even when seats became open and I offered to pay for the upgrade."

Pros: "The attention to detail from the crew, and the friendliness"

Pros: "Got me there Safely"
Cons: "Couldn’t understand announcements... at all! By flight attendant or pilot"

Pros: "Basic flight... likedthe tomato juice and snack mix"
Cons: "Announcements startled me every time due to volume"

Pros: "Cabin service was decent"
Cons: "Food was cold. First class service could have been more attentive. While trying to sleep crew talked the entire time."

Cons: "knees were jammed into the seat in front of me."

Pros: "We were deplained twice from two different plains going to LGA. We are now booked on a third plain going to JFK. Hope we can get home. I have a surgical appointment tomorrow."
Cons: "We bought First Class tickets. But we were downgraded How do you think we should feel ? We have been in Charlotte since 9:30 AM It is now 6:45 PM Should we use the train to go home?"

Pros: "The chargers worked in neither airplane."
Cons: "The chargers worked in neither airplane."

Cons: "It was smelly. Anyone who does not smoke can smell old smoke. Yuk. Also, smells like a neighboring passenger has bowel issues. Ick"

Pros: "The flight was on time. Airport personnel were courteous & efficient. Airplane was clean. Pilot was friendly. A passenger had a peanut allergy so Delta distributed almonds, instead. Nice. Overall, I like Delta."
Cons: "Leg room was just barely adequate. It was a small plane-nothing could be done about that."

Cons: "Flight was 30 minutes late because the gate was understaffed. During the flight, the crew told us they couldn’t serve us because of turbulence, but then served first class."

Pros: "Aside from the issue where we had to deplane and wait for another plane, the flight and crew were great."
Cons: "The delay from the plane problem."

Pros: "Nothing... no movie, no food, just awful."
Cons: "I decided to cash in some miles for first class, what a waste. Never book first class on delta flying a short route, it’s just not worth the money. The flight attendant had the ATL attitude, if you know what I mean."

Pros: "I don’t know what Delta could have done better on this two leg flight from Albuqueque to Miami via Atlanta . Yes we were in First Class and it was a (groan) 6:05 AM flight which meant that we were probably on time. But Delta’s 737-900 (to Atlanta) was very comfortable, the crew did everything well and the breakfast was quite good. (Make sure you try the quiche). We had the same crew on the next leg to Miam, who were surprised and gave us a warm welcome. There were only snacks in 1st for that short segment, but they were all we wanted."
Cons: "Air turbulence over the Midwest storms."

Cons: "The flight was a Christmas gift for my mother to spend some time with her friends in Mazatlán. I heard she spent the entire day waiting at the airport as her flight was rescheduled 4 times."

Pros: "The food"
Cons: "No entertainment"

Pros: "On-time"
Cons: "No power outlets, back of the plane is really loud, overhead bins suck"

Pros: "Everything went smoothly."

Pros: "Since I am a Silver Medallion Skymiles member, I asked about an upgrade. All seats in First Class were taken, but the agent at the gate seated me in a seat in the front of coach with more legroom (comfort plus? I don't know what they call it). That was great!"

Cons: "Seats are hard. Sat in the exit row."

Pros: "The in flight entertainment and the pilot being informative about what was going wrong at the Atlanta airport."
Cons: "The insane process that followed the flight of rebooking - it would have been VERY HELPFUL to have access to the inflight internet so that I could have rebooked my missed connection before we landed in the ATL airport where it was past midnight and there were hardly any staff available for us to talk to and the lines to speak to anyone took literal HOURS to get through."

Cons: "No power to charge"

Pros: "The staff"
Cons: "I used a regional certificate to upgrade; this wasn't 1st / biz class at all; the seats are just big clunky leather seats, no recline, no leg room. Really disappointing for a red eye flight across the US."

Cons: "Was never able to get on flight. The plane lost a windshield wiper and didn't have any spare parts."

Pros: "Left on time....arrived on time. Boarding was as good as it ever gets. Anytime you can get your carry on in the overhead bin it is a great flight."
Cons: "It wasn't easy to find what gate I had to go to. I didn't see any boards in the check in area. It was only after TSA check that I found a staff member who gave me the information. After that all went okay. The problem might have been my own....it is a big airport."

Cons: "I've only experienced delayed flights with Delta ... and this was no exception. It wasn't weather-related, nor a late flight delivering a plane - just no ground crew to service the plane between flights."

Pros: "entertainment system included lots of good choices and free. Crew attentive and friendly. Fairly comfortable seating. Boarding was quick (with Delta Amex card). Several snack choices instead of just the old standby of pretzels."
Cons: "Captain not at door to greet passengers as they left - usually a given."

Pros: "Staff were courteous. Captain explained reason for delay."
Cons: "Over 20 minute delay to begin boarding with no explanation. Boarding process very slow due to excess carry ones needing to be checked."

Pros: "Well after going through a terrible storm to get to the airport we were given a opportunity to up grade to First Class for a very reasonable rate. That was great."

Pros: "Row 19 on a 737ER is great for room, as long as you don't plan on reclining (I rarely do in a daytime flight)"
Cons: "A little overcautious regarding seating the cabin crew because of possible turbulence, but better safe than sorry, I suppose. However, it is a common occurrence on this particular leg, so don't board knowing you might need to take a "break" before you get to Atlanta."

Pros: "Seats, video and overall comfort are all very nice on the new 900's."
Cons: "Nothing."

Pros: "The fact that the flight was direct. Entertainment options. Availability of USB and power outlets once you upgraded to priority seating."
Cons: "Flight was delayed as a result of volunteers getting off the plane due to overbooking. Their luggage had to be found and unloaded. Abusive and rude ground and security staff. On board staff was curt and was just going through the motions. Priority Seating seats were flimsy and extremely uncomfortable for a 10hr flight, even using the front seat pocket felt like you being kicked in the back. Seats reclined only 3 inches. Quality of food was pathetic. Serving trays were so small that is was impractical to eat out of them as food served barely fit in them. Toilets and sinks were clogged and dirty 1.5hrs into the flight. In short, it felt like you were traveling on a cheap bus."

Pros: "Crew was very nice and tried to be accommodating."
Cons: "entertainments had many choices, but, almost all not to my liking. Sound quality was poor. I should know from previous experiences to NOT expect good food. The whole flight was noisy from the equipment not from passengers."

Pros: "Service was outstanding especially the purser and business class crew. Pillow and duvet were very comfortable and bathrooms were very clean during the flight."
Cons: "Food was way below standard. Pork and noodles were the only thing left by the time They got to me and the taste was equal to Asian airlines economy meals. Maybe even lesser quality. Also food in the Delta Sky lounge was not up to the standards of ANA lounges. Also no passes were handed out upon exiting the plane for special lanes at immigration like the last time I flew. Fortunately there were no lines at immigration so it really didn't matter. It was a nice touch though to be along the same level as Thai Airways or any of the other Asian Business class airlines."

Pros: "Staff was friendly but Stern with customers that needed it"

Pros: "Boarding was efficient and easy. For the first time on any airline, the crew was over-the-top friendly and my special meal request was excellent."

Cons: "If we boarded and left on time"

Pros: "The crew was great"

Cons: "All seats were booked, no covid-19 social distancing"

Cons: "Never heard the announcement for boarding resulting in me missing my flight. If it were just me I’d say all my fault but there were 12 people that did not hear the announcements."

Cons: "Try not to loose my luggage next time full of my family’s Christmas gifts. It was a short flight and a giant Leopard print bag. Crew was rude, didn’t wake me to let me sit up. She just shoved my seat forward"

Pros: "Crew"
Cons: "Be on time"

Pros: "Arrived alive."
Cons: "Literally everything. Plane was super dirty upon boarding amongst other typical AA complaints."

Pros: "Nothing. American is consistently terrible."
Cons: "Flight pushed back on time, but then we sat on the tarmac for well over an hour. I'm sure they did that to fudge their on-time record. Totally lame."

Cons: "Flight was delayed and we almost missed our connecting flight, but the pilot was on our side and we made it just in time!"

Pros: "Crew"
Cons: "The delays due to software"

Cons: "Wifi didn’t work."

Pros: "Someone got sick but the crew helped her right away. An ambulance was already waiting for her. Flight despite this arrived on time."
Cons: "Snacks"

Cons: "Luggage lost never return"

Pros: "Like clockwork. New plane."

Cons: "the fact that they rushed everyone only to have you wait in the ramp"

Pros: "Nothing"
Cons: "Flight got delayed which caused me to miss the last flight for my connecting flight."

Pros: "Great classical music selection, great entertainment program. Unfortunately, not working for all, system was re booted but didn't work for all but for me"
Cons: "The special meal I requested was not available"

Pros: "Great Airport and easy access to the gates and transportation."

Pros: "Everything on time."
Cons: "It was a short flight so the A/C didn't affect my throat."

Cons: "2 published delays and then another 30 minues waiting to push away from gate. Almost 2 hours late"

Pros: "The amount of people on the flight was nice,for everyone was able to spread out on the entire plane."
Cons: "The turbulence during the whole flight was terrible."

Pros: "The new plane!"
Cons: "Hmmm, everything. First we didn’t get the seats we selected, then we had to pay an extra 800 for my family to sit together. Took about an hour waiting on the tarmac. Then to top it off American Airlines broke my stroller and NO apology. Never again with a third party site or American Airlines"

Pros: "Movies available."
Cons: "One segment had very Little leg room and a reclining seat in my lap."

Pros: "On time! That pretty much says it all. I think American did a great job at everything they had control of."
Cons: "Having connecting flights that seem like they are miles apart. I’m sure there is a good reason for this but it is annoying to have to change concourses at these huge airports."

Pros: "Flight was actually operated by American Airlines. LHR was organized. Flight was ontime and arrived almost an hour early. Entertainment on flight was great. Food was OK. Great value for the money."
Cons: "Airplane food is always marginal. And space is limited, but this flight was OK."

Cons: "No plug ins for charging the phones"

Pros: "On time"
Cons: "Cold cabin"

Pros: "Nice crew"
Cons: "Old equipment"

Cons: "Coach seating is too tight"

Pros: "Roomy seats"
Cons: "Long wait for clearance"

Pros: "On time and what was advertised. Considering that the flight was after Thanksgiving and very full, we still had a good experience."

Pros: "The crew was awesome."
Cons: "You guys lost our luggage!"

Pros: "Customer service in general"
Cons: "Boading could be smoother. Some customers had a hard time to put a luggage into the upper compartment and blocked a passage."

Cons: "Not a fan of baggage fees especially this high for only one checked. Next time Southwest Air, I guess."

Pros: "Food was goof"
Cons: "Staff never smiled or even said hello. May be culture but better training is needed."

Pros: "Everything was very pleasant for myself and my four year old grandson. Have never had any problems flying with American Airlines. Thank you"

Pros: "The comfortable sitting and good hospitality by staff. Timely departure and smooth landing of aircraft."
Cons: "Nothing"

Pros: "Tvs on last flight"
Cons: "Overnight delay in Dallas."

Pros: "Safety"

Pros: "American Airlines for me is always better than Spirit but not as good as Jet Blue."
Cons: "This trip was different except that I was disalpointed they didn't warn passengers about the whole island power outage until the plane was landing. No doubt this made a more convenient flight for them but I will always value a company that puts its customers first. The scene at the airport was very chaotic with reservations scrambled, bags missing and cars being rented by employees with flashlights."

Cons: "Internet is kinda hard to get connected to sometimes."

Cons: "Checkin"

Pros: "Yes +50"

Pros: "Flights were on time and smooth. Some of the planes were fairly new."
Cons: "Paid for each bag, on one regional flight the.plane was falling apart on the inside with no padding on the seat, armrest padding coming off the seats in multiple seats."

Pros: "The crew and all employees were very nice and did their best to ensure that my travels went smoothly. The flight was not so comfortable but I didn't mind much. Over all good flight"

Pros: "The price is competitive. On boarding was ontime. Though the flight was redirected to Omaha due to bad weather in Kansas City, it was only an hour late than the scheduled arrival to Kansas City."
Cons: "The WiFi was not as expected. In flight entertainment is null. Snack would have been better."

Pros: "Finally getting to my final destination and out of DFW."
Cons: "The flight was originally scheduled to take off at 8:20 pm, but due to several delays did not end up getting off the ground until after 11 pm. After being in the air for about 45 minutes we were informed that there were issues with the engine and that we would be turning around and heading back to Dallas. By this point it was after midnight, and although I was appreciative that safely is a priority, there was no communication as to what the next steps were. After landing we were finally told that we would have to deplane, and after we sat around the gate for awhile we were informed that the flight would be delayed until 5 am. Being 12:50 am at this point a hotel would have been nice, but we were informed that AA was "out of hotels" but that if we wanted we could have a $12 food voucher to use at the one restaurant that was open several terminals over. The AA employee assisting in handing out the food vouchers seemed extremely unapologetic about the situation which didn't help with the frustration everyone was feeling. I will not be booking with AA again, and will be passing along my negative experience to family and friends. It is worth spending the extra money on a ticket for an airline that is more reliable with better customer service."

Pros: "I received help from the staff at the airport when I wasn't sure what to do."
Cons: "My flight was changed a few times so I was sitting in the airport for seven hours before I was even informed on which flight I would actually be on. Horrible experience."

Cons: "Flight delayed. Seats are not very comfortable."

Pros: "We have no other complaints. It was all good."
Cons: "There was no air conditioner on the airplane . made it very uncomfortable ."

Read more about Delta
COVID-19 information

Safety measures for airlines flying from New Mexico to Melbourne

Airlines flying from New Mexico to Melbourne have enacted additional safety measures and adjusted policies to better accommodate travelers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from New Mexico to Melbourne

Mandatory masks

Masks required on board, masks provided on flights from New Mexico to Melbourne

Social distancing seating

Middle seats unavailable to book on flights from New Mexico to Melbourne

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from New Mexico to Melbourne

Book cheap flights from New Mexico to Melbourne

Recent round-trip flight deals

3/29
Mon
1 stop
Delta
7h 37m
ABQ - MLB
3/31
Wed
1 stop
Delta
9h 04m
MLB - ABQ
3/24
Wed
1 stop
Delta
7h 37m
ABQ - MLB
3/28
Sun
1 stop
Delta
9h 04m
MLB - ABQ
5/1
Sat
2 stops
American Airlines
8h 50m
ELP - MLB
5/11
Tue
2 stops
American Airlines
7h 59m
MLB - ELP
3/29
Mon
1 stop
Delta
7h 37m
ABQ - MLB
3/31
Wed
2 stops
Delta
13h 13m
MLB - ABQ
3/24
Wed
1 stop
Delta
7h 37m
ABQ - MLB
3/28
Sun
2 stops
Delta
13h 28m
MLB - ABQ
4/11
Sun
2 stops
American Airlines
12h 34m
ELP - MLB
4/15
Thu
2 stops
American Airlines
13h 44m
MLB - ELP
5/8
Sat
2 stops
American Airlines
18h 24m
SAF - MLB
5/9
Sun
2 stops
American Airlines
18h 23m
MLB - SAF
3/29
Mon
2 stops
American Airlines
9h 27m
ABQ - MLB
3/31
Wed
2 stops
American Airlines
13h 19m
MLB - ABQ
3/24
Wed
2 stops
American Airlines
12h 22m
ABQ - MLB
3/28
Sun
2 stops
American Airlines
24h 23m
MLB - ABQ
4/16
Fri
2 stops
American Airlines
15h 23m
ELP - MLB
4/20
Tue
2 stops
American Airlines
15h 44m
MLB - ELP
3/11
Thu
2 stops
Multiple Airlines
8h 51m
ELP - MLB
3/14
Sun
1 stop
Multiple Airlines
8h 26m
MLB - ELP
3/13
Sat
2 stops
American Airlines
18h 21m
ABQ - MLB
3/15
Mon
2 stops
American Airlines
18h 36m
MLB - ABQ
4/11
Sun
1 stop
Delta
9h 23m
ELP - MLB
4/15
Thu
1 stop
Delta
8h 04m
MLB - ELP
4/17
Sat
2 stops
American Airlines
9h 35m
ABQ - MLB
4/24
Sat
2 stops
American Airlines
10h 01m
MLB - ABQ
4/11
Sun
1 stop
Delta
9h 23m
ELP - MLB
4/15
Thu
1 stop
Delta
8h 04m
MLB - ELP
3/13
Sat
1 stop
Delta
5h 01m
ABQ - MLB
3/15
Mon
1 stop
Delta
9h 04m
MLB - ABQ
3/13
Sat
1 stop
Delta
5h 01m
ABQ - MLB
3/15
Mon
2 stops
Delta
13h 28m
MLB - ABQ
3/11
Thu
1 stop
Delta
5h 40m
ELP - MLB
3/14
Sun
1 stop
Delta
8h 36m
MLB - ELP
4/17
Sat
1 stop
Multiple Airlines
5h 49m
ABQ - MLB
4/24
Sat
2 stops
Multiple Airlines
9h 56m
MLB - ABQ
4/11
Sun
1 stop
Multiple Airlines
5h 40m
ELP - MLB
4/15
Thu
2 stops
Multiple Airlines
13h 01m
MLB - ELP
Show more results
-
1
  • Round-trip
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First