$39 Find Cheap Flights from Las Vegas 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 Las Vegas to New Mexico departing on 3/17. 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 Las Vegas 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 Las Vegas 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 Las Vegas to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerquenonstop$117
Santa Fe
Santa Fe1 stop$214
Roswell
Roswell1 stop$248
El Paso
El Pasononstop$79
Albuquerque
Albuquerquenonstop$117
Santa Fe
Santa Fe1 stop$214
Roswell
Roswell1 stop$248
El Paso
El Pasononstop$79

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

Fri, Mar 6 - Mon, Mar 9
Frontier Logo
5:09 pm - 7:59 pm
LAS
-
ELP
1h 50mnonstop
Frontier Logo
8:54 pm - 9:55 pm
ELP
-
LAS
2h 01mnonstop
$79Frontier
Wed, Mar 25 - Mon, Mar 30
Frontier Logo
6:17 pm - 9:06 pm
LAS
-
ELP
1h 49mnonstop
Frontier Logo
8:54 pm - 9:55 pm
ELP
-
LAS
2h 01mnonstop
$80Frontier
Thu, Mar 5 - Sun, Mar 8
Frontier Logo
11:15 am - 2:07 pm
LAS
-
ELP
1h 52mnonstop
Frontier Logo
8:52 pm - 9:53 pm
ELP
-
LAS
2h 01mnonstop
$97Frontier
Thu, Mar 12 - Sun, Mar 15
Frontier Logo
5:02 pm - 7:52 pm
LAS
-
ELP
1h 50mnonstop
Frontier Logo
3:02 pm - 4:05 pm
ELP
-
LAS
2h 03mnonstop
$98Frontier
Wed, Mar 18 - Wed, Mar 25
Southwest Logo
9:15 am - 11:45 am
LAS
-
ABQ
1h 30mnonstop
Southwest Logo
3:35 pm - 4:20 pm
ABQ
-
LAS
1h 45mnonstop
$117Southwest
Wed, Mar 18 - Wed, Mar 25
Southwest Logo
6:35 pm - 11:25 pm
LAS
-
ABQ
3h 50m
1 stop
Southwest Logo
3:35 pm - 4:20 pm
ABQ
-
LAS
1h 45mnonstop
$127Southwest
Wed, Apr 1 - Sat, Apr 4
American Airlines Logo
8:00 pm - 12:31 am
LAS
-
ABQ
3h 31m
1 stop
American Airlines Logo
6:49 pm - 9:49 pm
ABQ
-
LAS
4h 00m
1 stop
$170American Airlines
Tue, Mar 17 - Tue, Mar 24
American Airlines Logo
12:22 pm - 6:12 pm
LAS
-
SAF
4h 50m
1 stop
American Airlines Logo
6:42 pm - 9:49 pm
SAF
-
LAS
4h 07m
1 stop
$214American Airlines
Tue, Mar 3 - Sat, Mar 7
United Airlines Logo
11:53 am - 5:16 pm
LAS
-
ROW
4h 23m
1 stop
United Airlines Logo
10:45 am - 5:23 pm
ROW
-
LAS
7h 38m
1 stop
$248United Airlines
Tue, Mar 3 - Sat, Mar 7
United Airlines Logo
9:58 am - 5:16 pm
LAS
-
ROW
6h 18m
1 stop
United Airlines Logo
10:45 am - 10:42 pm
ROW
-
LAS
12h 57m
2 stops
$422United Airlines
Booking Insights

KAYAK's insights & trends for Las Vegas to New Mexico flights

Get data-powered insights and trends into flights from Las Vegas to New Mexico to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest Las Vegas to New Mexico flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to New Mexico from Las Vegas found in the last 72 hours was to Albuquerque, at $134 round-trip. The most popular route is from Las Vegas (LAS) to Albuquerque (ABQ), and the cheapest round-trip airline ticket found on this route in the last 72 hours was $134.

Can I save money by flying with a layover from Las Vegas to New Mexico?

The average round-trip price for all non-stop flights, flights with one layover, and flights with two layovers for the route found by users searching on KAYAK in the last 2 weeks.

Yes, flying with a layover may cost you more time, but you can also save money on the route, with a 2 stops layover the cheapest option at $340 on average.

What is the cheapest month to fly from Las Vegas to New Mexico?

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

