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:

Northeastern New Mexico flight + hotel vacation packages

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

Auslander Condominiums

2 out of 5
Price was $915, price is now $701 per person
$701
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Taos (TSM)
This aparthotel 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.
Aspen Springs Angel fire

Aspen Springs Angel fire

4.5 out of 5
Price was $1,195, price is now $1,019 per person
$1,019
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Taos (TSM)
A gym, free self parking, and concierge services are featured at this cabin. A picnic area, luggage storage, and barbecue grills are also on offer.
The Blake Residences

The Blake Residences

3.5 out of 5
Price was $1,796, price is now $1,602 per person
$1,602
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Taos (TSM)
A full-service spa, 2 hot tubs, and an outdoor pool are all featured at this smoke-free condo. Take advantage of ski lessons, ski passes and ski storage on site, and enjoy downhill skiing. Enjoy the gym and perks like free valet parking and free WiFi.
Alpine Village Suites

Alpine Village Suites

3.5 out of 5
Price was $1,019, price is now $919 per person
$919
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) 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.
Alpine Lodge

Alpine Lodge

2.5 out of 5
Price was $875, price is now $809 per person
$809
per person
Sep 4 - Sep 10
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Taos (TSM)
This lodge doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and a picnic area are also on offer.

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
Aug 2 - Aug 3
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 29 - Jul 30
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.
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.
Breakfast included
Pet friendly
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
Aug 1 - Aug 2
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.
Pet friendly
Free WiFi
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
$77 nightly
The price is $88 total per night
$88 total
Aug 4 - Aug 5
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.
Casa Lemus

Casa Lemus

2.5 out of 5
350 Clayton Road Raton NM
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $112 total per night
$112 total
Aug 25 - Aug 26
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A terrace, a garden, and a picnic area 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.

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 $701. 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