$159 Find Cheap Flights from Virginia to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 21% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Useful Info

Good to know

Low season

January

Cheapest flight

$159
Best time to beat the crowds with an average 11% drop in price.
Flight from Richmond to Albuquerque

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 81% 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 November, when tickets cost $187 (return) on average. On the other hand, the most expensive months are August and March, when the average cost of round-trip tickets is $434 and $383 respectively.

  • How long is the flight to New Mexico?

    An average nonstop flight from Virginia to New Mexico takes 10h 15m, 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 22m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (56% of total searches to New Mexico). The next most popular destinations are Santa Fe (23%) and El Paso (20%). Searches for flights to Roswell (1%) 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.
8.0
SouthwestOverall score based on 4213 reviews
8.1Boarding
7.5Entertainment
8.0Comfort
7.0Food
8.6Crew
Airline reviews

Like new plane. Great crew. Comfortable. Clean. On time. Happy employees. Good organization and control of passengers.

10.0 ExcellentBrian, Sep 2026
Read more Southwest reviews

Like new plane. Great crew. Comfortable. Clean. On time. Happy employees. Good organization and control of passengers.

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 ✈️

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

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.

Awful!!!. I do not recommend United. The flight staff are unhappy and don't attempt to make the passengers feel comfortable or welcome. The food is not edible, and the seats are miserable. My expensive luggage was destroyed, and the ticket prices are too much for the experience.

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

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 lost my luggage and have ruined first day of my vacation. Still don’t have it. I have nothing. I also paid for a seat I did not get. They changed both our seats with no notice. Will never fly this airline again.

My overall experience with JetBlue was pretty poor and disappointing. We originally booked a DIRECT flight home from Boston on 9/28 at 8:00pm even though it cost more than the non direct flights. With no reason other than "unforeseen circumstances", our flight home Monday was cancelled and we were rebooked on a 7:00am flight on 9/29 with a layover in JFK. We were traveling with sick kids coming home from a funeral of a loved one and needed to be at work on Tuesday so paying extra for a flight home Monday was something we had to do. The original direct flights were considerably more expensive than the non direct flights- so I don't understand how Jetblue did absolutely NOTHING to compensate or right their mistake. We will not be booking with them in the future because they are not reliable and they showed no remorse nor did they make any attempt to make things right. The least they could have done was credit the difference in cost of flight because I know our original flights cost more than the one we were rebooked on. Once again- we will not be flying with them in the future and will advise family and friends to be aware of the risk you run when giving them your business. Do better.

The flight attendant was snarky and the flight took off very late. I know it was an issue with air traffic control and the runways in Boston, so not really anyone's fault, but very frustrating, I missed an important meeting because of rgr delay. They didn't offer headphones to watch the TV, but luckily I remembered my own and was able to enjoy watching a movie.

Terrible. We originally booked a direct flight from BOS to MCO on 9/28 at 8:00pm and it was cancelled due to unforeseen circumstances and the flight we were rebooked on was on 9/29 at 7:00am with a layover in JFK. We were traveling with sick kids so leaving at such an early hour was absolutely miserable, and on top of that we all missed work which we couldn’t afford. On top of that- we paid a fortune for our flights to be direct without a layover and the flights with layovers were cheaper so at the very minimum we should have been refunded the difference. With absolutely no explanation or sympathy from JetBlue- we will avoid using them in the future due to the fact they aren’t reliable nor do they correct their mistakes.

Experience with JetBlue was poor. We were originally suppose to fly home on a direct flight on Monday the 28th at 8:00pm and we it was canceled due to “unforeseen circumstances” and we were rebooked on a 7am flight on Tuesday the 29th with a layover in JFK. Traveling with sick kids and waking up at an ungodly hour was miserable, and not only that it caused all of us to miss work. We intentionally flew our Monday on a direct flight and the direct flight was far more than the non direct flights on any given day. There was no compensation provided let alone a reasonable explanation. When you are charging people those type of prices for domestic same coast flights- you should be at least refunding the cost difference of the flights if you are rebooking them on a cheaper flight. I will never fly JetBlue again because they are unreliable and don’t correct their mistakes.

Wasn’t very happy with our flight home due to the fact it was cancelled with absolutely no reason. It was a direct flight at 8:00pm on Monday and they rebooked us for a 7am flight on Tuesday with a layover. Traveling with sick kids, getting up that early was miserable and on top of that we all missed a day of work that we couldn’t afford to with absolutely no apology or compensation from JetBlue. The original cost of the flights were astronomical because we flew out on Monday over Tuesday and also we paid extra for the direct flight then we would have for the flight with a layover. Super disappointed Jetblue truly could have cared less. Will avoid them in the future due to the fact they aren’t reliable nor compassionate for the inconvenience these changes cost their clients.

No WiFi, no power to charge phone, confusing boarding, delays

There is a considerable amount of people that use the wheel chair pre boarding along of large groups of family / friends. This is not right should be limited only to the person in need and the airline assistant. Some of these people use overhead bins that do not belong to them. The aircraft had a non functional wifi . The service was bad.

Flight was delayed 3 hours. No food on plane besides snacks

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

Got delayed several times, and now have to wait 5 to 6 hrs for next flight. Not including the flight from charlotte to Charlottesville had no AC.

I understand that the plane is a regional jet, but American Airlines can do better! They have been operating these planes for 25 years by now. The seats are uncomfortable, and both boarding and deplaning are painful and waste a lot of time due to carry-on baggage.

Delays and cancellations. Mechanics weren’t on site. Replacement plane took hours to arrive although it should have arrived within 90 minutes. Flight back was cancelled. Ended up driving over 12 hours and wasting 3 days between everything.

Horrible - their gate agents do not care and loyalty means nothing to them. Planes are often late and you are left on your own. Oh, and WiFi - good luck!

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

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.

More options for your flight to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental