$68 Find Cheap Flights from Nashville 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 Nashville to New Mexico departing on 11/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

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 Nashville 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 Nashville 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 Nashville to New Mexico

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

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

Mon, Nov 3 - Wed, Nov 12
Frontier Logo
10:02 am - 7:01 pmBNA-ELP
9h 59m1 stop
Frontier Logo
3:30 pm - 2:47 pmELP-BNA
22h 17m1 stop
$161Frontier
Find Deal
Mon, Nov 3 - Wed, Nov 12
Multiple Airlines Logo
7:18 pm - 4:06 pmBNA-ELP
45h 48m2 stops
Multiple Airlines Logo
3:30 pm - 2:47 pmELP-BNA
22h 17m1 stop
$190Multiple Airlines
Find Deal
Wed, Jan 28 - Tue, Feb 3
American Airlines Logo
7:00 am - 2:53 pmBNA-SAF
8h 53m1 stop
American Airlines Logo
10:28 am - 4:56 pmSAF-BNA
5h 28m1 stop
$254American Airlines
Find Deal
Thu, Nov 20 - Sun, Nov 23
American Airlines Logo
5:00 am - 9:28 amBNA-SAF
5h 28m1 stop
American Airlines Logo
4:56 pm - 10:50 pmSAF-BNA
4h 54m1 stop
$255American Airlines
Find Deal
Fri, Nov 14 - Sun, Nov 16
Delta Logo
6:11 pm - 10:53 pmBNA-ABQ
5h 42m1 stop
Delta Logo
7:00 am - 3:37 pmABQ-BNA
7h 37m1 stop
$267Delta
Find Deal
Thu, Nov 6 - Mon, Nov 10
Southwest Logo
11:20 am - 4:35 pmBNA-ABQ
6h 15m1 stop
Southwest Logo
5:10 am - 12:05 pmABQ-BNA
5h 55m1 stop
$287Southwest
Find Deal
Thu, Jan 1 - Mon, Jan 5
Southwest Logo
5:05 am - 10:10 amBNA-ABQ
6h 05m1 stop
Southwest Logo
10:45 am - 6:55 pmABQ-BNA
7h 10m2 stops
$292Southwest
Find Deal
Thu, Oct 30 - Mon, Nov 3
Delta Logo
3:23 pm - 10:58 pmBNA-ABQ
8h 35m1 stop
Delta Logo
12:42 pm - 10:00 pmABQ-BNA
8h 18m1 stop
$307Delta
Find Deal
Mon, Nov 10 - Wed, Nov 12
United Airlines Logo
5:25 pm - 9:59 pmBNA-SAF
5h 34m1 stop
United Airlines Logo
7:00 am - 11:20 pmSAF-BNA
15h 20m2 stops
$342United Airlines
Find Deal
Wed, Mar 18 - Wed, Mar 25
United Airlines Logo
10:32 am - 8:50 pmBNA-ABQ
11h 18m2 stops
United Airlines Logo
6:00 am - 2:06 pmABQ-BNA
7h 06m1 stop
$342United Airlines
Find Deal
Booking Insights

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

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

What is the cheapest Nashville to New Mexico flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to New Mexico from Nashville found in the last 72 hours was to Albuquerque, at $415 round-trip. The most popular route is from Nashville (BNA) to Albuquerque (ABQ), and the cheapest round-trip airline ticket found on this route in the last 72 hours was $415.

Can I save money by flying with a layover from Nashville to New Mexico?

The average round-trip price for all non-stop flights, flights with one layover, and flights with two layovers for the route found by users searching on KAYAK in the last 2 weeks.

Yes, flying with a layover may cost you more time, but you can also save money on the route, with a 1 stop layover the cheapest option at $449 on average.

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Nashville 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 Nashville to New Mexico is August, when tickets cost $326 (return) on average. On the other hand, the most expensive months are February and March, when the average cost of round-trip tickets is $549 and $502 respectively.

What’s the cheapest day of the week to fly from Nashville to New Mexico?

The average price of all round-trip flights from Nashville to New Mexico clicked on KAYAK for each day over the last 12 months.

Your flight ticket price will generally be cheaper if you fly to New Mexico on a Friday and more expensive on a Wednesday. On your return trip to Nashville, you should consider flying back on a Friday, and avoid Sundays for better deals.

How far in advance should I book a flight from Nashville to New Mexico?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Nashville to New Mexico, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Nashville to New Mexico, you should book around 3 weeks before departure, which saves you about 53% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 20 weeks before departure.

