$98 Find Cheap Flights from Nebraska to New Mexico

1 adult
1 adult, Economy

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 22% 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
High seasonOctober
Cheapest flight$98
Best time to beat the crowds with an average 6% drop in price.
Most popular time to fly with an average 2% increase in price.
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.

  • What is the cheapest day to fly to New Mexico?

    Based on KAYAK data, the cheapest day to fly to New Mexico is Tuesday where round-trip tickets can be as cheap as $332. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $511 on average.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally at night, when round-trip flights cost $341 on average. Morning departures are around 5% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the morning, which is peak travel time and where the average cost of a ticket is $382.

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

    The cheapest month for flights from Nebraska to New Mexico is May, when tickets cost $286 (return) on average. On the other hand, the most expensive months are April and July, when the average cost of round-trip tickets is $420 and $406 respectively.

  • How long is the flight to New Mexico?

    An average nonstop flight from Nebraska to New Mexico takes 4h 33m, covering a distance of 719 miles. The shortest route is Lincoln (LNK) to Santa Fe (SAF) with an average flight time of 4h 06m.

  • What are the most popular destinations in New Mexico?

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

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 4247 reviews
7.6Entertainment
7.0Food
8.0Comfort
8.6Crew
8.1Boarding
Airline reviews

The Southwest employees (all two of them) were very nice and cheerful despite the fact the line to self-check a bag (simply drop it off) was hundreds of people long. Thank God I arrived early to the airport because I stood in this line for at least an hour. Once on the flight that had been delayed by an hour, we had no Wi-Fi and thus no entertainment. Finally, I hope the investor strong arm tactics against Southwest pay off in a short-term windfall to your C-Suite because the rest of you are screwed. I have been a faithful Southwest customer for 15 years due to everything you just got rid of. I'm flying to Idaho and Washington in October, both places I used to simply book with Southwest without a second thought now with Frontier (Washington) and United (Idaho) because they offer everything the "new" Southwest does but cheaper and at better times, destinations, etc. This really makes me sad...

4.0 OkayGreg, Jul 2025PDX - DEN
Read more Southwest reviews

The Southwest employees (all two of them) were very nice and cheerful despite the fact the line to self-check a bag (simply drop it off) was hundreds of people long. Thank God I arrived early to the airport because I stood in this line for at least an hour. Once on the flight that had been delayed by an hour, we had no Wi-Fi and thus no entertainment. Finally, I hope the investor strong arm tactics against Southwest pay off in a short-term windfall to your C-Suite because the rest of you are screwed. I have been a faithful Southwest customer for 15 years due to everything you just got rid of. I'm flying to Idaho and Washington in October, both places I used to simply book with Southwest without a second thought now with Frontier (Washington) and United (Idaho) because they offer everything the "new" Southwest does but cheaper and at better times, destinations, etc. This really makes me sad...

It was okay. The plane was delayed from earlier in the day, but they kept updating the departure time, sometimes later, sometimes earlier. That was stressful. Once we finally got on and took off, it was fine. I was supposed to have a connection in Chicago to Los Angeles, and the time for so late I was rebooked to arrive in LA 3 hours late. The departure time to Chicago later became early enough to have taken my original connection and arrive earlier but that wasn't an option.

It was one and half hour late... Not sure if any other experience matters.

Delayed flight. Nicest crew member was a SW pilot flying seated next to me who kindly move to seat the final passenger. Flight extra delayed. My cup of refreshment of ginger ale was so packed with ice it was literally 2 sips.

For my birthday trip this was my second time ever flying, this trip was the best.

after landing, we stay 2 hours on the taxi way before reaching the gate The airline and the crew were good though

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Flight wasn’t even full, but too many carry-ons caused us to run out of bin space. New bag fee has folks who would usually check their bags carrying on. Watching Southwest morph into Spirit/Frontier is so sad to watch

Sat on tarmac for 2 hours and then missed my connecting flight

