$121 Find Cheap Flights from St. Louis 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 St. Louis to New Mexico departing on 9/26. 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 St. Louis 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 St. Louis 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 21% 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 St. Louis to New Mexico

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

Book Cheap St. Louis 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 St. Louis 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 St. Louis to New Mexico

Thu, Aug 6 - Wed, Aug 12
Frontier Logo
8:08 pm - 6:04 pm
STL
-
ELP
22h 56m
1 stop
Frontier Logo
6:59 pm - 7:23 pm
ELP
-
STL
23h 24m
1 stop
$233Frontier
Thu, Aug 6 - Wed, Aug 12
Frontier Logo
8:08 pm - 6:04 pm
STL
-
ELP
22h 56m
1 stop
Frontier Logo
6:59 pm - 7:23 pm
ELP
-
STL
23h 24m
1 stop
$234Frontier
Wed, Aug 12 - Sat, Aug 15
Frontier Logo
7:03 pm - 7:19 pm
STL
-
ELP
25h 16m
1 stop
Frontier Logo
6:08 pm - 7:23 pm
ELP
-
STL
24h 15m
1 stop
$244Frontier
Mon, Aug 10 - Mon, Aug 17
Frontier Logo
7:10 pm - 7:19 pm
STL
-
ELP
25h 09m
1 stop
Frontier Logo
8:14 pm - 5:50 pm
ELP
-
STL
20h 36m
1 stop
$274Frontier
Mon, Aug 17 - Sat, Aug 22
American Airlines Logo
4:54 pm - 9:29 pm
STL
-
SAF
5h 35m
1 stop
American Airlines Logo
6:48 am - 12:55 pm
SAF
-
STL
5h 07m
1 stop
$304American Airlines
Wed, Aug 26 - Mon, Aug 31
United Airlines Logo
9:00 am - 12:37 pm
STL
-
ABQ
4h 37m
1 stop
United Airlines Logo
1:39 pm - 8:46 pm
ABQ
-
STL
6h 07m
1 stop
$311United Airlines
Wed, Aug 26 - Mon, Aug 31
United Airlines Logo
5:30 pm - 10:20 pm
STL
-
ABQ
5h 50m
1 stop
United Airlines Logo
1:39 pm - 10:00 pm
ABQ
-
STL
7h 21m
2 stops
$316United Airlines
Sat, Aug 8 - Tue, Aug 11
Southwest Logo
5:15 am - 9:35 am
STL
-
ABQ
5h 20m
1 stop
Southwest Logo
10:05 am - 4:25 pm
ABQ
-
STL
5h 20m
1 stop
$317Southwest
Sat, Aug 8 - Tue, Aug 11
Southwest Logo
3:00 pm - 8:00 pm
STL
-
ABQ
6h 00m
1 stop
Southwest Logo
7:15 am - 4:25 pm
ABQ
-
STL
8h 10m
2 stops
$322Southwest
Wed, Aug 26 - Mon, Aug 31
American Airlines Logo
10:16 am - 4:54 pm
STL
-
ABQ
7h 38m
1 stop
American Airlines Logo
7:00 am - 2:42 pm
ABQ
-
STL
6h 42m
1 stop
$329American Airlines
Booking Insights

KAYAK's insights & trends for St. Louis to New Mexico flights

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from St. Louis 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 St. Louis to New Mexico is September, when tickets cost $153 (return) on average. On the other hand, the most expensive months are June and May, when the average cost of round-trip tickets is $324 and $312 respectively.

Good to know

Low seasonApril
Cheapest flight$121
Best time to beat the crowds with an average 3% drop in price.
Most popular time to fly and prices are also 8% lower on average.
Flight from St. Louis to El Paso

FAQs - booking New Mexico flights

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

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

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

 
See real verified KAYAK customer reviews for airlines flying from St. Louis 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 St. Louis 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.
7.9
SouthwestOverall score based on 4246 reviews
8.1Boarding
8.6Crew
7.5Entertainment
7.0Food
8.0Comfort
Airline reviews

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

6.0 GoodAnonymous, Mar 2026
STL - HOU
Read more Southwest reviews

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

Only downside was the legroom and seat width, which is always a problem unless I spend more for a premium seat.

Very good. Sad to learn Southwest is going start to charge for bags

Exceptional crew! Friendly and professional. Pleasant attitude and treated everyone with respect.

The flight was promptly on schedule and Southwest delivered everything they promised. No excuses for any shortfalls just 100% ownership of their responsibilities and business. The boarding and seating policy is a complete shambles. What started out as a great idea when Southwest first hit the market has been turned into a disaster due to the lack of integrity in many of the people who fly Southwest and take advantage of Southwest generosity at the expense of their fellow passengers.

