Find cheap flights from New Mexico to Queensland

Search hundreds of travel sites at once for deals on flights to Queensland. Bundle your flight + hotel and save!

— Queensland
Feb 24 — Mar 31
Round-trip
1 adult
Economy
0 bags
From?
To?
Thu 2/24
Thu 3/3

Good to know

Low season

May

High season

December

Cheapest flight

$1,051

Average price round-trip

$1,412

Good deal round-trip

$521

Good deal one-way

$427
Best time to beat the crowds with an average 5% drop in price.
Most popular time to fly with an average 15% increase in price.
Flight from El Paso to Brisbane
(avg. price over the last 2 weeks)
or less
or less

FAQs for booking flights from New Mexico to Queensland

Top airlines flying from New Mexico to Queensland

Scores according to KAYAK customer reviews
7.9
Qantas AirwaysOverall score based on 4882 reviews
8.1Boarding
7.7Comfort
8.4Crew
7.9Entertainment
7.6Food
Airline reviews
Cons: "Boarding wasn’t differentiated. Flight departure was delayed but they made up time en route."
Read more about Qantas Airways
Cons: "Boarding wasn’t differentiated. Flight departure was delayed but they made up time en route."
Pros: "Boarding was very efficient and on time - flight was exceptionally smooth and arrival in Brisbane was 45 minutes early - keep up yjr good schedule"
Cons: "Not much to mention at this point - all good"
Pros: "Qantas staff unfailingly helpful and courteous."
Cons: "A more suitable lunch that could be eaten more easily , the quiche in a fidley box and nothing to w eat it on was trying."
Pros: "They gave us food vouchers and snacks for our delayed flight. The choice of movies available was great. the flight attendants were nice."
Cons: "Our international flight was delayed by over 2 hours. When we called to rebook our connection flight from Brisbane to Cairns, the agent on the phone told us they were unable to help us. The online website also did not allow us to rebook. When we got to Brisbane, the only flight remaining for us was a flight 2hours later with connection. Also, the phone jack was so poor that half of the time you couldn’t hear the movie."
Pros: "Helpful staff, well informed"
Cons: "My family of 4 were not seated together even though all four tickets were purchased together in the same booking. After booking through KAYAK for flights, the on-line check-in process was a nightmare with the KAYAK booking number not matching the information required by QANTAS. As my children were all spread over the plane, and two son's look very similar, a hostess almost did not serve one of my son's a meal as she believed my son had already received a meal further forward in the plane. Thankfully, upon checking, the hostess realised that it was a case of mistaken identity."
Pros: "Landing"
Cons: "There was no entertainment on board. There was provision for iPads in the backs of the seat, but none provided. There were drop down TVs but the audio was not working. Had I known in advance that this would be the case, I would have been able to prepare my own device and headphones."
Pros: "Complimentary Inflight drink and the effort from crew to accommodate English second language passengers in my row."
Cons: "I could not eat the food"
Pros: "Entertainment for the kids Healthy food The crew were great and interactive"
Cons: "Too much pressure for the ears"
Cons: "Qantas mucked up my seating and then tried to tell me maybe it was just my use of the booking system."
Pros: "Everything was great - arrived early. Excellent service."
Pros: "good"
Pros: "Overall good flight and staff nice and friendly"
Cons: "Nothing comes,to mind"
Cons: "An hour late"
Pros: "Great entertainment and new release movies. Food was great"
Cons: "The man in front kept jamming his chair into my knees just so he could get back as far as he could, despite the only thing stopping this was my actual legs, when I tried to explain that he got a little abusive. Iv got got some light bruising on my right knee. Food was better then expected and am happy to fly Qantas again"
Pros: "Staff were friendly, boarding was efficient, and in-flight service was unobtrusive."
Cons: "To be honest, I really wish Qantas would include Bejewelled in their games offerings."
Pros: "The flight was on time. Crew was pleasant."
Cons: "The food was terrible."
Cons: "Food, I cannot get an option to have a Cheese platter. The food has been prepared too far in advance and is tasteless and full or preservatives."
Cons: "The dinner meal was dried and pretty disappointing as was the media selection in coach vlass"
Pros: "Thank you Qantas I enjoyed the flight, the service was excellent. Cabin crews were friendly. Overall excellent."
Cons: "There is nothing that I dislike."
Pros: "The crew was great and attentive."
Cons: "I'm not sure why we needed to bus to the plane at LAX but it caused and over 1 hour delay for take off."
Pros: "Business class seats are private and allow for lay flat sleeping"
Pros: "Seriously, in all my years of flying this was the best experience I've ever had - and that includes comparing my Economy ticket at Qantas to previous First Class flights with Delta and US Air. Very coordinated, very well setup and prepared. The stewards were wonderful. Food and service outstanding through the entire 13hr flight."
Cons: "My seat screen did not work, but I was ok with that as I had a charged iPad with me."
Cons: "Would have prefered to fly Emirates."
Cons: "They do not offer any options to passengers who have allergies i.e Onion and Garlic"
Pros: "Helpful service and comfortable seats"
Pros: "Staff were very friendly and helpful."
Cons: "First of all, they gave my boyfriend and me separate seats when I checked in online. I called and they said I had to sort it out when we arrived at the airport and they'd leave a note for staff. But when we got to the airport we were told they couldn't do anything because they can't move assigned seats even if the person hadn't checked in yet. Thankfully they managed to find us new seats at the gate. The gate was a bit ridiculous. It was at the far end of the airport and we had to take a decent bus ride to get to the plane. Once we all piled out of the buses, they still were t ready to board so we all had to wait in a line. The plane ended up leaving about an hour and a half late due to the location of the gate and the slow boarding process. Also, we checked in online but there was no expedient bag drop line for people already checked in, so we had to wait in a very long line to drop off our bags."
Pros: "Very little. Even though I'm sure I wasn't suppose to, my seat allowed me to put my feet up on the wall. At least I was able to elevate them a bit."
Cons: "First, the flight was delayed an hour and a half. No gate was announced until just before boarding. Afraid of missing my flight, I didn't doze even though I had been awake for 20 hours at this point. Once I got on the plane, the seats were so small in economy my hips were pressed against the arm rests and I am not a large person. The man next to me was pressing through over to my side. We both had difficulty opening the tray for meals because they were in the arm rests (not that it mattered, we were never served good). The controls for the entertainment and lights were in the arm rests as well and there was no way to see them because your thighs were pressed against them. The screen for my entertainment was crooked and flickered. The charging port did not work for my cell phone. The earphone jack had to be wiggled and wiggled and then I had to hold my leg perfectly still not to bump it. I eventually gave up trying to use the entertainment screen. I preordered my meal online, but waiting for dinner, already exhausted, I dozed off. I didn't get dinner and no one came around the rest of the trip and offered any refreshments. No water, no snack, nothing. As a matter of fact, I'm not sure I saw a crew member for the rest of the flight."
Pros: "Comfortable plane. Good entertainment. Very nice chicken salad. Friendly staff."
Cons: "The soggy pies were a bit, well, soggy ... The changeover at Dubai seemed unnecessary. Having to go through security tho get from airside to airside was a bit daft. The crew gave little information on how that changeover was going to happen, and when they did it was just before landing."
Pros: "Good service"
Cons: "None"
Cons: "I hadn't had time to organize Australian currency before flying from Beijing. The flight from Sydney to Brisbane did not take credi card."
Pros: "I had an exit row seat so being tall this was very much appreciated"
Cons: "no problems"
Pros: "Snack and Qantas Entertainment app"
Cons: "Nil"
Pros: "The no fuss but highly professional approach of the cabin crew. The level of comfort in the cabin, with a business class upgrade."
Cons: "I dont like having to track the distance through the outside lounge in both directions to get to the Business Lounge. The Business Lounge is frequently busy and noisy. Very hard to conduct a phone conversation from."
Cons: "Flight delayed for 8 hours. Flight was to leave at 6.20am but left at 2.30pm. My whole day wasted. Very trying and begin in the airport at 4.00am for reporting and this happens.."
Pros: "Qantas Launge"
Cons: "Nothing"
Pros: "I didn't ask for any upgrades, but the ground crew were attentive enough to offer me a direct flight back which was 30 minutes earlier. Everything was perfect. Food, seats, entertainment. Can't complain about anything."
Cons: "Not much of a biggie, but one of the middle aged lady flight attendant was a little rude. Perhaps had a bad passenger before serving me."
Pros: "Staff friendly. Dinner served on flight. Unexpected but welcomed and delicious. Arrived on time. Thank you Qantas (((:"
Pros: "The Singapore Qantas lounge is well set up, despite one or two small issues. Boarding was easy after the usual Singapore gate lounge procedures. On board the crew (led by Brigita) could not have been better. I LOVE the 1 -2 - 1 business configuration. Meals and refreshments on board were just great and I enjoyed that the crew didn't disturb me (Emirates are particularly rude in this regard) when it was clear I was sleeping until descent."
Cons: "Qantas, being an Australian airline, I am clueless as to why, in the airline lounge: Australian Sauvignon Blancs are not available (NZ phewee!) Bundaberg Rum (Ozzie icon) is not available. For a major hub, it is also not clear why a separate business lounge doesn't operate."
Cons: "Boarding was terrible. No announcement when it was late."
Cons: "Small plane and short flight so given a small snack but no entertainment."
Pros: "Lacks a bar and for that reason is a touch behind Virgin Australia internationally. Great seats though"
Pros: "Direct flight to Brisbane. Cheerful crew doing their best with what they had to deal with."
Cons: "Late departure. Remote boarding gate to bus. Even more remote field from which plane departed. Overcrowded flight. Poor quality food. Access to Qantas Club denied (only for first class passengers)"
Pros: "Like the staff -so down to earth Australian -no airs and graces like some other airlines. No fuss service. Always very helpful.You actually get food and drinks gratis on Qantas! The craft are always clean and well maintained. Easy to check in on line too. Offered in flight entertainment but didn't require it."
Cons: "We boarded a bit late -so there was a bit of waiting around without being advised of what was happening. But we figured when we saw a man in a wheel-chair being helped on before everyone else that -that was the issue. So happy to wait."
Pros: "I booked by flight last minute due to a family emergency overseas. As such, I arrived to the airport a little later than I should have, the passengers had boarded the flight. The ground crew couldn't have been nicer in expediting my boarding and getting me on the flight. I can't thank them enough. Top service. Thank you. The flight still arrived 25 min early after great snack and smooth flight."
Pros: "Arriving back in Australia"
Cons: "Being 2 hours late because there was a passenger on board sick they should never of been allowed to board the plane. This was very badly managed by the staff on the ground staff. Very poor leg room the rude passenger in the seats in front of us reclined right from take off to landing wa very hard to get out of our seat to stretch or go to the bathroom"
Pros: "the staff were exceptional. I was in a bright area trying to sleep. I had my beanie pulled over my eyes. the staff asked if they could suspend a blanket above my head between the two seats to shield the light."
Cons: "nothing, they were wonderful, on both flights."
Pros: "Crew were really good"
Cons: "Using an old plane for a cross country flight was ridiculous"
Pros: "easy and convenient. Great service"