First time traveling on Southwest since bag fees were implemented. Usual good service. Just more expensive now.

I liked the choice of lemon ginger tea. I think stewardesses can be more considerate of older people needs.

It was great, I’m very grateful for the pilots and crew flight attendants for everything.

Everything was great. Only thing that could’ve made it better was buy on board options for hot food, but the snacks were decent. The flight attendants were great. I had no complaints. I was able to make it to my destination safely

Overall it was good. I missed my connection but I was put on another flight.

The attendant were friendly. I suggest you have a medical attendant on board every flight so that in case someone is sick , he/she will help them.

The woman gate agent in Phoenix was none too sympathetic about my check-in process as I am relatively new with using apps. I almost did not get on because she said I did not check-in. I thought I had via Kayak where I purchased a very expensive ticket. Lesson learned but to be told I may not get on as a matter of factly was difficult to hear.

Overall a very poor experience - booked premium economy tickets but due to last minute flight delays , all my itinery went for a toss and had to fly economy class with no access to lounge or any compensation by united airlines to make up for the flight delays . i had expected better experience than that from united.

Boarded plane and then delayed 1.5 hours while on the plane

Survey sent before we actually left. Delay after delay. Now a crew problem.

I love flying with United. Unfortunately, I flew on an older plane with minimal upgraded technology (no Bluetooth functionality or handy charging ports). Otherwise, the flight was great and even arrived early.

After a two hour delay, my flight was CANCELLED! No pilot available. Such BS.

Overall very good, only complaint I have is the crew from CLT to SAT could have collected trash sooner.

The AA app really sucks ... Every flight & connecting flights were delayed over 30 mins. One connecting flight on American Eagle said it was delayed in its arrival ... when it was actually parked across from the gate for over 1 hr before they pulled it to the gate. Seats in the economy/ main cabin are packed together like sardines ... no leg room.

Initial flight was cancelled at the time of arrival to the airport, flight alternative requires switching from direct to flight with a layover, and the plane felt like it would split apart, it was so rattle-y.

Amazing food, great staff, with one noticable detail missing ...but no seat entertainment in any of aircraft ...I am not a fan

AA re-routed flight from HNL to LAX due to delay. My group of 3 with reserved seats in row 9 was broken up, with one assigned to a middle seat, another in the last row of the plane. Not happy. No explanation to the delay. No apologies. No compensation. Would have been nice to be offered an Admiral Club admission or a voucher for the extra 3 hours of layover in LAX. Could not hear the boarding gate announcements in LAX. Adjacent gate was boarding at the same time. Loud speakers were competing against each other. Barely made my boarding group.

Boarding gate in Honolulu was staffed with a great clerk with a soothing voice despite the flight delay of over an hour. Flight attendants in the plane were all grumpy, not pleasant looking bunch. Their sour attitude showed throughout the flight. Inly able to get a select few movies started. Most of the movie links in the “free entertainment” did not work.

Above and beyond effort from this crew in a tough situation. So helpful and understanding. Thank you!

The flight delay in Dallas created a domino effect that impacted all connecting flights, leading to an increase in the number of connections. As a result, I missed my flight from Casablanca to Marrakech due to the tight turnaround when landing in Casablanca. CMN Airport was understaffed; only one employee was available to assist passengers while others just stood by and watched. It was an extremely frustrating situation. Many passengers were crying and banging their hands on the counter while talking to customer service representative Allabough. Unfortunately, Allabough couldn’t change my flight in the system. At the same time, I was on the phone with an American Airlines customer service representative named Solomon, who said he couldn’t make the change either. So, I decided to take an ONYA Voyages train from Casablanca to Marrakech to reach my destination on Friday, June 26. It turned out to be an unpredictable trip.

The flight was fine and the crew awesome. The problem is ORD and AA. Computers went down, ORD fell apart and a 40 min flight turned into a 3 hour trip. Guess the answer is to not try and fly to ORD after noon. But, as I said, crew was awesome and did everything they could to lesson the flight time.

