Cheap flights from Nashville to New Mexico from $81

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Nashville to New Mexico departing on 5/13. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Nashville to New Mexico

Cheap round-trip flights

Enter your travel dates to find the best prices.
Delta Logo
9:48 am - 3:38 pm
BNA
-
ABQ
6h 50m
1 stop
Delta Logo
7:00 am - 1:54 pm
ABQ
-
BNA
5h 54m
1 stop
$277Delta
Fri, Jun 26 - Fri, Jul 3
Southwest Logo
8:15 am - 3:30 pm
BNA
-
ABQ
8h 15m
2 stops
Southwest Logo
6:15 am - 12:30 pm
ABQ
-
BNA
5h 15m
1 stop
$282Southwest
Tue, May 12 - Tue, May 19
Frontier Logo
12:09 pm - 5:14 pm
BNA
-
ELP
30h 05m
1 stop
Frontier Logo
6:08 pm - 11:04 am
ELP
-
BNA
15h 56m
1 stop
$286Frontier
Tue, Jun 23 - Sun, Jul 5
American Airlines Logo
5:00 am - 10:07 am
BNA
-
SAF
6h 07m
1 stop
American Airlines Logo
6:15 am - 2:40 pm
SAF
-
BNA
7h 25m
1 stop
$292American Airlines
Tue, Apr 28 - Sat, May 2
United Airlines Logo
10:00 am - 5:08 pm
BNA
-
SAF
8h 08m
2 stops
United Airlines Logo
3:31 pm - 9:57 pm
SAF
-
BNA
5h 26m
1 stop
$298United Airlines
Tue, Apr 28 - Sat, May 2
United Airlines Logo
3:08 pm - 9:44 pm
BNA
-
ABQ
7h 36m
1 stop
United Airlines Logo
8:00 am - 2:02 pm
ABQ
-
BNA
5h 02m
1 stop
$303United Airlines
Fri, Jun 5 - Sun, Jun 7
Frontier Logo
10:40 am - 5:23 pm
BNA
-
ELP
7h 43m
1 stop
Frontier Logo
8:09 pm - 6:22 pm
ELP
-
BNA
21h 13m
2 stops
$303Frontier
Thu, May 21 - Mon, May 25
Frontier Logo
7:17 pm - 5:23 pm
BNA
-
ELP
23h 06m
1 stop
Frontier Logo
6:08 pm - 6:13 pm
ELP
-
BNA
23h 05m
1 stop
$306Frontier
Wed, May 13 - Sat, May 16
American Airlines Logo
5:00 am - 9:41 am
BNA
-
SAF
5h 41m
1 stop
American Airlines Logo
7:26 pm - 6:08 am
SAF
-
BNA
9h 42m
1 stop
$313American Airlines
Wed, Jul 8 - Mon, Jul 13
Multiple Airlines Logo
7:17 pm - 7:02 pm
BNA
-
ELP
24h 45m
1 stop
Multiple Airlines Logo
6:08 pm - 12:00 pm
ELP
-
BNA
16h 52m
2 stops
$314Multiple Airlines
Tue, May 12 - Tue, May 19

Southwest flights from Nashville to New Mexico

Our best Southwest deals on Nashville to New Mexico flight tickets
Southwest
May 12
BNA8:15 amNashville Intl
8h 15m
2 stops
ABQ3:30 pmAlbuquerque
May 19
ABQ6:15 amAlbuquerque
5h 15m
1 stop
BNA12:30 pmNashville Intl
$282
Southwest
May 23
BNA5:10 amNashville Intl
5h 20m
1 stop
ABQ9:30 amAlbuquerque
May 26
ABQ7:25 pmAlbuquerque
8h 35m
1 stop
BNA5:00 amNashville Intl
$313
Southwest
May 12
BNA8:15 amNashville Intl
8h 15m
2 stops
ABQ3:30 pmAlbuquerque
May 19
ABQ6:15 amAlbuquerque
6h 45m
2 stops
BNA2:00 pmNashville Intl
$318

United Airlines flights from Nashville to New Mexico

Our best United Airlines deals on Nashville to New Mexico flight tickets
United Airlines
Apr 28
BNA10:00 amNashville Intl
8h 08m
2 stops
SAF5:08 pmSanta Fe
May 2
SAF3:31 pmSanta Fe
5h 26m
1 stop
BNA9:57 pmNashville Intl
$298
United Airlines
Jun 5
BNA3:08 pmNashville Intl
7h 36m
1 stop
ABQ9:44 pmAlbuquerque
Jun 7
ABQ8:00 amAlbuquerque
5h 02m
1 stop
BNA2:02 pmNashville Intl
$303
United Airlines
May 20
BNA4:34 pmNashville Intl
6h 22m
1 stop
ABQ9:56 pmAlbuquerque
May 24
ABQ8:00 amAlbuquerque
5h 02m
1 stop
BNA2:02 pmNashville Intl
$306

momondo Fare Finder

 
Customize your flight search to find flights from Nashville to New Mexico that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated April 17, 2026.
Use the filters below to find and compare flights from Nashville to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

NashvilleAlbuquerque

BNA - ABQ

BNAABQ

Nashville Intl

Fri 6/26

9:48 am-3:38 pm

1 stop6h 50m

Albuquerque

Fri 7/3

7:00 am-1:54 pm

1 stop5h 54m

$277

NashvilleAlbuquerque

BNA - ABQ

BNAABQ

Nashville Intl

Tue 5/12

8:15 am-3:30 pm

2 stops8h 15m

Albuquerque

Tue 5/19

6:15 am-12:30 pm

1 stop5h 15m

