Northeastern New Mexico Vacations from $762

Book a Hotel + Flight or Car together to unlock savings

Photo by TnT Travel
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Northeastern New Mexico Vacation

Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.

The Latest Northeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Lodge at Angel Fire Resort
Don't see what you're looking for?
See all available trips from Columbus to Northeastern New Mexico
View all trips

Stay near popular Northeastern New Mexico attractions

Northeastern New Mexico Hotel Deals

Hotel Blue 66, BW Signature Collection

Hotel Blue 66, BW Signature Collection

2.5 out of 5
2533 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $127 total per night from Jul 13 to Jul 14
$127 total
Jul 13 - Jul 14
Total with taxes and fees
8.4/10 Very Good! (356 reviews)
"Clean, with a very pleasant and helpful staff."

Reviewed on Jul 11, 2026

Hotel Blue 66, BW Signature Collection
La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

3 out of 5
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $157 total per night from Jul 19 to Jul 20
$157 total
Jul 19 - Jul 20
Total with taxes and fees
9.2/10 Wonderful! (1,531 reviews)
"Nice place for an overnight stay"

Reviewed on Jul 9, 2026

La Quinta Inn & Suites by Wyndham Santa Rosa
Historic Plaza Hotel

Historic Plaza Hotel

2 out of 5
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from Jul 15 to Jul 16
$110 total
Jul 15 - Jul 16
Total with taxes and fees
8.8/10 Excellent! (416 reviews)
"I love the historical aspect of the hotel. However, the physical key did not work, the room was freezing, the thermostat was no working, there were no blankets in the room, and no telephone to call thecfront desk - the sleeping experience was unbearable."

Reviewed on Jul 12, 2026

Historic Plaza Hotel
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.

Find the Best Northeastern New Mexico Vacation Packages

Northeastern New Mexico Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Albuquerque Intl. Sunport Airport (ABQ)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.