Deals on vacations and trips to Northeastern New Mexico

Save when you book Northeastern New Mexico package deals

Choose two or more items and save on your trip:

Top Northeastern New Mexico hotels deals

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
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $157 total per night
$157 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free self parking.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari

3 out of 5
2516 S Adams St Tucumcari NM
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $135 total per night
$135 total
Jul 28 - Jul 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40 Tucumcari NM
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $65 total per night
$65 total
Jul 31 - Aug 1
Total with taxes and fees
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free buffet breakfast each morning. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa

2 out of 5
2255 Historic Route 66 Santa Rosa NM
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $112 total per night
$112 total
Aug 3 - Aug 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Historic Plaza Hotel

Historic Plaza Hotel

2 out of 5
230 Plaza St Las Vegas NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Jul 26 - Jul 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are on offer.
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

2 out of 5
2075 Historic Route 66 Santa Rosa NM
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $90 total per night
$90 total
Aug 3 - Aug 4
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A convenience store and luggage storage are also provided.
Don't see what you're looking for?
See all available properties in Northeastern 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.

Stay near popular Northeastern New Mexico attractions

A vast landscape with rolling hills, scattered trees, and a clear blue sky with clouds.
Photo by Angie Strader
Open Photo by Angie Strader

Capulin Volcano National Monument

9.2/10 (119 reviews)
Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.
See properties

Frequently asked questions

How much are vacation packages to Northeastern New Mexico?
Travelocity offers flight and hotel packages from as low as . With these kinds of bargains, you'll be saying hello to Northeastern New Mexico before you know it.
Where can I get the best vacation package deals for Northeastern New Mexico?
Travelocity is here to help you lock in a great Northeastern New Mexico package deal. With more than 400 airlines and 1,000,000 properties worldwide, we're sure you'll find the perfect mix.
Why should I book my Northeastern New Mexico vacation package with Travelocity?
Whether you're planning a weeks-long vacation or a last-minute trip, we have plenty of tempting destinations to choose from at a great price. What's more, we offer 24/7 assistance, superb service and a Price Match Guarantee. Save yourself the effort and time and lock in your dream vacation today.
Will I save money on my Northeastern New Mexico car rental if I book it with hotels and flights?
Bundling your bookings into a Northeastern New Mexico vacation package will leave you with a nice chunk of spare change. Choose a car and flight; a car, hotel and flight; or a car and hotel. You won't find a better way to explore the greater Northeastern New Mexico area than from the comfort of your own rental car. You can also add tours and experiences to your Travelocity package.
What is there to do in Northeastern New Mexico?
A diverse and attractive destination, Northeastern New Mexico offers some fantastic landmarks. Ute Lake State Park and Sugarite Canyon State Park are some of the most popular.

Photos of local treasures

Browse Northeastern New Mexico vacation photos for more inspiration

A highway with a mountain in the distance, a few buildings, and a cloudy sky.
A clear pool with visible underwater rocks and clear water.
A rugged mountain with steep cliffs and dense forest at its base.
A calm lake surrounded by hills with trees and a clear sky.
A storefront with signs for 'Popular Dry Goods' and 'Western Wear'.

Explore More Ways to Travel with Travelocity