$134 Find Cheap Flights from Omaha to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Omaha to New Mexico departing on 3/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Omaha to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Omaha to New Mexico, as well as popular online travel agencies
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.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Omaha to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$215
Santa Fe
Santa Fe1 stop$265
El Paso
El Paso1 stop$156
Albuquerque
Albuquerque1 stop$215
Santa Fe
Santa Fe1 stop$265
El Paso
El Paso1 stop$156

Book Cheap Omaha to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Omaha to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Omaha to New Mexico

Fri, Feb 27 - Tue, Mar 3
Frontier Logo
7:19 pm - 1:39 pm
OMA
-
ELP
19h 20m1 stop
Frontier Logo
2:34 pm - 4:05 pm
ELP
-
OMA
24h 31m1 stop
$156Frontier
Tue, Mar 24 - Tue, Mar 31
United Airlines Logo
5:25 pm - 9:10 pm
OMA
-
ELP
4h 45m1 stop
United Airlines Logo
2:32 pm - 8:27 pm
ELP
-
OMA
4h 55m1 stop
$209United Airlines
Wed, Feb 18 - Thu, Mar 5
United Airlines Logo
5:22 pm - 8:51 pm
OMA
-
ABQ
4h 29m1 stop
United Airlines Logo
2:13 pm - 10:30 pm
ABQ
-
OMA
7h 17m1 stop
$215United Airlines
Wed, Feb 18 - Thu, Mar 5
Southwest Logo
3:10 pm - 9:40 pm
OMA
-
ABQ
7h 30m2 stops
Southwest Logo
5:30 am - 1:10 pm
ABQ
-
OMA
6h 40m1 stop
$220Southwest
Wed, Feb 18 - Thu, Mar 5
Southwest Logo
3:10 pm - 9:40 pm
OMA
-
ABQ
7h 30m2 stops
Southwest Logo
2:10 pm - 10:15 pm
ABQ
-
OMA
7h 05m2 stops
$226Southwest
Sat, Feb 28 - Tue, Mar 3
United Airlines Logo
5:22 pm - 9:22 pm
OMA
-
ELP
5h 00m1 stop
United Airlines Logo
2:36 pm - 11:09 pm
ELP
-
OMA
7h 33m1 stop
$243United Airlines
Tue, Mar 24 - Tue, Mar 31
United Airlines Logo
5:25 pm - 9:10 pm
OMA
-
ELP
4h 45m1 stop
United Airlines Logo
2:32 pm - 11:05 pm
ELP
-
OMA
7h 33m1 stop
$251United Airlines
Tue, Mar 24 - Tue, Mar 31
Southwest Logo
5:25 pm - 11:35 pm
OMA
-
ELP
7h 10m1 stop
Southwest Logo
8:00 am - 4:45 pm
ELP
-
OMA
7h 45m2 stops
$256Southwest
Sun, Feb 1 - Sat, Mar 7
American Airlines Logo
7:55 am - 2:53 pm
OMA
-
SAF
7h 58m1 stop
American Airlines Logo
1:43 pm - 11:59 pm
SAF
-
OMA
9h 16m1 stop
$265American Airlines
Tue, Feb 17 - Fri, Feb 20
American Airlines Logo
3:57 pm - 10:18 pm
OMA
-
ABQ
7h 21m1 stop
American Airlines Logo
8:19 am - 3:07 pm
ABQ
-
OMA
5h 48m1 stop
$281American Airlines
Booking Insights

KAYAK's insights & trends for Omaha to New Mexico flights

Get data-powered insights and trends into flights from Omaha to New Mexico to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Omaha to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Omaha to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Omaha to New Mexico is August, when tickets cost $248 (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.

Good to know

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

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Omaha 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 Omaha to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Omaha 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 Omaha 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 Omaha 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 Omaha 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 Omaha to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

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

 
See real verified KAYAK customer reviews for airlines flying from Omaha to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Omaha 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
7.5Entertainment
7.0Food
8.0Comfort
8.1Boarding
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.

Teeny tiny bathrooms, crew was not realistic about when we'd arrive.

Check-in, boarding and the flight from Phoenix to Houston was quick and easy. The flight from Houston to Shreveport was delayed 5 hours. It was frustrating but I think United handled it the best they could.

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.

Lower WiFi prices; allow us to see our flight on a map; more variety of drink choices.

So excited very proud first of all I wanna thank kayak all updates very professional and fast alart And amazing cabin crew so nice to me they deserve big salute

UGH I HAD TO MISS MY FIRST FLIGHT TO TAMPA CAUSE OF THE 10 MINUTE DELAY OF THE ORLANDO TO MIAMI ONE SO THEY HAD ME GET ANOTHER TICKET. I AM NOT HAPPY AT ALL BECAUSE IT MADE ME MISS MY CONNECTING FLIGHT FROM TAMPA TO LONDON AND FORCED ME TO MISS A DAY AT MY ROOM IN THE UK.

Wish they didnt delay off-boarding for 10 minutes so i could connect to my flight from miami to tampa

We experienced gate changes and a long delay. My seat was dirty when I boarded and I had to use wipes to clean it myself. There was an unpleasant and overpowering cleaning product scent on the plane as well that lingered through the flight.

Seats were much more cramped then on the 737. Narrower and rows closer together. Flight was absolutely packed and the plugs under the seats didn't work. Was forced to check my bag even though previous flight had no issue with it.

It was fine. My connection in Charlotte to go to WPB was too late and I had to spend the night in the Charlotte Airport in the mini suites.

The flight was on time and arrived early. The crew were friendly and helpful.

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.

Everything you need to know for your flight from Omaha to New Mexico

Information on your arrival and departure airports