What’s the cheapest day of the week to fly from Las Vegas to New Mexico?

The average price of all round-trip flights from Las Vegas to New Mexico clicked on KAYAK for each day over the last 12 months.

If your flying dates are flexible, you should consider flying to New Mexico on a Thursday, as we generally find the cheapest rates on that day for this route. On the other hand, Monday is the most expensive day to fly from Las Vegas to New Mexico. For your return ticket, we recommend flying on a Sunday and avoiding Fridays for the best deals.

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

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Las Vegas to New Mexico, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Las Vegas to New Mexico, you should book around 3 weeks before departure, which saves you about 37% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 13 weeks before departure.

Good to know

Low seasonJanuary
Cheapest flight$39
Best time to beat the crowds with an average 14% drop in price.
Most popular time to fly with an average 14% increase in price.
Flight from Las Vegas to El Paso

FAQs - booking New Mexico flights

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Las Vegas 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 Las Vegas 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 Las Vegas 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 Las Vegas 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 Las Vegas to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally in the morning, when round-trip flights cost $260 on average. Morning departures are around 8% cheaper than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the afternoon, which is peak travel time and where the average cost of a ticket is $351.

Reviews of the top 4 airlines serving from Las Vegas to New Mexico

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

The WiFi and crew on the plane were good, however, the boarding experience was awful. I paid for the Choice Preferred and was boarded in group 5 so all overhead storage was full. They found room for our luggage, but further back making getting off the plane a nightmare. Also, we were in row 6 and the seats were extremely uncomfortable. Both my daughter and I had no leg room and couldn’t wait to get off the plane.

4.0 OkayAnonymous, Feb 2026
BOI - LAS
Read more Southwest reviews

The WiFi and crew on the plane were good, however, the boarding experience was awful. I paid for the Choice Preferred and was boarded in group 5 so all overhead storage was full. They found room for our luggage, but further back making getting off the plane a nightmare. Also, we were in row 6 and the seats were extremely uncomfortable. Both my daughter and I had no leg room and couldn’t wait to get off the plane.

The charges were ridiculous for an hour flight and the turbulence was very scary.

Still need to work out the kinks on the new assigned seating boarding process. Otherwise, a very good flight.

WiFi did not work. Boarding with the new seating assignments took too long. The temperature in the terminal was obnoxious. +/- 80°

The seats are now more narrow. I paid for front row the seats in the front are even more narrow than before.

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

My flight from Denver to Minneapolis was excellent. My flight from Minneapolis to Denver was one of the worst I flights I have ever experienced. I had a window seat, the gentleman in the middle seat was morbidly obese and SW should have made him purchase two seats. His elbow dug into my arm most of the way even after I asked to please be careful. I was literally squashed between the him and the window with no wiggle room. The plane was full so it was not possible to ask for a different seat. I realize I should have complained to the flight attendant but I didn't feel anything could be done to rectify the situation. I fly SW often, I will continue to do so as this was my first negative experience.

