$168 Find Cheap Flights from Charleston 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 Charleston to New Mexico departing on 4/14. 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 Charleston 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 Charleston 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 Charleston to New Mexico

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

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

Wed, May 13 - Tue, May 19
Southwest Logo
1:15 pm - 6:10 pm
CHS
-
ELP
6h 55m
1 stop
Southwest Logo
11:35 am - 8:00 pm
ELP
-
CHS
6h 25m
2 stops
$298Southwest
Wed, May 13 - Tue, May 19
Southwest Logo
6:40 am - 1:40 pm
CHS
-
ELP
9h 00m
2 stops
Southwest Logo
11:35 am - 8:00 pm
ELP
-
CHS
6h 25m
2 stops
$303Southwest
Wed, May 13 - Tue, May 19
American Airlines Logo
4:20 pm - 10:19 pm
CHS
-
ELP
7h 59m
1 stop
American Airlines Logo
2:50 pm - 10:41 pm
ELP
-
CHS
5h 51m
1 stop
$308American Airlines
Tue, Apr 14 - Sat, Apr 18
United Airlines Logo
6:40 am - 11:25 am
CHS
-
ELP
6h 45m
1 stop
United Airlines Logo
7:30 am - 4:11 pm
ELP
-
CHS
6h 41m
1 stop
$324United Airlines
Tue, Apr 14 - Sat, Apr 18
United Airlines Logo
6:00 am - 4:04 pm
CHS
-
ELP
12h 04m
2 stops
United Airlines Logo
2:12 pm - 9:59 pm
ELP
-
CHS
5h 47m
1 stop
$329United Airlines
Tue, May 12 - Tue, May 19
American Airlines Logo
4:20 pm - 9:55 pm
CHS
-
ABQ
7h 35m
1 stop
American Airlines Logo
12:57 pm - 10:41 pm
ABQ
-
CHS
7h 44m
1 stop
$341American Airlines
Tue, Apr 14 - Sat, Apr 18
American Airlines Logo
2:13 pm - 10:19 pm
CHS
-
ELP
10h 06m
2 stops
American Airlines Logo
5:27 am - 5:49 pm
ELP
-
CHS
10h 22m
2 stops
$344American Airlines
Tue, May 12 - Tue, May 19
American Airlines Logo
4:20 pm - 9:55 pm
CHS
-
ABQ
7h 35m
1 stop
American Airlines Logo
12:57 pm - 12:24 am
ABQ
-
CHS
9h 27m
2 stops
$346American Airlines
Tue, May 12 - Tue, May 19
American Airlines Logo
4:20 pm - 9:55 pm
CHS
-
ABQ
7h 35m
1 stop
American Airlines Logo
5:45 am - 3:30 pm
ABQ
-
CHS
7h 45m
1 stop
$347American Airlines
Tue, Apr 14 - Sat, Apr 18
Delta Logo
4:35 pm - 9:12 pm
CHS
-
ELP
6h 37m
1 stop
Delta Logo
1:22 pm - 8:41 pm
ELP
-
CHS
5h 19m
1 stop
$360Delta
Booking Insights

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

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

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

Good to know

Low seasonAugust
Cheapest flight$168
Best time to beat the crowds but there is an average 22% increase in price.
Most popular time to fly and prices are also 8% lower on average.
Flight from Charleston to El Paso

FAQs - booking New Mexico flights

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

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

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

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

I have roller bag with food and medication told me I couldn't bring on my 2nd flight today. 15 years flying with SW never an issue with that bag.

2.0 MediocreStuart, Mar 2026
HOU - STL
Read more Southwest reviews

I have roller bag with food and medication told me I couldn't bring on my 2nd flight today. 15 years flying with SW never an issue with that bag.

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.

Great flight. Good snacks and drinks. Grateful it was free. The flight from Nashville to louisville, i think her name was Tracy (not sure that's right) super awesome, nice and cheerful. She really enjoyed being at work today! She was the person who scanned the boarding pass on flight wn941. She should be recommended for a raise !

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

Southwest was greaat! The most expensive but the least upsetting for those we were flying to see.

I flew twice this week on Southwest, was delayed over 2 hours both ways. From Pittsburgh to Chicago it was due to weather but the gate agents, pilot etc were great at updating everyone. Today from Midway to Pittsburgh the plane had come from an international location, kept getting delayed, no information was given until we were delayed for the third time. It was ridiculous, whoever scheduled that plane to fly to Pittsburgh after didn’t consider a lot of things.

Boarding was easy. The seats are small and fairly uncomfortable

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.

We had a 5 hour delay on the tarmac in Baltimore

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

The flight was delayed 90 minutes The Gate was wrong The Restroom on Aircraft was not clean There was a half used water bottle in my seat

Delta is always a wonderful experience. A clean plane and the crew is really friendly.

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.

This was the worse experience. They delayed our flight twice and we still had to find another flight to get home sooner which was alos delayed. Also, the flight attendant named Ginny on DL9890 leaving at 4:13pm on 3/23/26 was extremely rude.

I love Delta the flight attendants were personable and the flight arrived 1/2 earlier thanks expected. All a plus. The gate agent was a bit flustered but even with that I still had a good experience. Her supervisor assisted me.

Got to fly my favorite plane, the Boeing 767-400ER, to Milan. The soft blush pink mood lighting during meal service was very beautiful and gorgeous. The service was top-notch, and our flights were on time. I highly recommend Delta.

I am still at the Airport! Delayed Delayed and Delyaed

I took seat 15A in anticipation of window seat, there is no window.

The first class flight attendant was awful to everyone. Very rude; no customer service. She should not be working in first class.

Snacks and included beverages were appreciated. Boarding went smoothly. Plenty of overhead bin space. Seats get very uncomfortable after a couple of hours. After waiting 10 painful minutes for my walker, a very nice Delta guest agent pushed me in a wheelchair to the gate. It was finally delivered to me after another 15 minutes . Our checked bag was on the carousel long b4 I was able to retrieve it. Fortunately it was still there but somewhere along the way the straps we used to secure it were removed and and were not reattached. Wish I had made note of the agents name.

The flight itself was excellent but the gate attendant made me check my carryon since she said it was an inch too big. I’ve had no problems with this carryon on recent flights on Qantas, Delta, Austrian, Southwest Airlines even though the overhead bins are the same size. there were other carryons in the bins that also looked larger than mine and there was room left in the bins for more. When I picked up my carryon from baggage claim one of the wheels had broken off.

The flight changed gates multiple times and flight had to be delayed multiple times

We called Kayak for a change due to the TSA situation in Atlanta. What we got was a canceled return flight (in error) and we had to find the mistake. Not happy with Kayak who blamed it on AA.

I was in last row so that is never great bc the person in front of me leaned his seat all the way back into me.

Delayed for mechanical and no updates on what was happening and how long the delay might be.

My flight from LGA was cancelled and my rebooked flight from JFK was delayed numerous times. I will now be getting home after 2am.

Flight was delayed half hour before boarding, but when I checked flight aware the plane that would Pick us up had a delay of more than an hour. AA should let us know in advance to avoid waiting several hours in the airport

On the return flight, arriving in Denver we sat on the tarmac in Denver for over 20 minutes.

Typical AA - late by 90+ mn. Gate changed twice... Changed the departure time 6 times No explanation, no communication on reasons for delay I travel with AA twice a year... and it is consistently very poor.. I will continue to use AA only when i have to.

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

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

Information on your arrival and departure airports