$176 Find Cheap Flights from Pensacola 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 Pensacola to New Mexico departing on 6/23. 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 Pensacola 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 Pensacola 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 Pensacola to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$349
Santa Fe
Santa Fe2 stops$575
El Paso
El Paso2 stops$322
Albuquerque
Albuquerque1 stop$349
Santa Fe
Santa Fe2 stops$575
El Paso
El Paso2 stops$322

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

Sun, Apr 19 - Thu, Apr 23
Multiple Airlines Logo
6:36 am - 11:52 am
PNS
-
ELP
30h 16m
2 stops
Multiple Airlines Logo
12:37 pm - 6:39 pm
ELP
-
PNS
29h 02m
1 stop
$322Multiple Airlines
Sat, May 2 - Tue, May 19
Southwest Logo
2:55 pm - 6:35 pm
PNS
-
ABQ
4h 40m
1 stop
Southwest Logo
3:10 pm - 8:20 pm
ABQ
-
PNS
4h 10m
1 stop
$349Southwest
Tue, Apr 28 - Tue, May 19
Delta Logo
3:00 pm - 10:18 pm
PNS
-
ABQ
8h 18m
1 stop
Delta Logo
7:00 am - 3:28 pm
ABQ
-
PNS
7h 28m
1 stop
$351Delta
Wed, Apr 15 - Sun, Apr 19
Multiple Airlines Logo
6:36 am - 11:52 am
PNS
-
ELP
30h 16m
2 stops
Multiple Airlines Logo
12:37 pm - 6:29 pm
ELP
-
PNS
28h 52m
1 stop
$354Multiple Airlines
Tue, Apr 28 - Tue, May 19
Delta Logo
5:26 pm - 10:18 pm
PNS
-
ABQ
5h 52m
1 stop
Delta Logo
7:45 pm - 8:30 am
ABQ
-
PNS
11h 45m
2 stops
$356Delta
Wed, Apr 29 - Tue, May 19
American Airlines Logo
11:05 am - 9:55 pm
PNS
-
ABQ
11h 50m
2 stops
American Airlines Logo
12:57 pm - 11:45 pm
ABQ
-
PNS
9h 48m
2 stops
$363American Airlines
Sat, May 2 - Tue, May 19
American Airlines Logo
11:05 am - 9:55 pm
PNS
-
ABQ
11h 50m
2 stops
American Airlines Logo
12:57 pm - 11:45 pm
ABQ
-
PNS
9h 48m
2 stops
$366American Airlines
Sun, Apr 19 - Thu, Apr 23
Frontier Logo
4:50 pm - 11:52 am
PNS
-
ELP
20h 02m
1 stop
Frontier Logo
12:37 pm - 6:39 pm
ELP
-
PNS
29h 02m
1 stop
$374Frontier
Tue, Apr 28 - Tue, May 5
United Airlines Logo
6:15 am - 5:08 pm
PNS
-
SAF
11h 53m
2 stops
United Airlines Logo
10:25 am - 7:49 pm
SAF
-
PNS
8h 24m
2 stops
$575United Airlines
Sat, Apr 18 - Wed, Apr 22
United Airlines Logo
9:00 am - 5:08 pm
PNS
-
SAF
9h 08m
2 stops
United Airlines Logo
10:24 am - 9:57 pm
SAF
-
PNS
10h 33m
2 stops
$580United Airlines
Booking Insights

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

Get data-powered insights and trends into flights from Pensacola 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 Pensacola to New Mexico?

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

Good to know

Low seasonApril
Cheapest flight$176
Best time to beat the crowds but there is an average 2% increase in price.
Most popular time to fly and prices are also 6% lower on average.
Flight from Pensacola to Albuquerque

FAQs - booking New Mexico flights

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

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

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

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

Communication about the delayed flight was poor. We were told to move gates three times but that was bad information. We went from gate 128 to gate 126 and then to gate 123 and back to gate 126. Communication about the delay was bad. Ended up being 1 1/2 hour late getting home.