I was assigned seat 7E, yet my boarding was Group 5, which caused me to have to put my luggage in the back of the plance above `19 or 20 aisle, as passengers who had boarded earlier took the overhead bins in the front. SW needs to monitor bin space and ensure that bin space above the seat are aligned to those sitting near their seats. Also the seating assignments needs to align with group number. Maybe board those last first and so on? Having said the ALL the passengers on the plane were gracious enough to allow me and other passengers in this dilema to retrieve our luggage and helped us along the way. I always love the flight staff, as always their fantastic and I can't rave about them enough!

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.

Flight attendants very hospitable and friendly. Pilot flew a smooth take off and landing.

it was a very short flight so my expectations were low.

As great a red-eye flight as red-eye flights can be.

Very old flight - time to retire it for newer airplanes

2+ hours delayed Outlet in row 12 did not work Tv monitors did not work Lights kept off the entire flight for at 5pm-7pm flight

Very disappointing given gate agent behavior. Filed a formal complaint with United.

Do not like the size of the overhead bin. I think staff should monitor the size of suitcases that are being carried on by passengers to ensure they meet the size requirement.

Crew was great (professional, attentive, prompt). Snacks for 4 hrs flight is deplorable.

Flight delayed. WiFi connectivity very poor if not existant. Last minute arrival forced me to run to catch my connection.

Both of my flights arrived early and check in process was smooth

Terrible. No customer service, no food, no drinks on a 6 hour premier economy booking.

We missed our flight and got stranded in Miami where we had to rent a hotel we could not afford. they would not work with us because they said it was weather related even though the gate attendant said it was not. I could go on but trying to get satisfaction has wore me down, which I believe is the intent. My only solution is to never fly AA again.

No Snacks or Entertainment. The flight was short, snacks should still be given.

We lost a day of our vacation because AA did not get the plane to the gate on time. Even though the gate attendant was very clear that it was not weather related, AA would do nothing because there was some snow that day. They basically said the gate attendant was wrong even though she was on the front line of the situation and they were not.

See prior comment about how Kayak mishandled my reservation and delayed my arrival by 6 hours.

American Airlines was great and worked very hard to change my ticket so I could get an earlier, direct flight back to Dallas. However, I was informed that Kayak made mistakes with my itinerary and classified my ticket as desiring to be on the earlier flight instead of taking the necessary step of calling AA to get me on the standby list. This ended up keeping me from being added to the standby list and delayed me getting home by 6 hours. I am happy to discuss this further with Kayak so they can correct their procedures so this won't happen again.

The flight was fine. It's the satellite terminal that supports American eagle flights is what sucks. There is only one food option and everything there is way overpriced. I mean I know it's airport pricing, but it's even crazier than that. I bought a sandwich in a plastic container for $18.

Overall it was a good flight. Because we traveled on a Saturday we were upgraded to FC since my wife and I are both Executive Platinum. The only areas for improvement we noted are better snack assortment and perhaps a little nicer plane as American is flying some older planes now. Everything else on this flight was excellent, which is frankly not the norm for American since we have had multiple issues on prior AA flights.

The smell from the bathroom kept wafting through the cabin. It made people sick.

The flight was really crowded. Flight attendants were just ok.

Boarding delayed 20 minutes for no reason, no wifi, in flight entertainment, or snacks / waters?

The entire experience was so surprisingly pleasant. And the blocked extra seat between us was such an amazing and nice bonus. Great experience all around and I can’t wait to fly with spirit again!

Horribly late because they had no crew!!! And then jet bridge didn’t work!! Then we arrived at a gate at lax miles away that we had to take a shuttle to a terminal!! I was over 3 hours late to getting the LA! Should have been here at 8:30 and at an appointment at 10:30 and arrived and left lax at 11 am!! Horrible experience!!!

Liked early boarding for disabled customers. Seat comfort could have been better, would have appreciated an empty seat between my wife and I since I suffer from arthritis, neuropathy, and spinal stenosis. Also aisle seat armrest was immobile and this made it difficult to get into and out of my seat during the flight

The airplane had a strange noise that was constant throughout the flight. Thankfully I had noise-cancelling over-ear headphones that muted much of it.

The plane was supposed to leave at 12:59 Amma and another plane took us around 9:30 am. There were 7 delay announcements. We were to receive a voucher of $12 back to pay for food at any place in the airport. One passenger tried to use the voucher was denied. I did not receive the voucher for me, my son, and grandson. I went to the desk and informed them and they took my phone # and email and they told me to wait. I did and was never sent. The plane was uncomfortable, the crew was dismissive of anyone beyond the last two seats. I will NEVER fly or recommend Spirit Airlines again.

I liked that the crew looked well put together. I also liked that there were little turbulences.

Absolutely horrible. Usually pay $40-$50 to check luggage in. I tried to check my suitcase in and the price is raised to $70. That's ridiculously greedy c'mon. I had to leave my suitcase with all my clothes and hygiene products and repurchase once i landed in Atlanta. You guys make it really stressful to travel. Don't even want to travel anymore.

I was never aware that I had to pay $100 per luggage to them on the plane that are simply carry-ons. This is discriminatory and I’m going to be alerting my entire family and friends and my Instagram following up over 75,000 of this issue and misunderstanding, including mismanaging.

Delayed due to no pilot. Per FAA policy I do believe we are to be reimbursed.

The flight was flat out cancelled. Spirit no longer goes to Seattle. I had to rebook my flight. Get a refund from spirit. They also didn’t send me any notification of the cancelled flight.

Everything you need to know for your flight from Las Vegas to New Mexico

Information on your arrival and departure airports