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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from New Mexico to Virginia 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

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 seasonJanuary
Cheapest flight$137
Best time to beat the crowds with an average 14% drop in price.
Most popular time to fly and prices are also 11% lower on average.
Flight from El Paso to Washington Dulles Airport

FAQs for booking flights from New Mexico to Virginia

  • How does KAYAK find such low prices on flights from New Mexico to Virginia?

    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 New Mexico to Virginia.

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

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

    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 New Mexico to Virginia 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 New Mexico to Virginia?

    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 New Mexico to Virginia 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 Virginia?

    There are 7 airports in Virginia. The busiest airport is Richmond Byrd Airport (RIC), with 41% of all flights arriving there.

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

    The cheapest month for flights from New Mexico to Virginia is December, when tickets cost $102 (return) on average. On the other hand, the most expensive months are August and April, when the average cost of round-trip tickets is $344 and $238 respectively.

  • How long is the flight to Virginia?

    An average nonstop flight from New Mexico to Virginia takes 7h 32m, covering a distance of 1580 miles. The shortest route is Albuquerque (ABQ) to Washington, D.C. Dulles Intl Airport (IAD) with an average flight time of 3h 40m.

  • What are the most popular destinations in Virginia?

    Based on KAYAK flight searches, the most popular destination is Washington, D.C. (69% of total searches to Virginia). The next most popular destinations are Raleigh (14%) and Norfolk (6%). Searches for flights to Richmond (5%), to Roanoke (2%) and to Greensboro (2%) are also popular.

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

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

My experience will Southwest was good. I wish there was more entertainment and the boarding process was slow at time but other than that my experience was great definitely will be flying with SouthWest again.

8.0 ExcellentAnonymous, Jul 2026
PHL - BNA
Read more Southwest reviews

My experience will Southwest was good. I wish there was more entertainment and the boarding process was slow at time but other than that my experience was great definitely will be flying with SouthWest again.

Flight was delayed by 2 hours, meaning that a flight to Dwnver which should have arrived at 11pm came into the airport at 1 am. Made for a very long day.

I think Southwest is the number one airline that anyone can fly I have flown for the first time Frontier and what a joke and their customer service United was a very strange experience I'm only sticking to Southwest from here on out for sure

Great job! My family doesnt fly often but we felt safe 100%

Great job Southwest! My family doesn't fly often but we felt safe the whole time.

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

It was great. The gate staff were very helpful in Portland when my son forgot his rolling bag and had to go back to get it just in time to make it on the plane. We really appreciate that. Great job!

WIFI was great. My selection for seating is an aisle, but during my trip, I never had an aisle seat. If we can get that corrected, I will be thrilled. No snack or drink on this flight.

This rating is based completely on the flight delay. Any flight where the plane goes through or originates in Las Vegas is delayed. I will avoid booking flights that do this in the future,

This was a train wreck with the schedule as soon as the delay was announced. The delay originally put us back by 40 minutes from a start time of 10:10AM, then later was revised to be only 27 minutes late. We began boarding only a few minutes late. I don't know what happened but we then left the gate over 45 minutes past our original start time of 10:10. Pilots did a great job of making up time (thank you for that), however upon arrival into the Dallas area, we circled several times, as there was a plane on the runway with mechanical problems, and didn't land and have the door opened until 1:46PM local time. I dashed to my connecting gate, fortunately only 4 gates away, and got there at 1:50PM local time. There were still people in line to board the jet way. The gate attendant made eye contact with me, left the check and station and promptly ushered the remaining people down the jet way, then returned to say the gate was closed and we were denied boarding. She then said I was already re-booked, not even knowing who I was. I did not receive notification of rebooking until 1:58 PM. At the desk we were then told that it was not their fault that our originating flight was late due to the stranded plane, and that the only compensation we could be offered was to be re-booked. I'm sorry, but at Love Field the ONLY airline there is Southwest, so yes, they ARE responsible for this! Also, choosig to deny me boarding even though I was in the queue 10 minutes prior to takeoff was an exceptional instance of very poor customer service. While I may not have many choices of airlines with flights originating from Albuquerque, Southwest is now last on my list!

I was told that they needed to check my bag at the gate and to pick it up at the gate in Richmond. No big deal. I know they can't control the weather, but we flew around RIC for 45 minutes to avoid the storm and were 25 minutes late leaving as well. Once we landed, we were told to go to baggage claim to pick up our luggage. I went to bathroom, paid for parking, and went to the assigned baggage claim location. United flight people came down with us as well. They got their luggage immediately. Next, South West people came down about 10 minutes later. They got their luggage next. We finally got our luggage around 30 minutes in waiting. Was not a wonderful experience. No reflection on Delta, but the ground crew was lousy at best.

Never got on it. Was re-routed through Detroit and am still in airports 12 hours later waiting for my connecting plane to arrive.