Book cheap flights from Nebraska to New Mexico

Recent round-trip flight deals

9/16Tue
1 stopSouthwest
6h 05mOMA-ABQ
9/20Sat
1 stopSouthwest
4h 30mABQ-OMA
$151
9/16Tue
1 stopSouthwest
3h 50mOMA-ABQ
9/20Sat
2 stopsSouthwest
7h 40mABQ-OMA
$156
8/7Thu
1 stopAmerican Airlines
4h 41mOMA-ELP
8/14Thu
1 stopAmerican Airlines
7h 27mELP-OMA
$159
8/7Thu
1 stopSouthwest
4h 20mOMA-ABQ
8/11Mon
1 stopSouthwest
4h 35mABQ-OMA
$159
8/11Mon
1 stopAmerican Airlines
6h 31mOMA-ABQ
8/15Fri
1 stopAmerican Airlines
5h 11mABQ-OMA
$175
8/7Thu
1 stopUnited Airlines
6h 32mOMA-ABQ
8/11Mon
1 stopUnited Airlines
6h 10mABQ-OMA
$191
8/25Mon
1 stopDelta
6h 27mOMA-ABQ
8/28Thu
1 stopDelta
5h 50mABQ-OMA
$217
10/15Wed
1 stopUnited Airlines
5h 43mOMA-ABQ
10/21Tue
1 stopUnited Airlines
7h 50mABQ-OMA
$237
9/16Tue
1 stopDelta
7h 35mOMA-ABQ
9/20Sat
2 stopsDelta
10h 19mABQ-OMA
$283
7/22Tue
1 stopFrontier
17h 57mOMA-ELP
8/14Thu
1 stopFrontier
4h 47mELP-OMA
$292

Search by stops

Search by airline

Search by price

Recent one-way flight deals

8/10Sun
1 stopAmerican Airlines
4h 41mOMA-ELP
$98
10/21Tue
1 stopDelta
8h 07mOMA-ELP
$119
8/6Wed
1 stopDelta
6h 27mOMA-ABQ
$119
8/8Fri
1 stopAmerican Airlines
6h 33mOMA-ABQ
$171
7/26Sat
1 stopFrontier
17h 30mOMA-ELP
$183
12/30Tue
1 stopSouthwest
10h 30mOMA-ELP
$195
8/7Thu
2 stopsSouthwest
13h 05mOMA-ABQ
$204
12/30Tue
2 stopsSouthwest
8h 10mOMA-ELP
$209
7/21Mon
1 stopUnited Airlines
4h 34mOMA-ABQ
$262
10/21Tue
2 stopsUnited Airlines
17h 43mOMA-ELP
$303

Search by stops

Search by airline

Search by price

Last minute flights from Nebraska to New Mexico

Last minute flight, train and bus deals

7/16Wed
multi-stopDelta
7h 37mOMA-ABQ
7/18Fri
multi-stopDelta
5h 53mABQ-OMA
$537
7/16Wed
multi-stopSouthwest
7h 20mOMA-ABQ
7/18Fri
multi-stopSouthwest
7h 50mABQ-OMA
$542
7/16Wed
multi-stopSouthwest
7h 20mOMA-ABQ
7/18Fri
multi-stopSouthwest
11h 35mABQ-OMA
$547
7/14Mon
multi-stopUnited Airlines
8h 25mOMA-ABQ
7/16Wed
multi-stopUnited Airlines
4h 04mABQ-OMA
$596
7/14Mon
multi-stopSouthwest
5h 50mOMA-ABQ
7/16Wed
multi-stopSouthwest
9h 45mABQ-OMA
$601
7/14Mon
multi-stopSouthwest
9h 35mOMA-ABQ
7/16Wed
multi-stopSouthwest
6h 30mABQ-OMA
$606

Search by stops

Search by airline

Search by price

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.

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.