Northeastern New Mexico Vacation Packages 2026/2026 from $580

Northeastern New Mexico flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Aspen Springs Angel fire

$580

per person

Jan 26 - Jan 29

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Taos (TSM)

This cabin features a picnic area, concierge services, and free self parking. Luggage storage, barbecue grills, and a virtual front desk are also on offer.

WorldMark Red River

$1,095

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Taos (TSM)

WiFi in public areas is available at this hotel.

Auslander Condominiums

$800

per person

Jan 22 - Jan 26

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Taos (TSM)

This condo resort doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, laundry facilities, and barbecue grills are also on offer.

Grand Angel Fire Mountain Luxury ski Chalet

$2,316

per person

Jan 23 - Jan 27

found 14 hours ago

Roundtrip flight included

Dallas (DFW) to Taos (TSM)

This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and barbecue grills are also provided.

Alpine Village Suites

$1,435

per person

Feb 9 - Feb 13

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Taos (TSM)

A full-service spa and a hot tub are featured at this smoke-free aparthotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.

Top Northeastern New Mexico hotels deals

Days Inn by Wyndham Tucumcari

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

Free Cancellation

Reserve now, pay when you stay

$64 nightly

$72 total

Dec 9 - Dec 10

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.

Super 8 by Wyndham Santa Rosa

2075 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$82 total

Jan 4 - Jan 5, 2026

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.

La Quinta Inn & Suites by Wyndham Santa Rosa

2277 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$138 nightly

$156 total

Dec 21 - Dec 22

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.

Historic Plaza Hotel

230 Plaza St Las Vegas NM

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$101 total

Dec 9 - Dec 10

Total with taxes and fees

Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.

Comfort Inn Santa Rosa on Route 66

2524 Historic Route 66 Santa Rosa NM

Free Cancellation

Reserve now, pay when you stay

$114 nightly

$129 total

Jan 4 - Jan 5, 2026

Total with taxes and fees

This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.

Microtel Inn & Suites by Wyndham Raton

1640 Cedar St Raton NM

Free Cancellation

Reserve now, pay when you stay

$104 nightly

$117 total

Dec 9 - Dec 10

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A lobby fireplace, a computer station, and laundry facilities are also on offer.

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

This spectacular cinder come is made wonderfully accessible by a 1-mike rim trail with a 305’ elevation gain and astonishing views. This is looking NW at Mud Hill, a smaller horseshoe-shaped volcano that erupted around the same time as Capulin.

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.

Las Vegas Plaza

Find out about the history of Las Vegas with a stop at Las Vegas Plaza. Attend a sporting event in this family-friendly area.

Established as a guard of the Santa Fe Trail from 1851-1891, the ruins of Fort Union provide a quiet space for exploration and reflection very approachable from I-25. It's worth the side trip.

Fort Union National Monument

4.5/5(19 reviews)

You can enjoy some culture when you stop by Fort Union National Monument in Watrous. Make some time to visit the monuments while you're in the area.

Frequently asked questions

How much are vacation packages to Northeastern New Mexico?

Travelocity offers flight and hotel packages from as low as $580. 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.