$74+ Cheap flights from Virginia to New Mexico

A quick flight from Virginia to New Mexico can take about 6h 18m. Frontier provides one of the quickest options available for as low as $289. The distance from Virginia to New Mexico is about 1623 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 United Airlines. According to our data, you can fly for as low as $114. Users have also found prices from $139 and $156 on Delta and American Airlines, 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, January is the cheapest month in which you can book a flight from Virginia to New Mexico (average of $194). Flying from Virginia to New Mexico in December is currently the most expensive (average of $368). 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.