$346 Find Cheap Flights from Omaha to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

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 5 days
Albuquerque
Albuquerque1 stop$346
Santa Fe
Santa Fe1 stop$357
El Paso
El Paso1 stop$206
Albuquerque
Albuquerque1 stop$346
Santa Fe
Santa Fe1 stop$357
El Paso
El Paso1 stop$206
Booking Insights

Price, demand and travel trends for Omaha to New Mexico flights

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights with more confidence.

What are the cheapest fares from Omaha to New Mexico recently?

The cheapest fares from Omaha to New Mexico on KAYAK in the last week were to Albuquerque (ABQ) from $346 round-trip and to Santa Fe (SAF) from $357 round-trip.

How do fares into airports in New Mexico compare?

According to KAYAK data from the last 12 months, the cheapest airports to fly into New Mexico from Omaha are:

• Santa Fe (SAF) (avg. price $377)
• Albuquerque (ABQ) (avg. price $411)

What's the cheapest month to fly from Omaha to New Mexico?

December is typically the cheapest month to fly from Omaha to New Mexico, with round-trip fares averaging $364. June and September are usually the most expensive, averaging $492 and $447, respectively.

How do fares from Omaha to New Mexico vary by day of the week?

On average, Tuesday is the cheapest day to fly from Omaha to New Mexico and Monday is the most expensive. Looking at the past 12 months of KAYAK data, it's 33% more expensive to fly on a Monday compared to Tuesday.

What's the best time of day to fly from Omaha to New Mexico?

It's cheapest to fly to New Mexico in the afternoon with average prices of $388. The evening is the most expensive time to fly, with average prices of $416.

Key details for Omaha to New Mexico flights

Low season

February

Cheapest flight

$346
Beat the crowds with an average 19% drop in travelers.
The most popular month to fly with an average 30% increase in travelers.
Round-trip flight from Omaha to Albuquerque

Your Omaha to New Mexico flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines and booking tips.

  • Is now a good time to book a flight from Omaha to New Mexico?

    Fares from Omaha to New Mexico are around their usual level right now. A round-trip under $346 is considered a good deal, so it's worth keeping an eye out, or setting a Price Alert to catch fare changes.

  • How much should I budget for a flight from Omaha to New Mexico?

    Over the past 12 months, round-trip fares from Omaha to New Mexico have typically cost between $346 and $482.

  • What are the main airports serving New Mexico?

    There are 10 airports in New Mexico. 71% of KAYAK users choose Albuquerque (ABQ) as their arrival airport, while 29% choose Santa Fe (SAF).

  • Which airlines fly nonstop from Omaha to New Mexico?

    Based on the flight schedule for the next 3 months, no airline regularly operates nonstop flights from Omaha to New Mexico. One-stop options include:

    • Southwest
    • United Airlines
    • American Airlines

  • Which destinations in New Mexico can I fly nonstop from Omaha?

    Based on the flight schedule for the next 3 months, there are no nonstop flights from Omaha to New Mexico. The most popular destination you can reach with one stop is Albuquerque.

  • Which cabin classes are available from Omaha to New Mexico?

    On flights from Omaha to New Mexico you can only book Economy Class.

  • What are some popular landmarks around New Mexico?

    New Mexico is home to many popular sights. KAYAK travelers' favorites include:

    • Albuquerque Convention Center
    • Petroglyph National Monument
    • ABQ BioPark Botanic Garden
    • Isotopes Park

Your guide to booking Omaha to New Mexico flights

Get tips on when to book, when to fly and what to know before your trip.
  • Flexible with your dates? Fly in December to save some money. It's typically the cheapest month on this route, while flights in June will cost you the most.
  • Fly out on a Tuesday to get the cheapest fares. Avoid Monday flights, which are about 33% more expensive.
  • If you're watching your budget, fly into Santa Fe (SAF) which has the lowest average airfare in the region. Just remember to budget for any onward travel by bus, car or domestic flight.
  • Start your trip in Albuquerque, the most popular destination in New Mexico. From there, it's easy to continue on to other popular spots such as Santa Fe, Las Cruces and Ruidoso.

Reviews of the top airlines flying from Omaha to New Mexico

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

Terrible, decided to delay our flight since another flight require a flight captain

2.0 MediocreChih Hsuan, Nov 2026
Read more Southwest reviews

Terrible, decided to delay our flight since another flight require a flight captain

I don't know why flying out of Sarasota requires two plane changes.

The new seating arrangement is so over priced for what you get.

mandatory demand customer to check their carry on because not enough people check bags.

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.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

Delayed 4 hours due to mechanical issues. No mention of compensation for being over 3 hours late

Southwest never has accurate baggage claim policy information at Denver. They list one claim on the screens and invariably baggage is eventually found on another claim with zero help from staff.

They wouldn’t serve us 🥤 drinks, said there was too much turbulence, I must have been on different plane ✈️

It is completely insane to me that first class does not include WiFi. Also does not include lounge access. Port for phone charging did not work. The crew was absolutely lovely, and the food was excellent.

I appreciate how quickly and kindly the people at the gate at DCA accommodated several of us who wanted to switch from the 6pm flight to the 5pm flight at the last minute. The flight crew was helpful to us too (dealing with luggage).

Very uncomfortable and cramped seats. Everything else was okay, the crew members were nice but nothing was exceptional.

Seats needs to be wirer and food is very poor

We had a delay, but thankfully I made it to my connection. Overall it went smooth

It was good overall except from Omaha to Denver when flight a was a repeatedly delayed apparently due to some issue at Denver. Communications could have been handled better. I had to board then deboard with luggage and board again

There were issues with the first segment but what really bothered me overall is that you rebooked me and put me in a seat away from my wife and then put her in another booking or boarding group. I don't like having to monitor every little thing you guys do in order to get what I paid for in the first place.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

The staff was phenomenal. I can’t think of anything that could be better. Will be flying with UA again

I had very little time to change planes originally in Denver after my flight from Omaha. I had an hour and a half layover in Denver originally and my flight leaving Omaha was delayed an hour because they had to change a tire which I can understand. When I reached Denver my other flight was late, fortunately, but I still had only 10 minutes to run about a mile through the airport to get to my flight. Again, fortunately I am a healthy 71-year-old and was able to accomplish this feat. However, the stress was more than necessary to bear.

More options for your flight from Omaha to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental