$159 Find Cheap Flights from Memphis to New Mexico - Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Memphis to New Mexico departing on 7/15. 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 Memphis 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 Memphis 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 21% 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 Memphis to New Mexico

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

Book Cheap Memphis 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 Memphis 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 Memphis to New Mexico

Sat, Aug 1 - Sat, Aug 8
American Airlines Logo
5:19 pm - 10:04 pm
MEM
-
SAF
5h 45m
1 stop
American Airlines Logo
4:53 pm - 10:50 pm
SAF
-
MEM
4h 57m
1 stop
$314American Airlines
Tue, Jul 14 - Tue, Jul 21
Southwest Logo
12:55 pm - 4:35 pm
MEM
-
ELP
4h 40m
1 stop
Southwest Logo
4:15 pm - 10:40 pm
ELP
-
MEM
5h 25m
1 stop
$317Southwest
Fri, Jul 10 - Sun, Jul 12
Frontier Logo
7:48 pm - 5:13 pm
MEM
-
ELP
22h 25m
1 stop
Frontier Logo
6:08 pm - 7:03 pm
ELP
-
MEM
23h 55m
1 stop
$319Frontier
Tue, Jul 14 - Tue, Jul 21
Southwest Logo
12:55 pm - 4:35 pm
MEM
-
ELP
4h 40m
1 stop
Southwest Logo
2:15 pm - 9:05 pm
ELP
-
MEM
5h 50m
2 stops
$322Southwest
Sat, Oct 3 - Wed, Oct 7
United Airlines Logo
11:32 am - 5:56 pm
MEM
-
ABQ
7h 24m
1 stop
United Airlines Logo
7:00 am - 2:13 pm
ABQ
-
MEM
6h 13m
1 stop
$329United Airlines
Sat, Oct 31 - Tue, Nov 3
Southwest Logo
5:40 am - 1:55 pm
MEM
-
ABQ
9h 15m
2 stops
Southwest Logo
2:40 pm - 8:10 pm
ABQ
-
MEM
4h 30m
1 stop
$334Southwest
Tue, Sep 22 - Tue, Dec 29
Southwest Logo
6:10 pm - 9:35 pm
MEM
-
ELP
4h 25m
1 stop
Southwest Logo
6:00 am - 11:05 am
ELP
-
MEM
4h 05m
1 stop
$337Southwest
Sat, Oct 3 - Fri, Oct 9
Delta Logo
3:01 pm - 10:12 pm
MEM
-
ABQ
8h 11m
1 stop
Delta Logo
12:55 am - 8:34 am
ABQ
-
MEM
6h 39m
1 stop
$341Delta
Sat, Oct 3 - Wed, Oct 7
United Airlines Logo
4:16 pm - 8:49 pm
MEM
-
ABQ
5h 33m
1 stop
United Airlines Logo
10:45 am - 7:51 pm
ABQ
-
MEM
8h 06m
2 stops
$356United Airlines
Sat, Aug 15 - Tue, Aug 18
American Airlines Logo
7:13 am - 1:38 pm
MEM
-
SAF
7h 25m
1 stop
American Airlines Logo
12:38 pm - 8:17 pm
SAF
-
MEM
6h 39m
1 stop
$414American Airlines
Booking Insights

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

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

How much is a round-trip flight from Memphis to New Mexico?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from Memphis to New Mexico departing in October.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Memphis 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 Memphis to New Mexico is December, when tickets cost $158 (return) on average. On the other hand, the most expensive months are May and June, when the average cost of round-trip tickets is $381 and $355 respectively.

Good to know

Low seasonAugust
Cheapest flight$159
Best time to beat the crowds with an average 11% drop in price.
Most popular time to fly with an average 17% increase in price.
Flight from Memphis to Albuquerque

FAQs - booking New Mexico flights

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Memphis 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 Memphis 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 Memphis 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 Memphis 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 Memphis 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 airlines flying from Memphis to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Memphis 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 Memphis 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.
7.9
SouthwestOverall score based on 4242 reviews
8.6Crew
8.0Comfort
7.0Food
8.1Boarding
7.5Entertainment
Airline reviews

