New Mexico may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive New Mexico Vacation Packages

Choose two or more items and save on your trip:

Where to stay in New Mexico: Best areas for travelers

New Mexico flight + hotel packages

Regal Motel in Las Vegas, New Mexico
Comfort Inn Las Vegas

2021 New Mexico vacations

Courtyard by Marriott Albuquerque Airport
Regal Motel in Las Vegas, New Mexico
Sheraton Albuquerque Uptown
Hilton Garden Inn Albuquerque North/Rio Rancho
Days Inn by Wyndham Bernalillo

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 in New Mexico


Frequently asked questions

How much are vacation packages to New Mexico?
You might be surprised — you can unwind in New Mexico for just $441. Let Travelocity save you time and stress with our awesome vacation package deals. With experiences, hotels and flights all available at our one-stop shop, why wait any longer?
Where can I get the best vacation package deals for New Mexico?
Travelocity is the only place you need to go to score an awesome New Mexico package deal. Choose from as many as 400 partner airlines and 665,000 properties all over the globe and craft a vacation package that suits your style. With so many options at hand, you’ll have plenty of inspiration for your next great escape.
Why should I purchase my New Mexico vacation bundle via Travelocity?
From our 24/7 customer care to our range of exhilarating destinations, we are dedicated to fulfilling your travel dreams. All you need to do is click and book — our Price Match Guarantee will make sure you score the cheapest price.
Can I save on my New Mexico car rental if I book it with my hotel or flight?
Certainly. And our New Mexico vacation packages are the perfect way to do it. With only a few clicks you can save cash and time by bundling your bookings. Pick up the keys to your rental car then set your own course. Searching for things to do? Throw some tours or experiences into your package and make savings on those too.
What is the best time of year to go to New Mexico?
July, June, March are the months when most travelers visit, while October, December, November are typically less busy. If you have a limited budget, you’re better off visiting in January. August is generally regarded as the costliest time of the year to stay here.
Which airport is best for New Mexico?
Visiting New Mexico usually means you’ll step off the plane at Albuquerque, NM (ABQ-Albuquerque Intl. Sunport), the area’s major hub.
What is there to do in New Mexico?
You’ll be happy to know New Mexico is teeming with fabulous things to see and do, however Taos Ski Valley and Santa Fe Opera are two you shouldn’t miss.

^Savings based on all package bookings with Flight + Hotel made on from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.