Beginning of main content
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Search over 400 airlines and more than 1 million properties worldwide
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Search over 400 airlines and more than 1 million properties worldwide

New Mexico vacation package deals

New Mexico flight + hotel packages - 2-star hotels

New Mexico flight + hotel packages - 3 night stay

Top New Mexico Hotels Deals

$80
Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

3.0 out of 5.0 1400 Sunport Place SE, Albuquerque, NM
4.4/5
(27 Reviews)
This hotel features an outdoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free buffet breakfast and a free area shuttle.
$64
Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 out of 5.0 2601 Mulberry St Se, Albuquerque, NM
4.4/5
(50 Reviews)
This hotel features a 24-hour fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
$70
Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

2.5 out of 5.0 2400 Yale Blvd Se, Albuquerque, NM
4.1/5
(28 Reviews)
This hotel features an outdoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the fitness center and perks like a free area shuttle.

Where to stay in New Mexico: Best areas for travelers

Things to do in New Mexico

See all 55 things to do in New Mexico

Top Flight Deals to New Mexico

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2019 to December 31, 2019, 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.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.