Northeastern New Mexico Vacation Packages 2026

Top Northeastern New Mexico hotels deals

Best Western Discovery Inn

200 E Estrella Ave Tucumcari NM

Free Cancellation

Reserve now, pay when you stay

$104 nightly

$118 total

Apr 5 - Apr 6

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business center, express check-in, and express check-out are also on offer.

Pool

Breakfast included

Days Inn by Wyndham Tucumcari

2623 South 1st St./I-40 Tucumcari NM

Free Cancellation

Reserve now, pay when you stay

$62 nightly

$70 total

Mar 13 - Mar 14

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.

Breakfast included

Pet friendly

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Free Cancellation

Reserve now, pay when you stay

$82 nightly

$93 total

Mar 19 - Mar 20

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop and laundry facilities are also provided.

Pet friendly

Free WiFi

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$144 nightly

$163 total

Mar 11 - Mar 12

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

2516 S Adams St Tucumcari NM

Free Cancellation

Reserve now, pay when you stay

$117 nightly

$133 total

Mar 15 - Mar 16

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 & Suites by Wyndham Santa Rosa

2255 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$103 total

Mar 26 - Mar 27

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.

Pool

Breakfast included

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.

Popular places to visit

View from the top of Capulin Volcano, New Mexico #thatview

Capulin Volcano National Monument

4.5/5(43 reviews)

Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.

Ute Lake State Park

4/5(6 reviews)

You can take time to visit Ute Lake State Park during your travels to Logan.

This is an iconic shot taken at the Motor Museum in Santa Rosa just off I40 on the old Route 66

Route 66 Auto Museum

4/5(6 reviews)

You can study the exhibits at Route 66 Auto Museum, a museum with a story of its own, during your trip to Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.

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.