Crew was excellent - Plane was fine. Media was good, could use more kid shows; Not a fan of the brownie brittle -- snack could be slightly better.

Left on time and arrived early. Brand new plane and no parts missing. Comfortable seats. The actual Captain spoke prior to the flight and reassured everyone about safety. Crew was so nice and fun. Perfect flight!

Everything went smoothly and the plane wasn’t full. It was delayed though. The delay was increased due to a crew change which was frustrating.

Love Southwest! Always a good trip with a happy crew who goes out of their way to be kind and fun.

friendly staff for the most part. they thought we were going to have bad turbulence so no drink service. there wasn't any turbulence. Iwish you had a choice of snacks

We had a delay, but thankfully I made it to my connection. Overall it went smooth

Fine not above and beyond as I had a connection that was delayed due to maintenance

HORRIBLE, my initial flight was cancelled, they made me pay $200 extra dollars and that got cancelled as well! After 6 cancellations I decided to get a refund because I needed to get home to my babies. Out of $1000+ dollars they offered me only $40 in refund! Totally unacceptable! The flight that they cancelled I was able to fly it on another airline. I had to spend $400 on one way tickets just to get home! I’m still getting the runaround.

Flight was delayed. De-icing took a while. When we landed had to wait for another plane to vacate our gate. Just an overall bad experience.

Flight was delayed only slightly before takeoff due to traffic control. However, the flight arrived early to ORD. Good flight. United has been very reliable for me.

Our flight was understandably diverted to a small regional airport in Laramie, Wyoming due to weather conditions, which I fully recognize and appreciate. However, the low rating stems from the experience that followed: passengers remained on board for over an hour without the option to deplane and stretch, despite the aircraft being stationary. Although the pilot opened the cabin door, only he was permitted to exit. Meanwhile, passengers grew increasingly uncomfortable as warm summer air entered the cabin through the open door, and being in the second row meant we were impacted immediately. While the flight attendants made efforts to keep everyone at ease, I believe allowing passengers to deplane briefly, given the extended delay, would have significantly improved the overall experience.

Overall a very poor experience - booked premium economy tickets but due to last minute flight delays , all my itinery went for a toss and had to fly economy class with no access to lounge or any compensation by united airlines to make up for the flight delays . i had expected better experience than that from united.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

Onboarding - it would be great to see on the screen what group they were boarding. It was very confusing on who was boarding (even though they called it out) they were not clear and the space to board was strange.

Older plane. Food was really bad, almost not worth the effort. Huge difference with European based airlines.

American delayed the flight for a crew rest period. The delay occurred late in the evening - the earliest i can find is 10:20 pm. With a 6 am flight anyone on the flight would have already have been asleep (unless you are insane, a vampire or on drugs) and at least for me i was already on the way to the airport at 445 am the next morning when i discovered they delayed the flight until 9 am. Given the incoming flight was in the air at 6 pm the evening before this should have been figured out a lot more timely that was there only crew to use. Just frustrating given there is no consideration for customer experience anymore in flying.

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.

Trip delayed for 2 hours because of rain. We boarded and have to get down the flight and reboard again.

No enough space plus only allowing one laggage instead of two like other airlines.

Qatar airways ,boarding arrangements at Hamid international airport could been better

Two flight changes before the scheduled flight. On the day of the flight, the flight was delayed, which caused the connecting flight to be missed. Then, I was directed to another airport (CUN) and traveled to Tulum. American gave a $12 voucher for lunch. The least expensive item on the menu at a Mexican restaurant was $9.99. Driving to Tulum was a bad auto crash, and traffic was delayed two-plus hours. The bottom line is that we should have been at the hotel at noon, but it ended up at 11:30 PM.

Miami lounges were overcrowded and we were unable to get in. We only had a short time. But the banks are too tight in all American hubs

Overall boarding and debarking is a joke. I dont even bring luggage anymore on trips because you can never allow them to be place then in the overhead bin or you have to pay or you check them which is even worse having to wait for your luggage on the tarmac.

First time flying internationally with AA and probably my last. Not military friendly at all. Didn't allow free checked bag for military family members (dependents) on orders like other airlines. We were charged $100 for baggage weight overage (5 lbs!)even though we had military orders allowing us extra.. Didn’t allow military members to board early. Inefficient and long wait time to board. Seats are smaller and more uncomfortable than other airlines.. no drink service for over 7 hrs of flight! After initial meal was served, the crew never offered a snack or drinks until the breakfast's was served 1 1/2 hrs before landing. Overall expensive and poor experience for the entire flight.

Boarding process was good. I was assigned the most rear (non-reclining) seat in both directions, which wasn't great.

Everything you need to know for your flight from St. Louis to New Mexico

Information on your arrival and departure airports