$131 Find Cheap Flights from Virginia 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 Virginia to New Mexico departing on 7/25. 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

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.

Useful Info

Good to know

Low seasonJanuary
Cheapest flight$131
Best time to beat the crowds with an average 10% drop in price.
Most popular time to fly and prices are also 9% lower on average.
Flight from Reagan Washington National Airport to El Paso

FAQs for booking flights from Virginia to New Mexico

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

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

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

  • How many airports are there in New Mexico?

    There are 9 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 78% of all flights arriving there.

  • What is the cheapest month to fly from Virginia to New Mexico?

    The cheapest month for flights from Virginia to New Mexico is March, when tickets cost $139 (return) on average. On the other hand, the most expensive months are January and October, when the average cost of round-trip tickets is $249 and $233 respectively.

  • How long is the flight to New Mexico?

    An average nonstop flight from Virginia to New Mexico takes 10h 11m, covering a distance of 1566 miles. The shortest route is Washington, D.C. Dulles Intl Airport (IAD) to Albuquerque (ABQ) with an average flight time of 4h 14m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (63% of total searches to New Mexico). The next most popular destinations are El Paso (19%) and Santa Fe (17%). Searches for flights to Roswell (1%) and to Carlsbad (0%) are also popular.

Reviews of the top 5 airlines serving from Virginia to New Mexico

 
Need help choosing which airline to fly with from Virginia 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 4245 reviews
8.6Crew
7.0Food
7.5Entertainment
8.1Boarding
8.0Comfort
Airline reviews

The flight was late. The crew was rude. There was no food. Cramped and uncomfortable. Nothing about this flight was good.

2.0 MediocreIrene, Jun 2026
DEN - SFO
Read more Southwest reviews

The flight was late. The crew was rude. There was no food. Cramped and uncomfortable. Nothing about this flight was good.

I don't know why flying out of Sarasota requires two plane changes.

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

Delayed 4 hours due to mechanical issues. No mention of compensation for being over 3 hours late

The trip was good. Short, uneventful, and can't ask for more than that My one complaint is that I had signed up for wheel chair assist between gates. I fractured my foot/ankle in two places and needed the help. Neither flight did the requested help appear. I ended up walking through both Atlanta and Nashville Airport and was a very unhappy traveler. While I know that it's the airport responsibility for the service, I wish that SW had at least verified that the assistance was there as requested.

I liked that we arrived safely. I did not like how Southwest personnel blamed the boarding delays on wheel chair passengers. If there is a national wheelchair basketball tournament occurring, be ready as a company to respond with appropriate resources to match your cudtomers needs.

They wouldn’t serve us 🥤 drinks, said there was too much turbulence, I must have been on different plane ✈️

Flight attendants were great. Cheerful, upbeat and friendly. Jet, in particular, was fantastic.

Would have been better if there was a nonstop flight from Tampa to Norfolk or Tampa to New Port News.

The boarding process doesn't make sense since some people that will sit behind your rows are boarded before you and then they take up the luggage space above your head. I then have to wait for people to get off the plane before I can go back to get my luggage.

Good seat comfort ORF to ATL. Bad seat ATL to SEA (terrible lumbar support, hard, ouch)..

They made us board and then deboard due to mechanical issue which delayed the departure by almost 2 hours and we barely made our connecting flight. These quality checks should've been done before boarding not after.

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

My Flight was cancelled and there was no other options available for me to Travel on that date and my options for the next day was all connecting flights that would have me in the airports all day before reaching my destination

Atlanta boarding crew at gate were filled with arrogance and were disrespectful. In flight crew showed indifference to the needs of passengers. This is about the flight from ATL to BDL.

They were 2 hours late departing with no explanation. I missed my connection, was rebooked not in correct seating that I paid for. Over all of was horrible. I now know why I've not flown Delta since 2018

Airline tickets are not cheap. You expect reliable competent service. Thanks to canceled flights and botched transfers we arrived at our destination two days late. This is not acceptable

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

We were a little disappointed to not be able to complete check in online without uploading pics of passports. Also we have KTN's and they weren't on our boarding passes when we got to security. Had to trek back to counter to have them fix.

They did the one thing that really matters - got to Chicago early.