The plane was gross. Everything seemed dirty and had black smudges all over it. The plane was older and areas where paint had chipped off (on arm rests or interior panels) was repainted poorly. I don’t expect aircraft to be pristine but I was kind of surprised this one was still in service. The rest of the flight was fine. The plane was just yuck. Thank god they gave us wet wipes when boarding.

There was no entertainment and again, the seats were very cramped and uncomfortable.

Cons: "Flight was delayed due to weather, understandable. We deplaned. This was the first short 1.5 hour leg of an international flight. It seemed clear that we would not make our connecting flights, which messes everything up with covid tests, quarantine, and all the many restrictions that airlines have insisted without thinking about the consequences. I tried to share my concern with the agent at American Airlines, knowing that it would probably be better to rebook and start all over for the following week or something. But his limited perspective, condescending attitude, and egotistical control behavior would not listen to me and was only concerned with getting me to the first stop 1.5 hours away. 7hrs later, stuck on that same plane which rerouted and refueled, I am now stuck in a city for 2 days since I had to rebook and start all over for missing my international connecting flight. Still have 20+ more hours of flying to go and nowhere closer to my destination. Hotel, rental, and new covid tests are all at my expense. Just wish American Airlines staff would listen and help, but if you don't shut up and comply to their every demand, they will ban you and ruin your life forever."
Pros: "Yes made sure mask was in place"
Cons: "No"
Pros: "crew was great"
Cons: "N/A"
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."
Pros: "Staff was so kind and helpful."
Cons: "They ran out of a couple of the snacks, not a big problem but note worthy."
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: "The entertainment center in the headrests"
Cons: "Switch planes and make that the one that flies between Phoenix and Orlando...the entertainment cent on the shirt flight with 3 kids was better suited for the long flight"
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"
Pros: "Crew was professional."
Cons: "AA is rated next to last in being on time. It shows. Seats were uncomfortable. At least the interactive screen in the seat back worked well, and was informative."
Pros: "Like clockwork. New plane."
Cons: "the fact that they rushed everyone only to have you wait in the ramp"
Cons: "Short flight there was no entertainment but that’s ok"
Pros: "Nothing"
Cons: "Flight got delayed which caused me to miss the last flight for my connecting flight."
Pros: "Arriving in SFO for Christmas"
Cons: "American has no respect for their customers. Counter agent NEVER called group nine to board, then got on the loud speaker and said, “final boarding call, doors will close 30 seconds after the end of this message.” Wha? Poor customer service..."
Cons: "2 published delays and then another 30 minues waiting to push away from gate. Almost 2 hours late"
Pros: "Crew was nice and accommodating, and movie selection was great. Flight got was smooth, too."
Cons: "The Tiny seats. I’m smaller (5’7 135 lbs) and was sitting next to a regular sized man (6’ 175lbs) and we had no room."
Pros: "Let's see - I was in first class. The flight itself was fine - and only one hour + late!"
Cons: "Food - Served the "breakfast" (when it was called a protein plate) I had coming (into MSP). for "lunch" on the way back (called it a meat plate for lunch. One slice turkey, one slice jamon, one egg, cinnamon roll and fruit. Just because they don't want to serve bread - they call it a protein plate? I'm not on a protein diet. Food was pretty sick for the amount I paid for the fight. Stewardess said it was against Republic's rules to give a customer a can of tonic water (so I could add to the small amount of vodka) - she also told me that it was against Delta's, American's and United's rules to give a can - strange? First Class seat did not recline. First Class was freezing per every flight on this segment (the stewardesses sit in the back and don't want to be uncomfortable - if they make the front warm - the back is too hot for them (not joking on this one). So many things to list - that I will finish on the AA site."
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."
Cons: "Delay was too long - thanks. The weather was cleared but still delay for no reason."
Pros: "The flight crew was nice and sweet for an early morning flight."
Cons: "We delayed in TUS on the runway and in LAX due to congestion at LAX. Nearly half of us had to sprint to make out connections. Luckily, LAX never launches planes on time. More a fault of LAX and it’s inefficiency than AA. Still annoying."
Pros: "We didn’t crash, so that’s a plus."
Cons: "Boarded early despite known mech issue. Delayed almost 2 hours. Hottest aircraft I’ve ever been on. All the passengers were sweating and complaining. Absolutely a terrible experience."
Pros: "The crew was great and overall the flight was good, they even made up time after a late departure"
Cons: "The takeoff was delayed"
Cons: "I paid $20,for the in flight Internet and it didn't work. Neither did my monitor."
Pros: "Roomy seats"
Cons: "Long wait for clearance"
Cons: "When you are running late to make the flight it’s stressful enough. The last you need is an employee at the gate telling you that your caused the flight to leave late. By the way we took our seats and waited about 15 minutes before we pulled away from the gate and landed early. Airlines should recognize this is stressful for their customers and be trained to handle it differently. Furthermore most delays are not caused by customers. Also don’t charge $10 for a stale sandwich."
Pros: "On time and what was advertised. Considering that the flight was after Thanksgiving and very full, we still had a good experience."
Cons: "Despite being listed as vegans, we were not provided with vegan meals. When pointed out to the staff, we were given a small packet of soy crackers."
Cons: "Delay due to mechanical glitch which should have been checked before boarding"
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."
Pros: "The location of the seat with "leg room" was next to the bathroom."
Cons: "The location of the upgraded seat with "leg room" was only half way open to leg room due to the exit door inconvenience"
Cons: "Not a fan of baggage fees especially this high for only one checked. Next time Southwest Air, I guess."
Pros: "Flight attendets were great, friendly, helpful, made me feel very welcoming, it made such a great experience. Thank you."
Pros: "Fast check in, timely take off & arrival Excellent and friendly service"
Cons: "NA"
Cons: "Would be nice to have some sort of entertainment for a 3 hr flight"
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: "Tvs on last flight"
Cons: "Overnight delay in Dallas."
Pros: "The access ramp lessen the risk of tripping over I've experienced with the steps in the past."
Cons: "Corny jokes from the male cabin crew don't improve the flight in experience, we're crammed in like cattle and given a LTA meal and coffee."
Pros: "All flights were on time Greatly enjoyed the trip"
Cons: "Internet is kinda hard to get connected to sometimes."
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"
Cons: "The people were rude and made us stay on the plane an hour and a half after we landed."
Cons: "Very slow to board and deplane"
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."
COVID-19 information

