Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.

How Much Does it Cost To Fly To New Mexico?

The cheapest flights to New Mexico found within the past 7 days were $126.40. Prices and availability subject to change. Additional terms may apply.

Flights To New Mexico

Whether you're looking for outdoor activities like skiing and camping or international festivals that attract people from all over the country, New Mexico is the place for you. It was one of the last states to join the Union, but beautiful mountains and other natural wonders have ensured its spot as a travel destination, even earning it the nickname "Land of Enchantment." If you're ready for an experience unlike any other, it's time to start looking for plane tickets to New Mexico.

Exploring New Mexico

There's no shortage of amazing things to do in New Mexico, and this holds true throughout the year. Most tourists come to the state between June and August, but they return again in December to March for the skiing and snowboarding opportunities. This means you should aim for times outside of these travel windows to secure cheap flights to New Mexico.

If you do avoid the tourist season, you can find one of the numerous Albuquerque hotels in October to enjoy the Albuquerque International Balloon Fiesta. Or, if you arrive to the city in April, you can attend the Gathering of Nations Pow-wow

If your plans land you in the state during high-traffic months, go check out the Taos Ski Valley or Eagle Nest Village during the winter. If you're pushing more towards a September arrival, look for flights to New Mexico that can get you near Las Cruces so you can experience the Whole Enchilada Festival.

No matter when you plan on flying to New Mexico, there are plenty of attractions throughout the year to see. You can visit the White Sands National Monument, the Palace of the Governors, and the Sandia Peak Tramway.

When you're deciding which New Mexico hotels are best for your trip, book your stay on Travelocity. You can save up to $537 by reserving your hotel and flight at the same time.

Which Airlines Fly To New Mexico?

United, American Airlines, American Airlines, Delta, Frontier Airlines, JetBlue Airways, Alaska Airlines, Alaska Airlines