The person I bought the ticket for didn’t make the flight.

Overall great. I was forced to check my carry-on backpack from EWR to BOS but it came out on the luggage carousel so fast I didn't even get delayed for my pickup.

Everything was perfect except the pad at the top of the seat back. It pushes my head forward into a very uncomfortable position and it is not removable.

The Check-in process at ORF for united is ABSOLUTELY TERRIBLE. I got there two hours early for a flight down the street and didn’t make it halfway to the register before I had to get out of line and remove my bags or miss my flight. This is every day thing and I’m clueless how this has gone on for years. This was the final straw. I’d rather pay a fortune more for a different airline than deal with this process

It is a modern tragedy that any airline expects you to travel for 14 hours in such discomfort and that the only way to add comfort is exorbitant prices. I was in pain by the time we landed. Shameful.

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.

They did not offer coffee on a 7am flight…awful!!

Excellent service. Flight attendance like Jessica,, on our flight, is a reason I wouldn’t mind flying through British Airways again. Jessica,, was very courteous and helpful.

The flight took off an hour late which made the connection concerning

Flight was delayed. No urgency by American Airlines team to assist those with connecting flights. It was basically you are on your own to run through the terminals to try and make your connection. Thanks, Mary

Never had such a lazy first class attendant. Literally spent 60%+ of the flight playing games on her personal phone making up excuses of why she was unavailable.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

I had first class itinerary, yet they put me boarding group 5 from FNT to ORD! I spoke with the gate agent though, and she let me board in Group 1 like I should have been assigned. Would've liked water on that flight. I'm glad that I asked about food on the flight from ORD to DALLAS. If I fly United from ORD to any city in Texas, they always offer a hot meal and regardless if it is a time in between meal times. The excuse was that it was not dinner time yet. It was almost 6pm?? And the flight was over 2 hours. There were some healthy snack options at least, but fresh snacks like apples or something would be nice. At least offer cheese plates or similar. Please bring seatback screens like United is doing. The flight attendant in first class was wonderful.

Gate lady was short & annoyed with us when we had already missed our connection to Albuquerque. She finally gave us both center seats. American Airlines is my least favorite airlines.

A nightmare. Scheduled flight delayed 2 hours then cancelled because pilot timed out . Unable to find another pilot. Really?! Weather certainly a factor, but JetBlue seemed totally unprepared for the chaos that ensued when flight routes were cancelled. More cancelled flights, finally many of us who had been bumped from other flights were allowed to board a Boston bound plane around 3:00am, delay after delay, sat on tarmac for another half hour while pilot dealt with weight distribution issues (?), arrived in Boston 4:30. Crew were wonderful- same attendants all day and night and they were exhausted. Fortunately for me and my son that Boston was our final destination, not so lucky for many who missed connecting flights.

Complete and total debacle from start to finish. HUGE mistake picking this airline. NEVER again! Rudest staff in the business.

It's not JetBlues fault but there was a smell on the plane (possibly other travelers) and 3 children behind me that never quit whining. Soccor fans that were very loud. Pilot brought the plane down from high altitude quickly, dropping us hu dress of feet at a time. I've never felt that intense of dropping on other airlines (usually fly Southwest Airlines). But I arrived safely and I'm thankful for that.

Seats were great, the staff was great, and the food was about the best I've had on a plane, and is especially the best of any US-based carrier I've flown. Free Wi-Fi was also great.

The flight was delayed 14 hours and communication was very poor. No one seemed to know what was happening and the gate agent was trying to help people for several flights. She was by herself trying to help 100s of people.

Domestic flights are good. Just stay away from international travel

Flight left 2 hours late with no explanation as to the delay

The aircraft was fine, it’s was just the service. The flight got canceled several times and that was very inconvenient for my 69 years old mom.

My checked in luggage cost was $59, almost ticket price. The first 13 rows were empty, but fly attendant did not alow women with little boy change her middle sit, sweet boy was crying, I am so sorry for mother and passengers. At the end of the flight the cabin became impossible cold. Only good was timing of departure and early landing, but it suppose to be normal.

There were mutliple delays. There was inconsistent, delayed, and poor communication regarding the delays.

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Virginia

Cabin classes available on flights to Virginia. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.