Deals on vacations and trips to New Mexico

Save when you book New Mexico package deals

Choose two or more items and save on your trip:

Search vacation packages deals in New Mexico's top destinations

New Mexico flight + hotel vacation packages

Santa Fe Motel & Inn
El Pueblo Lodge
Hilton Garden Inn Albuquerque North/Rio Rancho
Hampton Inn Santa Fe South
The Hearts Desire B & B

Top New Mexico hotels deals

Don't see what you're looking for?
See all available properties in New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Frequently asked questions

How much are vacation packages to New Mexico?
With vacation packages on offer for only $608, you won’t need to blow out the credit card for your visit to New Mexico. Travelocity can help. Combine hotels, flights and experiences into a convenient package and score exciting discounts. The more you book, the more you save.
Where can I get the best vacation package deals for New Mexico?
Picking up an amazing package deal to New Mexico is a cinch with Travelocity. With around 400 air carriers and 1,000,000 properties all over the world, you’re flush with choice when it comes to selecting your flights and hotels.
Why should I book my New Mexico vacation package with Travelocity?
Travel should be about making fantastic new memories and leaving all your stresses behind — which is why we have a friendly team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best price available on our terrific range of vacation destinations. So what are you waiting for? There’s no time like the present to secure that vacation you’ve always dreamed of.
Can I save money on my New Mexico car rental if I combine it with my hotel or flight?
You certainly can with our New Mexico vacation packages. With one of these, there are lots of ways to stretch your budget further. Bundle any two or more car, flight, hotel and tour bookings and see the savings start to add up. With a rental car, all the popular attractions in and around New Mexico are within reach.
What is the best time of year to go to New Mexico?
If you’d rather avoid pricey airfares, hordes of tourists and sold-out hotels, plan your getaway outside of . The quietest time to visit New Mexico is . You’ll find hotel prices are the highest in and the lowest in .
Which airport is best for New Mexico?
Albuquerque Intl. Sunport Airport (ABQ) is the main airport for New Mexico.
What is there to do in New Mexico?
You’ll be happy to know New Mexico is full of terrific photo opportunities, however Santa Fe Opera and Old Town Plaza are right up there with the very best.
Can I go on vacation to New Mexico at this time?
Discover all the info you should know about travel restrictions and quarantine policies before you head for New Mexico. Our Covid-19 Travel Advisor is full of useful advice to help make your vacation as smooth and carefree as possible.

Where to stay in New Mexico: Best areas for travelers