$136 Find Cheap Flights from Memphis 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 Memphis to New Mexico departing on 4/9. 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 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 Memphis to New Mexico

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

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

Wed, Apr 15 - Wed, Apr 22
United Airlines Logo
9:00 am - 1:24 pm
MEM
-
ELP
5h 24m
1 stop
United Airlines Logo
2:32 pm - 8:49 pm
ELP
-
MEM
5h 17m
1 stop
$277United Airlines
Wed, Apr 15 - Wed, Apr 22
United Airlines Logo
9:00 am - 1:24 pm
MEM
-
ELP
5h 24m
1 stop
United Airlines Logo
7:30 am - 5:47 pm
ELP
-
MEM
9h 17m
2 stops
$282United Airlines
Wed, Apr 15 - Wed, Apr 22
Southwest Logo
6:00 am - 1:40 pm
MEM
-
ELP
8h 40m
2 stops
Southwest Logo
11:40 am - 8:40 pm
ELP
-
MEM
8h 00m
2 stops
$287Southwest
Sat, Mar 28 - Wed, Apr 8
United Airlines Logo
4:05 pm - 9:07 pm
MEM
-
ELP
6h 02m
1 stop
United Airlines Logo
5:45 am - 2:01 pm
ELP
-
MEM
7h 16m
1 stop
$296United Airlines
Wed, Apr 15 - Wed, Apr 22
United Airlines Logo
9:00 am - 1:24 pm
MEM
-
ELP
5h 24m
1 stop
United Airlines Logo
8:10 am - 2:01 pm
ELP
-
MEM
4h 51m
1 stop
$297United Airlines
Sat, Mar 28 - Wed, Apr 8
Southwest Logo
6:05 am - 12:40 pm
MEM
-
ELP
7h 35m
1 stop
Southwest Logo
10:40 am - 5:35 pm
ELP
-
MEM
5h 55m
2 stops
$301Southwest
Sun, May 10 - Sat, May 16
American Airlines Logo
5:40 am - 10:07 am
MEM
-
SAF
5h 27m
1 stop
American Airlines Logo
4:09 pm - 10:58 pm
SAF
-
MEM
5h 49m
1 stop
$309American Airlines
Sun, May 10 - Sat, May 16
American Airlines Logo
5:40 am - 10:07 am
MEM
-
SAF
5h 27m
1 stop
American Airlines Logo
11:56 am - 10:58 pm
SAF
-
MEM
10h 02m
2 stops
$319American Airlines
Sat, Mar 28 - Wed, Apr 1
Delta Logo
5:37 pm - 10:21 pm
MEM
-
ABQ
5h 44m
1 stop
Delta Logo
8:10 am - 5:41 pm
ABQ
-
MEM
8h 31m
1 stop
$331Delta
Sat, Mar 28 - Wed, Apr 1
Delta Logo
5:37 pm - 10:21 pm
MEM
-
ABQ
5h 44m
1 stop
Delta Logo
6:08 pm - 8:31 am
ABQ
-
MEM
13h 23m
2 stops
$336Delta
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.

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 January, when tickets cost $269 (return) on average. On the other hand, the most expensive months are June and March, when the average cost of round-trip tickets is $639 and $558 respectively.

Good to know

Low seasonJanuary
Cheapest flight$136
Best time to beat the crowds with an average 39% drop in price.
Most popular time to fly and prices are also 17% lower on average.
Flight from Memphis to El Paso

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.
8.0
SouthwestOverall score based on 4311 reviews
7.5Entertainment
7.0Food
8.1Boarding
8.0Comfort
8.6Crew
Airline reviews

Good but I prefer choose your own seat. With the new assigned seats they should board from the back I see no advantage to this new boarding. Just like every other airline

10.0 ExcellentMarty, Mar 2026
SJC - LGB
Read more Southwest reviews

Good but I prefer choose your own seat. With the new assigned seats they should board from the back I see no advantage to this new boarding. Just like every other airline

I realize they are still working out kinks with the new boarding process, but by the time I boarded in group 5, most of the bins were full. All airlines should better enforce small bags and jackets going under the seats until everyone has boarded.

WiFi was not working and didn’t have a beverage service

Snacks are always pretzels. Why can't you also offer peanuts ?

Flight boarded late after announcing on time boarding. Flight arrived only a little late despite late departure. Had trouble connecting to WiFi

Mediocre. Boarding is now unpleasant. The employees, once friendly and nice, are now regularly speaking sternly to passengers, badgering them to do things right so they can take off on time and gate check bags because they don't have enough overhead bin space. The pretzel snack was crushed flat and broken into even smaller pieces, which happens frequently lately. Drink service was suspended before they reached my row.

The last 3 flights between BWI and BDL canceled the beverage service mid- way. Just say up front that the fight is too short. Thanks!

It was canceled. Supposedly weather. But there was no snow in Baltimore. At least we found out before driving to airport

I have not flown Southwest in awhile and had a very pleasant experience. From ticketing to boarding to the flight. The flight left on time and landed ahead of schedule. It won't be so long next time!!

The Southwest experience has definitely taken a dive from its early days. You can no longer deferentiate from other airlines. Air travel is too expensive. Southwest is no longer budget friendly. They have lost me as a loyal customer.

Plane from partner PSA was filthy. Plastic needs to be thoroughly cleaned. Really disgusting to look at and wonder about cleanliness of parts less visible.

The baggage claim experience was poor. The plane crew and the AA app said that checked baggage in CLT would be at carousel 7 but the sign at Baggage Claim said carousel 1. The carousel 1 sign had the correct flight # listed above the belt. But the luggage never came. I went to an AA baggage claim office after about 1 hour and the clerk directed me to another AA room that was poorly marked, with a closed door and no obvious way to know what to do. Finally someone opened the door and my bag was inside. The clerk was totally unable to explain why.

They are rarely on time! Very hard to plan your travels when flights or connections keep getting delayed.

Flight delay for mechanical. Inbound arrived on time. No one said why mechanical delay.

Forced to check bags. Crew uninterested in collecting trash. Unclean seats.

why would I bother with this airline and pick seats when I am asked to move for a weight imbalance

Flight pulled out on time but sat on runway for 30 mins. It was extremely cold in the aircraft despite wearing a winter coat. Surprisingly they had a vegetarian meal but could have some better snack choices for a 8 hour flight.

We had a male flight attendant who was super attentive and wonderful! Very professional. I have both gluten and dairy intolerance, and was only able to get a gluten free part, and not the dairy free part of the meal. Easy to order ahead of time and I appreciate being able to do that.

Snow delayed boarding several times, which I understand happens. Issue I had was that after we did board, pilot told us we were going to roll out to be de-iced, then on our way. We were de-iced once, taxied to the tarmac and then stopped. Sat for another 30 minutes or so, the another de-icing. Then we rolled out to a parking spot, only to sit for another hour due to a traffic stop in DCA, which I'm confident they knew would happen before we boarded. Pilot gave no updates other than we had to hold, attendants did speak to the crew, but when asked, said the pilot would be updating us. We on the ground in the plane waiting for over 2 hours. They did communicate that bathrooms would be open, but no other news until we left. Would have been better to be up front about status.

Good crew and flight was on time. It’s a small plane with limited overhead luggage space. They said the overhead space was full and I had to check my bag. There was still space when I got on. Waiting for my checked luggage added 30 minutes to my trip. Not the end of the world but also not great.

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

Information on your arrival and departure airports