Flight was delayed and no reasons provided. After the passengers were boarded, the crew made announcement that the captain has jot arrived and he would take another 15 mins. All passengers patiently sat until the captain came and started. Terrible experience!

Seats were really tight and the seat belts did not give enough slack.

Great flight. On-time, comfortable, clean aircraft, and offered snacks pre-flight to plan for a potentially turbulent route. I wish there was Wi-Fi an all Delta Aircrafts but for a short flight this is not much of a problem.

Flight was changed from departing from Boston to departing from Detroit.

cancel my non stop flight for no reason. And force me rebook 2stop flights automatically then get short time to catch my flight from Atlanta to Charlottesville. We missed the flight then ask me rebook again to another city Richmond which far away 90mile from Charlottesville. Spend all day for flight and spend Uber from Richmond to Charlottesville airport cause my luggage was sent to there earlier half day and my food was bad cause heat. Damn delta

Older plane and it came with Fleas and flea bites!

Wifi wasn’t working well so we couldn't view any media.

Old plane with small unviewable screens. Crew was great. Boarding was quite quick.

The flight was delayed by a hour and I wish they had communicated it sooner. No issues on the plane, it did take a while for food to come.

Know that the movies that you are going to be offered are the oldest be rated movies they could possibly get. They may have one or two new movies that they keep advertising but when you’re flying 15 hours, there is nothing to see past the first new movie.

Great staff. Clean plane, but we were delayed for more than an hour due to maintenance issues and had to board another plane.

I was exhausted from a long day. The flight was smooth. The first flight during my 3 week travel that took off on time.

I flew from Santa Fe to Denver to catch a flight to London and the transfer of my luggage on arrival at Denver to the London flight worked perfectly. The crew on the ground and on board for the London flight were so friendly and efficient.

I understand weather is an issue, but making us chase our plane down at five scheduled gates across three terminals in an airport the size of O'Hare was unfair. They'd have probably been better off to leave gates as TBD until the inbound plane is in final approach instead of running us all over the place. Also, props to the consistently-unprepared ground crew in Richmond for once again leaving my lane parked short of the gate because they couldn't have a crew in place on time with 2 hours notice...

cabin crew was OK, food was OK, the trip from the US to Munich was actually pretty bad comfort wise. Noisy aircraft, lights never dimmed even in Business class (night flight) barely sufficient amenities for the price. I have millions of miles with United but TBH American is gaining ground and Delta has always been marginally better then United although on paper United has more longes and cheaper upgrades.

My husband and I had boarded the flight from Denver to Chicago, and one of the last passengers to get on the plane opened the overhead bin above my husband's seat and threw his bag out of the bin to make space for his own. He said, "Mine is bigger!" The flight attendant supported the new passenger. They didn't care that my husband has two artificial knees and must have the foot room in front of his seat to be able to fit his legs in -- and to be able to stand, much less walk, at the end of the flight. I have never seen this happen before, and it was a disaster.

The flights from Ottawa to Albuquerque went smoothly enough though on on flight they didn't have how water for coffee or tea and on another there there was no ice. The return flights from Albuquerque were delayed by mechanical problems on both flights. Ottawa was a ground crew maintenance issue.

This flight worked as promised, a rare event these days. Of course it helped that we were upgraded. The food was, however, as bad as ever.

3 hour weather delay followed by 1 hour (and counting) maintenance delay. UGH!

Flight was delayed , waited in the tarmac for 3 hours and then came back and was cancelled

They cancelled two flight and got us onto another airline, which was also delayed.

Delayed almost 4 hours for a 45 minute flight with no explanation.

The flight was excellent, provided that we had inclement weather. We departed earlier than scheduled and arrived early. There was a little turbulence, but nothing to be worried about.

Boarding and crew were great. Everything was. On time. The 737 was Incredibly Uncomfortable!! Too tight in seat area for one, but, the real problem was that the seats were AWFUL. After an 8 hour flight from Dallas to Madrid my lower back was miserable and I am fit: I never have back problems. It took 2 days to recover. Honestly I can’t recommend AA for long distance flights. Plus for a $1200+ ticket they wanted $30 for 2 hours of internet. Thank you for listening.

A nearly half-hour delay to board/depart meant that our connection in DFW was less than 30 minutes. If the flight attendants would have made an announcement to the flight to allow those with close connections to de-plane first it would have helped, but nothing. We *barely* made our connection, with no time to eat or user the restroom between flights.

I disliked that I didn’t have a flight today, not entirely sure why I’m being asked

My first flight from Santa Fe was 1.5 hours delayed, I missed the connecting flight. I got tickets to the next flight to San Francisco. The flight is over two hours delayed and we had to change the plane. I will never fly American Airlines again. Absolutely horrible experience!

My flight change many times and after it was canceled and I have to stay 1 more day

Everything you need to know for your flight to Virginia

Cabin class types available on flights to New Mexico

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