Cheap flights from New Mexico to Nashville from $86

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Nashville departing on 1/29. 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 New Mexico to Nashville

Cheap round-trip flights

Enter your travel dates to find the best prices.
Frontier Logo
12:29 pm - 6:45 pm
ELP
-
BNA
29h 16m1 stop
Frontier Logo
7:37 pm - 11:39 am
BNA
-
ELP
17h 02m1 stop
$165Frontier
Thu, Jan 29 - Sun, Feb 1
Frontier Logo
1:05 pm - 6:32 pm
ELP
-
BNA
28h 27m1 stop
Frontier Logo
7:37 pm - 11:39 am
BNA
-
ELP
17h 02m1 stop
$204Frontier
Thu, Jan 15 - Thu, Jan 22
Frontier Logo
9:29 pm - 6:45 pm
ELP
-
BNA
20h 16m2 stops
Frontier Logo
7:37 pm - 11:39 am
BNA
-
ELP
17h 02m1 stop
$210Frontier
Thu, Jan 29 - Sun, Feb 1
Multiple Airlines Logo
7:46 pm - 1:45 pm
ELP
-
BNA
16h 59m1 stop
Multiple Airlines Logo
8:12 pm - 6:51 pm
BNA
-
ELP
23h 39m2 stops
$230Multiple Airlines
Thu, Jan 22 - Wed, Jan 28
American Airlines Logo
6:25 am - 12:33 pm
SAF
-
BNA
5h 08m1 stop
American Airlines Logo
6:43 am - 2:53 pm
BNA
-
SAF
9h 10m1 stop
$232American Airlines
Sat, Feb 7 - Tue, Feb 10
Multiple Airlines Logo
12:32 pm - 6:36 pm
ELP
-
BNA
29h 04m1 stop
Multiple Airlines Logo
5:50 pm - 12:10 pm
BNA
-
ELP
19h 20m2 stops
$232Multiple Airlines
Sun, Jan 11 - Wed, Jan 14
American Airlines Logo
6:25 am - 2:25 pm
SAF
-
BNA
7h 00m1 stop
American Airlines Logo
12:06 pm - 9:09 pm
BNA
-
SAF
10h 03m2 stops
$242American Airlines
Sat, Feb 7 - Tue, Feb 10
Delta Logo
12:30 pm - 10:30 pm
ABQ
-
BNA
9h 00m1 stop
Delta Logo
5:15 am - 12:53 pm
BNA
-
ABQ
8h 38m1 stop
$257Delta
Wed, Jan 7 - Wed, Jan 14
Southwest Logo
7:20 am - 2:45 pm
ABQ
-
BNA
6h 25m2 stops
Southwest Logo
8:30 am - 1:35 pm
BNA
-
ABQ
6h 05m1 stop
$262Southwest
Wed, Jan 7 - Wed, Jan 14
Southwest Logo
5:55 pm - 5:00 am
ABQ
-
BNA
10h 05m1 stop
Southwest Logo
5:15 am - 9:40 am
BNA
-
ABQ
5h 25m1 stop
$267Southwest
Wed, Dec 31 - Sun, Jan 11

American Airlines flights from New Mexico to Nashville

Our best American Airlines deals on New Mexico to Nashville flight tickets
American Airlines
Feb 7
SAF6:25 amSanta Fe
5h 08m
1 stop
BNA12:33 pmNashville Intl
Feb 10
BNA6:43 amNashville Intl
9h 10m
1 stop
SAF2:53 pmSanta Fe
American Airlines
Feb 7
SAF6:25 amSanta Fe
7h 00m
1 stop
BNA2:25 pmNashville Intl
Feb 10
BNA12:06 pmNashville Intl
10h 03m
2 stops
SAF9:09 pmSanta Fe
American Airlines
Feb 7
SAF12:59 pmSanta Fe
6h 08m
1 stop
BNA8:07 pmNashville Intl
Feb 10
BNA5:15 amNashville Intl
10h 38m
2 stops
SAF2:53 pmSanta Fe

Frontier flights from New Mexico to Nashville

Our best Frontier deals on New Mexico to Nashville flight tickets
Frontier
Jan 29
ELP12:29 pmEl Paso
29h 16m
1 stop
BNA6:45 pmNashville Intl
Feb 1
BNA7:37 pmNashville Intl
17h 02m
1 stop
ELP11:39 amEl Paso
Frontier
Jan 15
ELP1:05 pmEl Paso
28h 27m
1 stop
BNA6:32 pmNashville Intl
Jan 22
BNA7:37 pmNashville Intl
17h 02m
1 stop
ELP11:39 amEl Paso
Frontier
Jan 29
ELP9:29 pmEl Paso
20h 16m
2 stops
BNA6:45 pmNashville Intl
Feb 1
BNA7:37 pmNashville Intl
17h 02m
1 stop
ELP11:39 amEl Paso

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Nashville 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 December 11, 2025.
Use the filters below to find and compare flights from New Mexico to Nashville that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

El PasoNashville

ELP - BNA

ELPBNA

El Paso

Thu 1/29

12:29 pm-6:45 pm

1 stop29h 16m

Nashville Intl

Sun 2/1

7:37 pm-11:39 am

1 stop17h 02m

$165

El PasoNashville

ELP - BNA

ELPBNA

El Paso

Thu 1/15

1:05 pm-6:32 pm

1 stop28h 27m

Nashville Intl

Thu 1/22

7:37 pm-11:39 am

1 stop17h 02m

$204

El PasoNashville

ELP - BNA