2.0 MediocreDavid, Apr 2026
MCO - MCI
Read more Southwest reviews

Communication about the delayed flight was poor. We were told to move gates three times but that was bad information. We went from gate 128 to gate 126 and then to gate 123 and back to gate 126. Communication about the delay was bad. Ended up being 1 1/2 hour late getting home.

Southwest continues to do less for more money. Flight attendants used to be fun and friendly. But now it’s like they don’t even see you. Such a shame.

I liked it better when you were truer to your roots Am paying more for less fun

I was supposed to be on a later flight. When I showed up at the gate, the woman working there was extremely helpful getting moved up to this earlier flight.

Long layover between flights to Long Island from BWI - need better coordination between flights

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.

An entire day of delays. Cost lots of money. Meals and a hotel.

I appreciate the staff who allowed me to board though I arrived a little late! Regarding the assigned seating, I had booked my flight before this change and wasn't aware of the change at the time, and so I didn't select a seat at booking as I didn't realize it was relevant. Better communication about the change would have been helpful for preparing.

Departure was delayed more than 1/2 hour while we waited for luggage (only) transfer from another flight/plane. Once approved for takeoff, the flight was excellent.

Flight was on time. Wi-fi was a little spotty/slow. Boarding and exit were efficient.

On the return flight, flight attendant Britt went out of her way to inform passengers that several of us had tight connections.

Too many people are taking up space in the overhead bins with their extra piece of luggage. Since they cannot fit their backpacks or extra luggage piece under the seat in front of them, they store it in the overheads and thus taking up room for other passengers. It wasn’t only one or two persons; more like 12 or 13 passengers.

Kayak botched up the booking, i had to call delta and fix. In the process Delta failed to honor my comfort plus seat assignment that i had previously.

Perhaps when you’re sitting in 1st class and the crew closes the bathroom for the pilots, there could be a notification other than holding your hands up as a blockade when you get there and you’re told the restrooms are closed please turn around … especially at night when visibility is poor and you’re met by a flight attendants with their arms up

Loved flying First Class. Very comfortable. The seat was amazing. Enjoyed a movie and was able to relax so much better than in coach.

We landed and sat on the tarmac for 45 minutes because they only have one gate at the airport and there was another plane running late so we had to wait

An awesome flight crew. FC seat cushion just doesn’t cut it for a 3+ hour flight.

Delta continues to set the benchmark for traveler-friendly service with minimal disruption and clear communication within the mainland US (coast to coast). I am consistently pleased to be a Delta customer, and this experience once again met my expectations. There was a brief delay departing from MIA due to a technical issue that required the aircraft to return to the gate. However, the situation was handled professionally and transparently. Fortunately, my planned layover allowed ample buffer time, so the adjustment caused no stress. Overall, another smooth and reassuring experience.

Totally worth the miles to upgrade to Delta Comfort. Plenty of legroom.

This was my first time flying Delta ever and I had a great experience!

Crew at the gate was very crabby and not at all polite. The plane was very hot the entire flight. And the seat cushion was very worn out.

I have never been assaulted they way I was today in Charlotte - shame on American

The staff are very, very professional. It's what flying should feel like.

The flight attendant in business class was excellent! Professional, friendly and attentive.

A first class seat should fit a fat person, and this doesn't. The trays in the armrest are less functional than an ordinary tray in the back of the seat.

It was great. Smooth flight, comfortable, left on time and landed on time.

Really good. I accidentally left my duffel on the plane and the reps were so friendly in retrieving it.

After changing the departure gate 5 times making us mo e from one side of the airport to the other and then back the flight was delayed nearly 2 hours. The male flight attendant had a bad attitude with the guest being condescending, disrespectful with people who were already on edge.

There was no beverage service and the only time I saw a crew member walk through the cabin is when we were preparing to land.

Flights were constantly delayed. CRW took 50 minutes to get bags

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

Information on your arrival and departure airports