$118 Find Cheap Flights from Nebraska to New Mexico

1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

Travelers love KAYAK
41 299 237 searches in the past 7 days on KAYAK

Save 23% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonJanuary
Cheapest flight$118
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly and prices are also 7% lower on average.
Flight from Omaha to El Paso

FAQs for booking flights from Nebraska to New Mexico

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

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Nebraska to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Nebraska to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Nebraska to New Mexico with an airline and back with another airline.

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

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Nebraska to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in New Mexico?

    There are 9 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 78% of all flights arriving there.

  • What is the cheapest month to fly from Nebraska to New Mexico?

    The cheapest month for flights from Nebraska to New Mexico is August, when tickets cost $296 (return) on average. On the other hand, the most expensive months are October and January, when the average cost of round-trip tickets is $660 and $483 respectively.

  • How long is the flight to New Mexico?

    An average nonstop flight from Nebraska to New Mexico takes 4h 32m, covering a distance of 719 miles. The shortest route is Omaha (OMA) to Albuquerque (ABQ) with an average flight time of 4h 09m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Santa Fe (41% of total searches to New Mexico). The next most popular destinations are Albuquerque (33%) and El Paso (26%).

Reviews of the top 3 airlines serving from Nebraska to New Mexico

 
Need help choosing which airline to fly with from Nebraska to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
SouthwestOverall score based on 4249 reviews
8.0Comfort
8.1Boarding
7.5Entertainment
7.0Food
8.6Crew
Airline reviews

The flight crew was extremely rude and especially not helpful when our flight was delayed.

2.0 MediocreMatthew, Jan 2026
DAL - SAN
Read more Southwest reviews

The flight crew was extremely rude and especially not helpful when our flight was delayed.

Pretty seamless, just a tad bit late in taking off and landing.

Flight was fine other than there was a gate change that I was not notified of. By chance I happened to check my phone and saw the change, otherwise, we would have missed our connecting flight.

Haven’t flown on SW in years. Flight was on time departing and arriving. Served vegan butter onion flavored pretzels which were bad. Coke served was in a tiny paper cup. Crew was not engaging. Felt like they were going through the motions. Old plane, tight seats and no leg room.

Check-in, Boarding and flight were smooth. All the employees and crew was very nice and funny. They gave the kids crayons and workbooks to keep them occupied which was a big win. I’ve flown Southwest many times and that’s the first time I’ve seen that and it is a great addition.

Flight was on time. Wi-fi was a little spotty/slow. Boarding and exit were efficient.

Okay, not wonderful. Short flight. Wi-fi didn't work properly. Stuck waiting for a gate to open upon arrival for 20 or so minutes.

They sent a notice that they were boarding an hour early. We had to leave the club and run to the gate. They said sorry, that came from corporate and was a mistake. They did not have enough seating because the flight before it had not taken off on time. They moved our gate and delayed it for an hour.

The boarding and seat assignment system no longer works for me, but I know it is being replaced. Otherwise, I am good with the overall experience.

The lead steward kept singing about "San Francisco" and hotel California---more annoying than humorous....needs work. Flight was smooth and on time.

They lost my luggage, so, not happy. The crew was nice but my suitcases never made it, still trying to find out what happened!

The staff was hospitable and professional. The seat had a bit of wear. The winner shade was stuck 1/4 open. I received the best of both worlds. The morning sun was able to come in and blind the screen i was trying to use while at the same time it was too low to look out and enjoy the view. Rather embarrassing for a 1st class ticket.

Perfect flight. Smooth flight. Arrived 20 minutes early at destination. Excellent service.

The flights were on time which was great give. It was holiday travel season and there’d been some weather issues. The only complaint and this is every time with United is the terrible seat design. The head rest is not built for comfort and having my neck bent forward for a cross country trip reminded me while I try not to take United flights as a rule.

I’m so sorry, I can’t remember her name, I believe it was Dimpti. She was stellar, also a mature Asian flight attendant, lots of flowers in her hair, just as amazing! But literally the crew was AWESOME . Only downside is there weren’t any charging outlets. Maybe I needed to ask a flight attendant , but it would’ve been nice to have one easily accessible.

The flight was delayed by two de-icings. The seatbelt did not work correctly. It did not stay tight.

Everything was absolutely wonderful from check in to baggage claim. Staff was very professional and sweet. Will definitely recommend United to family and friends.

Sitting on the runway after we land for almost two hours! Not sure if we should blame United or Just Dumpy Vance.

Hotter than Hades in August. Why, why do crews think that in the winter when we are already dressed for cold weather we need a cabin that is 82 degrees. Even the vents were blowing hot air.

Unbelievably poor service from flight attendants. They didn’t even do water service on a four hour flight. Just disrespectful.

My carry on baggage was damaged. Entire trip, I had to carry the baggage. When complained to the boarding crew, they got mad at me and still asked me to valet check in the cabin baggage. Rude boarding crew!!!

Everything about the flight was lovely. My only suggestion would be to offer a few more options of tv series from Apple TV or HBO.

Nothing to write home about, average flight experience. Seats were spacious enough, crew friendly enough. Loved the AA entertainment/wifi service.

Kayak was among the missing. There was not the usual advice regarding next gate after arriving in Dallas. No communication after the reminder to check in before the Moline flight. What happened?

They should have allowed for extra time to de-ice the plane before boarding passengers. This delayed us about 10-15 mins after we boarded. Overall experience was fine. Crew was friendly and on top of everything. We didn’t have any issues during the flight.

Experience was good. We were delayed in leaving by 15 mins because the flight was waiting on a family that was late in getting to the gate. Food and drink options were as expected. I highly recommend checking in ahead of time using the airline’s app so that it’s quicker to get your luggage tags as soon as you arrive at the terminal. No more waiting in long lines!

Overall experience was great. Flights were almost on time in departing and we arrived at our destination as scheduled. No issues with amenities or flight crew. Everything went well as as expected. Will fly again with American Airlines in the future!

We never made it due to delays on both ends. Gate attendant said it was mechanical but the system said otherwise, so no compensation. That’s not right.

Our flight from Eagle to Vail was delayed to the point we missed our connection to Savannah. Now we’re a family of 4 in a hotel room with luggage, no toiletries, no clean clothes. Gate attendant said the delay was mechanical but it was put in the system as something else so no compensation. That’s just wrong.

Crew were all friendly and helpful. It was a short flight so just a beverage service with a cookie. After we were boarded the plane took about 45 minutes to leave the gate but it was New Year’s Eve so not shocking there was some delay. Overall good experience and very grateful.

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Nebraska

Cabin classes available on flights to Nebraska. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.