Good to know

Low seasonJanuary
Cheapest flight$68
Best time to beat the crowds with an average 4% drop in price.
Most popular time to fly with an average 6% increase in price.
Flight from Nashville to El Paso

FAQs - booking New Mexico flights

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Nashville 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 Nashville 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 Nashville 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 Nashville 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 Nashville 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 time of day to fly to New Mexico?

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

Reviews of the top 4 airlines serving from Nashville to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Nashville 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 Nashville 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 4241 reviews
7.0Food
8.1Boarding
7.5Entertainment
8.0Comfort
8.6Crew
Airline reviews

Boarded on time but once we were ready for take off, the crew determined that, although every seat was taken, somehow someone was on the wrong flight. Delay, delay delay, announcements and ended up with one person checking EVERY ID against their passenger Manifest only to figure out it was a "clerical error." We departed 54 minutes late causing me to run in the St. Louis Airport to make my connection and lose the priority boarding spot I had paid for. Unnecessary delay.

2.0 MediocreThomas, Oct 2025SAT - STL
Read more Southwest reviews

Boarded on time but once we were ready for take off, the crew determined that, although every seat was taken, somehow someone was on the wrong flight. Delay, delay delay, announcements and ended up with one person checking EVERY ID against their passenger Manifest only to figure out it was a "clerical error." We departed 54 minutes late causing me to run in the St. Louis Airport to make my connection and lose the priority boarding spot I had paid for. Unnecessary delay.

I was re-booked onto another flight because my original flight was delayed and I would have missed my connector. I ended up in the “C” group after paying extra to be in the “A “ group on the original flight. At least if you’re going to re-book people, re-book them into the same group.

Flight was delayed due to plane not passing inspection And one of the crew had to time out and we had to wait for another one A 3 hour delay

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

Connecting flight is on time and boarding was a breeze!

Excellent. Would encourage Southwest to keep current boarding procedures with free style seating. Makes for a fantastic experience

As always, the entire Southwest experience was perfect. Purchasing the tickets on the Southwest web site was effortless, departure and arrival gates were spotless and comfortable, plane was clean and comfortable, crew was excellent and flight was on time. Wheelchair service in Las Vegas at departure was somewhat chaotic and disjointed, but I am not sure if that was Southwest problem, airport problem or combination.

I wish they had movie screens in the headrests. The seats are much improved, more legroom and recently renovated. Bathroom was clean. Staff was outstanding!!

As always, the entire Southwest experience was wonderful, from online booking to flight to baggage retrieval. Very grateful.

The weather could have been better. There was a 40 minute ATC delay in SFO because of marine fog and a micro cell storm delayed landing and take-off at Nashville. The gate was changed 5 minutes from boarding from gate B3 to gate C23 at Nashville airport.

They changed planes and the new plane couldn’t carry enough fuel to fly across the country so we had to stop in Kansas City to refuel. Flight was delayed .

Flight was too crowded and seats are too small, especially since passengrs are getting larger. Having a middle seat is ALWAYS tough! Woman on my left was large & kept creeping in to my space. Flight personnel were great! Have more savory rather than sweet snacks please.

Flight was crowded and the woman sitting on my left was large & kept crouching in to my space. You need bigger seats or smaller passengers to fit into the seats you DO have! Snack were OK. Would appreciate if airlines had more savory rather than sweet snacks, thank you!

Delayed flight (1hour) plus a long layover after an overnight flight with no backup plane available.

We were delayed, which I think had to do with air traffic control. Otherwise, everything was great.

The boarding process needs to be refined. Sometimes the gate crew calls out the zones and then flip to showing the.zones boarding on the gate monitor display. So, unless you are huddled around the gate lanes watching the monitor, you could miss your boarding zone. Suggest the zones be announced each time a new zone is allowed to board.

The boarding process needs to be refined. Sometimes the gate crew call out the boarding zone, and then flip to the monitor to show which zones are boarding. So unless everyone is gathered around to see the monitor there is usually confusion as wi which zones are boarding.

On time flight. Seat comfort could be better in the Comfort section.

My issue was with TSA agents for delta airlines. My luggage got flagged. The agent was going thru another persons first. He took 20 min to go thru hers. I asked them to bring mine closer so I could sit down . They said you can go sit it will be fine. I said I am supposed to keep my eyes on my bags at all times. The agent was meticulously unwrapping 2 gifts that the lady had and then tried to re warp it. He was trying to be kind i get it but 20 min for me to stand watching him do that was ridiculous. It was 6 am and there were a ton of travelers. Mine was flagged for some air packed tea that I bought in Turkey. My previous delta flight and 2 others before didn’t flag it. Consistency would be nice. Also on the flight the window shades were down for take off and landing - I thought that was very odd I thought they had to remain open for take off and landing.