Flight was constantly delayed with significant changes in time, it was supposed to get to Colorado Springs at 8:30 PM but it got there after midnight.

2.0 MediocreMarcela, Jun 2026
DAL - COS
Read more Southwest reviews

Flight was constantly delayed with significant changes in time, it was supposed to get to Colorado Springs at 8:30 PM but it got there after midnight.

Over a 3 hour flight. The turbulence was almost imperceptible except for 2 short periods which were not bad and over quickly. The attendants claimed "Safety first" and sat looking at their phones for 3 hours with no drink or snack service. This isn't the first time with Southwest. I thinkit may be there new plan of operation. Oh, and it was June 18, Southwest's Birthday which offered free drinks. NOT.

Flight was delayed, full flight and I had to change gates. Southwest flights are always late later in the day.

Flight was delayed over 3 hours. Planes were dirty. Staff indifferent. And they serve vegan pretzels as snacks.

It was great. The gate staff were very helpful in Portland when my son forgot his rolling bag and had to go back to get it just in time to make it on the plane. We really appreciate that. Great job!

Airline is not very senior friendly. Flights are late, forcing us to run to the connecting flight. Food is awful. Wish they would go back to pretzels and peanuts. During flight, pressurization isn’t quite right and all of our ears get plugged. Everything is nickel and dime, charging for boarding, seat selection and legroom. While a screen at the desk in the gate area says check your roll on bag now for free due to space limitation, the employee at the desk will not check the bag without a $100 fee. Insane.

Kayak could’ve posted the correct gate number. Almost missed my flight.

Slow boarding, limited food and drink portions. Bad delays and turbulence

there were two flight attendants that were up front...that were the best! They get KUDOs for making my trip only fantastic. Tell them Jeff said that!

OKay. I sat in the back of the plane and it was really loud between babies and little kids, and adults who.like to talk a lot and loudly most of the flight.

It was awful. The communication between corporate and the crew on the ground left more to be desired. The crew even said that Corporate was waiting on answers because they themselves didn't know. Every hour, there was a new excuse. I also understood that passengers were angry, but the crew should have done a better job at crowd control. There was a racial exchange between passengers that could've been avoided has the crew acted sooner.

Delayed and horrible communication and sat on flight for an hour before taking off

Flight was delayed three times and we had an international connecting flight which we would’ve missed but AA manage to find us a flight that allowed us to catch and we made our international flight. However, due to the flight change, I’m in Amman, Jordan missing all 4 bags. It’s been a nightmare. Been waiting since June 17 and today is June 20th. Still without luggage. Customer service wait times are two hours and I get disconnected while waiting. I’ll update when/if my luggage arrives. Every day is costing money in a hotel in Amman. I can’t continue my trip to Palestine until the luggage arrives. Then, I will be updating my review.

They did not offer coffee on a 7am flight…awful!!

Plane temperature was so hot that everyone on the plane was sweating. Departure gates changed 3 times in the hour before the flight. Internet service was so poor in the terminal that updates weren't always being received.

We had a mechanical delay which made us 90 minutes late (9:30 PM) then land and put into the penalty box because a plane was in our gate? What the hell! We should get priority.Damn American.

Check in for 5am flight at RDU was hampered by American check in counters being seriously understaffed , was told even supervisor called out. Took so long in line for special services check in that we missed our 5am departure even after arriving at 3:30am. Had to be rescheduled to later flight from Charlotte to St Thomas.

Delayed flight due to maintenance and I have had multiple delayed flights due to maintenance in the last month plus

Excellent service. Flight attendance like Jessica,, on our flight, is a reason I wouldn’t mind flying through British Airways again. Jessica,, was very courteous and helpful.

The seats were extremely cramped, with very little legroom or personal space. There was no room left in the overhead bins for a backpack, and the space under the seat in front was so limited that I could barely fit my bag underneath. Overall, the seating arrangement felt very uncomfortable and overcrowded.

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

Information on your arrival and departure airports