ELPBNA

El Paso

Thu 1/29

9:29 pm-6:45 pm

2 stops20h 16m

Nashville Intl

Sun 2/1

7:37 pm-11:39 am

1 stop17h 02m

$210

El PasoNashville

ELP - BNA

ELPBNA

El Paso

Thu 1/22

7:46 pm-1:45 pm

1 stop16h 59m

Nashville Intl

Wed 1/28

8:12 pm-6:51 pm

2 stops23h 39m

$230

Santa FeNashville

SAF - BNA

SAFBNA

Santa Fe

Sat 2/7

6:25 am-12:33 pm

1 stop5h 08m

Nashville Intl

Tue 2/10

6:43 am-2:53 pm

1 stop9h 10m

$232

El PasoNashville

ELP - BNA

ELPBNA

El Paso

Sun 1/11

12:32 pm-6:36 pm

1 stop29h 04m

Nashville Intl

Wed 1/14

5:50 pm-12:10 pm

2 stops19h 20m

$232

Santa FeNashville

SAF - BNA

SAFBNA

Santa Fe

Sat 2/7

6:25 am-2:25 pm

1 stop7h 00m

Nashville Intl

Tue 2/10

12:06 pm-9:09 pm

2 stops10h 03m

$242

AlbuquerqueNashville

ABQ - BNA

ABQBNA

Albuquerque

Wed 1/7

12:30 pm-10:30 pm

1 stop9h 00m

Nashville Intl

Wed 1/14

5:15 am-12:53 pm

1 stop8h 38m

$257

AlbuquerqueNashville

ABQ - BNA

ABQBNA

Albuquerque

Wed 1/7

7:20 am-2:45 pm

2 stops6h 25m

Nashville Intl

Wed 1/14

8:30 am-1:35 pm

1 stop6h 05m

$262

AlbuquerqueNashville

ABQ - BNA

ABQBNA

Albuquerque

Wed 12/31

5:55 pm-5:00 am

1 stop10h 05m

Nashville Intl

Sun 1/11

5:15 am-9:40 am

1 stop5h 25m

$267

Flights are sorted by cheapest round-trip flights first.

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

See travel insights to Nashville from

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

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 Nashville?

The month of November is, on average, the cheapest month to fly to Nashville from New Mexico, with most prices found around $333. If you aren’t able to travel during the month of November, then book flights to Nashville from New Mexico during July instead. Flights to Nashville in July, while not as cheap as those in November, still average around $338.

What is the cheapest day to depart on your flight to Nashville?

Our data shows that Friday is the least expensive day to fly to Nashville. Tickets to fly out on this day can be as low as $364. On the other hand, Sunday is the most expensive day to depart from New Mexico because it is more convenient for both business and leisure travelers. As a result, prices tend to be around $566.

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

Flying to Nashville from New Mexico in the evening is the least expensive time of day to depart. momondo users have found prices as low as $269 when looking at flights departing in the evening. Try not to purchase tickets in the afternoon because they tend to be around $432. Of course, these prices can vary depending on the time of year and what airport you fly to.

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

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

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

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

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

There is only 1 cabin class available to choose from on New Mexico to Nashville Intl 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 New Mexico to Nashville flights?

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

Cheap New Mexico to Nashville flight deals and tips

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

Best Price Found

$163

Fastest flight time

2h 40m

Direct flights

Every day

Airports in Nashville

1 airport
The best one-way flight to Nashville from New Mexico in the past 72 hours is $163. The best round-trip flight deal from New Mexico to Nashville found on momondo in the last 72 hours is $372.
The fastest flight from New Mexico to Nashville takes 2h 40m
Direct flights go from New Mexico to Nashville every day.
There is 1 airport in Nashville. From New Mexico there are direct flights to Nashville Intl (BNA).
  • When did momondo last update prices for flights from New Mexico to Nashville Intl Airport?

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

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

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

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from New Mexico to Nashville Intl Airport.

  • What documentation or ID do you need to fly to Nashville Intl Airport?

    The travel and health documents you'll need for your trip to Nashville Intl Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Nashville Intl Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

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

Best airlines flying from New Mexico to Nashville

Compare and see reviews for airlines that fly from New Mexico to Nashville with momondo
Airline
Rating
Free Cancellation
Price
American AirlinesPriceFrom $236Free CancellationRating
7.2
11,050 reviews
Search American Airlines flights
United AirlinesPriceFrom $246Free CancellationRating
7.4
9,095 reviews
Search United Airlines flights
SouthwestPriceFrom $256Free CancellationRating
7.9
4,253 reviews
Search Southwest flights

Traveling to a place near Nashville?

Book flights to Nashville if you plan to visit one of these locations
Murfreesboro
Bowling Green
Franklin
Cookeville
Goodlettsville
Lebanon
Smyrna
Antioch
Dickson
Franklin
Hopkinsville
Cave City
Brentwood
Tullahoma
Hermitage
Hendersonville
McMinnville
Mount Juliet
Spring Hill
Mammoth Cave

Why use momondo?

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

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from New Mexico to Nashville for you.

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

Yes. All flights to Nashville from New Mexico on momondo can be compared and filtered by various policies on offer, including flexible booking.

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

momondo provides multiple filters to help you find the best flight to Nashville from New Mexico. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

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

If you are simply researching potential flights to Nashville, momondo offers a useful price alert feature which will track prices for flights to Nashville from New Mexico and alert you when they change.

An easier way to manage your Nashville 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
Sat 1/10
Sat 1/17

Find better results for your trip to the United States