$126+ Cheap flights from Virginia to New Mexico

A quick flight from Virginia to New Mexico can take about 6h 47m. Delta provides one of the quickest options available for as low as $312. The distance from Virginia to New Mexico is about 1602 mi. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.

For one-way options, check prices for Delta. According to our data, you can fly for as low as $139. Users have also found prices from $156 and $183 on American Airlines and Southwest, respectively.

Yes. In addition to deals on Virginia to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Virginia to New Mexico.

Yes. Cheapflights offers flight deals from Virginia to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

Currently, September is the cheapest month in which you can book a flight from Virginia to New Mexico (average of $216). Flying from Virginia to New Mexico in June is currently the most expensive (average of $364). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.