Safety measures for airlines flying from New Mexico to Queensland

Airlines flying from New Mexico to Queensland 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 Queensland

Mandatory masks

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

Social distancing seating

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

Pre-flight testing

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

Flexible cancellations

Waiving of change fees. Search flexible flights from New Mexico to Queensland

Book cheap flights from New Mexico to Queensland

Recent round-trip flight deals

4/23Sat
2 stopsQantas Airways
24h 03mELP-BNE
4/30Sat
1 stopQantas Airways
18h 23mBNE-ELP
$2,186
4/23Sat
1 stopQantas Airways
18h 33mELP-BNE
4/30Sat
1 stopQantas Airways
18h 23mBNE-ELP
$2,189
4/23Sat
2 stopsMultiple Airlines
41h 50mELP-BNE
4/30Sat
2 stopsMultiple Airlines
40h 25mBNE-ELP
$2,355
4/23Sat
2 stopsMultiple Airlines
23h 38mELP-BNE
4/30Sat
2 stopsMultiple Airlines
23h 55mBNE-ELP
$2,391
4/23Sat
2 stopsMultiple Airlines
23h 38mELP-BNE
4/30Sat
2 stopsMultiple Airlines
24h 55mBNE-ELP
$2,392
4/23Sat
2 stopsMultiple Airlines
23h 38mELP-BNE
4/30Sat
3 stopsMultiple Airlines
27h 45mBNE-ELP
$2,396

Search by stops

Search by airline

Search by price

Recent one-way flight deals

4/3Sun
2 stopsMultiple Airlines
39h 38mELP-BNE
$1,051
4/3Sun
3 stopsMultiple Airlines
29h 58mELP-BNE
$1,529
4/3Sun
1 stopAmerican Airlines
19h 08mELP-BNE
$1,543

Search by stops

Search by airline

Search by price

Flights to Queensland

Cabin classes:

$1,223

Browse origins:

$1,559
$2,186

Browse destinations:

$1,559