$282

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Tue 6/23

12:09 pm-5:14 pm

1 stop30h 05m

El Paso

Sun 7/5

6:08 pm-11:04 am

1 stop15h 56m

$286

NashvilleSanta Fe

BNA - SAF

BNASAF

Nashville Intl

Tue 4/28

5:00 am-10:07 am

1 stop6h 07m

Santa Fe

Sat 5/2

6:15 am-2:40 pm

1 stop7h 25m

$292

NashvilleSanta Fe

BNA - SAF

BNASAF

Nashville Intl

Tue 4/28

10:00 am-5:08 pm

2 stops8h 08m

Santa Fe

Sat 5/2

3:31 pm-9:57 pm

1 stop5h 26m

$298
Quickest round-trip

NashvilleAlbuquerque

BNA - ABQ

BNAABQ

Nashville Intl

Fri 6/5

3:08 pm-9:44 pm

1 stop7h 36m

Albuquerque

Sun 6/7

8:00 am-2:02 pm

1 stop5h 02m

$303

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Thu 5/21

10:40 am-5:23 pm

1 stop7h 43m

El Paso

Mon 5/25

8:09 pm-6:22 pm

2 stops21h 13m

$303

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Wed 5/13

7:17 pm-5:23 pm

1 stop23h 06m

El Paso

Sat 5/16

6:08 pm-6:13 pm

1 stop23h 05m

$306

NashvilleSanta Fe

BNA - SAF

BNASAF

Nashville Intl

Wed 7/8

5:00 am-9:41 am

1 stop5h 41m

Santa Fe

Mon 7/13

7:26 pm-6:08 am

1 stop9h 42m

$313

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Tue 5/12

7:17 pm-7:02 pm

1 stop24h 45m

El Paso

Tue 5/19

6:08 pm-12:00 pm

2 stops16h 52m

$314

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to New Mexico from

How to get the cheapest flight ticket from Nashville to New Mexico

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Nashville is in May. Flight prices, which tend to average around $276, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of May, then departing from Nashville during the month January is also very affordable. Most momondo users find prices during this month for around $301.

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Nashville to New Mexico is on a Tuesday. Travelers who choose to depart for New Mexico on a Tuesday will often find tickets for as low as $361. The most expensive day to fly to New Mexico is Wednesday, with ticket prices averaging around $591.

What is the cheapest time of day to depart on your flight to New Mexico?

According to our data, the cheapest time of day to fly to New Mexico is in the afternoon. momondo users have found flights departing from Nashville to New Mexico in the afternoon for as low as $419. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly in the evening, with an average ticket price of $652. Departure times in the evening fall within the peak daily travel times, which is why tickets can be more expensive.

What is the cheapest Nashville Intl to New Mexico flight route?

Fly from Nashville Intl to Albuquerque for the best Nashville Intl - New Mexico flight prices

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

You are more likely to see cheaper flights to New Mexico from Nashville when booking weeks ahead of your departure date. In general, you can expect to find flights to New Mexico for around $365 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to New Mexico from Nashville for as low as $266 on momondo.

What cabin class options are available on Nashville Intl to New Mexico flights?

There is only 1 cabin class available to choose from on Nashville Intl to New Mexico flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Can stopping save me money on Nashville to New Mexico flights?

You could potentially save up to 18% on your flight if you consider stops on a Nashville to New Mexico flight.

Cheap Nashville to New Mexico flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Nashville to New Mexico

Fastest flight time

2h 55m

Direct flights

Every day

Airports in New Mexico

29 airports
The fastest flight from Nashville to New Mexico takes 2h 55m
Direct flights go from Nashville to New Mexico every day.
There are 29 airports in New Mexico. From Nashville there are direct flights to Albuquerque (ABQ), El Paso (ELP).

Frequently asked questions about flying from Nashville to New Mexico

  • When did momondo last update prices for flights from Nashville Intl Airport to New Mexico?

    Prices for flights from Nashville Intl Airport to New Mexico were last updated today.

  • How many operators does momondo search for flights from Nashville Intl Airport to New Mexico?

  • How old do you have to be to fly from Nashville Intl Airport to New Mexico?

    The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Nashville Intl Airport to New Mexico.

  • What documentation or ID do you need to fly to New Mexico?

    The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

  • What is the most popular plane model from Nashville to New Mexico?

Best airlines flying from Nashville to New Mexico

Compare and see reviews for airlines that fly from Nashville to New Mexico with momondo
Airline
Rating
Free Cancellation
Price
DeltaPriceFrom $123Free CancellationRating
7.9
8,406 reviews
Search Delta flights
United AirlinesPriceFrom $163Free CancellationRating
7.4
9,602 reviews
Search United Airlines flights
American AirlinesPriceFrom $216Free CancellationRating
7.1
11,593 reviews
Search American Airlines flights
SouthwestPriceFrom $261Free CancellationRating
8.0
4,328 reviews
Search Southwest flights

Why use momondo?

Why should I use momondo to find a flight deal from Nashville to New Mexico?

Finding the right flight to New Mexico from Nashville is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to New Mexico quick and easy, saving you time and money.

Can I find flights from Nashville to New Mexico with flexible booking policies on momondo?

momondo does allow users to show only those flights to New Mexico from Nashville which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from Nashville to New Mexico?

momondo helps you find the best flight between Nashville and New Mexico by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from Nashville to New Mexico right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Nashville to New Mexico now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to New Mexico and let you know when they change.

An easier way to manage your New Mexico trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 5/17
Sun 5/24

Find better results for your trip to New Mexico

Popular cities in New Mexico

Popular flights according to clicks in the last 7 days on momondo