The flight was an hour and a half late departing which was inconvenient

During booking, I kept trying submitting my payment from the Mexican website and it didn't work. After I had the idea to change it to the Canadian website, it worked but I had to be charged the equivalent of 50 CAD more. I received the clear instruction that I would only be able to check-in at the airport and that it was impossible to select a seat 24 hours before departure, that I had to pay 144 CAD to do so, although not only was I able to check-in 24 hours before departure, but I could have selected my seats for free then. All in all, I almost threw $200 out the window due to misleading information. Besides, the app kept crashing, the information to get to the gate on the app was inaccurate, my gate was switched and I was only informed once in the air (luckily I had noticed the departure pannel), I was not addressed in my language beforehand and even if I tried I was immediately answered in English (which meant the crew understood but didn't want to answer accordingly), there was only one snack & beverage service on my medium haul flight and no beverage service on my short haul flight. To be fair, the planes were comfortable, the crew apart from the language issue was helpful, dynamic and engaging, the plane was clean and the directions were clear and direct. United has a lot of potential to be one of my favourite airlines, but the devil is in the details and a lot of them missed the target.

Flight was timely, relatively comfortable, with decent entertainment and food served. Only problem encountered was with the free messaging which I highly appreciate, but it did not work from iphone to non-iphones.

Better WiFi. I cannot understand that in 2025, United is so behind on a technology that is now a necessity and still painfully unreliable, slow and keeps disconnecting.

The entertainment available didn’t work for anyone on the flight. Long 6 hr flight with no entertainment option and the staff didn’t know until an hour into the flight when we made sure they knew about it. They had no way to fix it.

Crew seemed a bit cranky. No seatback screens. But boarding was efficient and on time and we arrived early.

The worst landing I have ever had on a domestic flight. Thought we would lose the landing gear on landing in Newark. Then we spent 40 minutes trying to position the plane in the right place to be able to get the jet way to the plane. The plane arrived stopped. The announcer was that we were there. Everybody got up, then we were told to sit back down because they had to have us towed to a different position. We got towed and then everyone stood up and they told us we were in the wrong position to sit back down again, and then we got towed to a different position This did not happen immediately. It was 30 minutes while we wandered around a small section of the tarmac in Newark close to the gate, but apparently not close enough. Horrifying experience The CAB should be investigating that flight

Boarding was organized. Plane seats comfortable and service was attentive. Food options were good.

This was a very average flight. The seat was out of alignment so more uncomfortable than usual. The cabin felt not well maintained. But I safely got where I needed to go.

Trip was great. A wild landing in Ottawa with the wind and rain, but the pilot did a great job. Always love flying United.👍

I will never book a flight through Cheap fare. They booked me from Portland Main . And would not give me a refund, so I bought 2 tickets one for 299. From Portland Main to ORD. Then I had to buy a ticket from Oregon PDX to ORD that was another 440. So Just so you know they even told me it was there fault but no refund. Bad bussniess. I did inform United but they said they couldn't help me due to the fact I booked through Cheap Tickets. Never again. And I'm spreding the word. I let everyone know at my 50th class reunion

A couple ladies from the crew were so rude and nasty. Thought they were mad at having to be there especially if you asked a question. This will make me think twice next time if I book a flight with you.

Delays to take off and to leave the plane after landing added a lot of time to this flight.

Poor seat in rear of aircraft Food at Admiral’s Club Terminal D at DFW inedible

Always seated jammed in rear of aircraft Admirals Club food at DFW terminal D was absolute worst food experience and I pay $600/year to eat this dried out junk

Flight was delayed because of a bird strike. They had another plane available within 45 minutes.

Mostly good. Flight was crowded but Airline personnel were very friendly & accommodating. It would be good to have savory snacks rather than just sweet Biscoff cookies.

It was a typical flight. We had a delay which seems to be the normality now. And we had no in flight service due to conditions.

Flight attendants on this flight were very attentive and friendly

After we landed we sat on the tarmac for 1.5 hours waiting to get to our gate. Ridiculous.

the trip to madrid was uncomfortable with my legs touching the seat in front of me

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

Information on your arrival and departure airports

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