Exclusive New Mexico Rails-to-Trails Vacation Deals

Frequently asked questions

How much are vacation packages to New Mexico Rails-to-Trails?
You'll want to check out Travelocity's unbeatable New Mexico Rails-to-Trails package deal. With the extra cash saved on your hotel and flights, you can spoil yourself with some local travel experiences. Watch out New Mexico Rails-to-Trails, here you come!
Where can I get the best vacation package deals for New Mexico Rails-to-Trails?
You can grab amazing New Mexico Rails-to-Trails package deals with Travelocity. Mix and match from as many as 400 air carriers and 1,000,000 worldwide properties and turn your travel dreams into reality.
Why should I purchase my New Mexico Rails-to-Trails vacation bundle via Travelocity?
Nothing tops the peace of mind knowing you've just picked up the best deal in town — that's our Price Match Guarantee. Add to that our impressive range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a hassle-free vacation.

Top New Mexico Rails-to-Trails hotel deals

Grand Cloudcroft Hotel

Grand Cloudcroft Hotel

2 out of 5
1207 James Canyon Hwy Cloudcroft NM
Free Cancellation
Reserve now, pay when you stay
$185 nightly
The price is $209 total per night
$209 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a terrace, and a lobby fireplace are also offered.
Pool
Hot Tub
The Lodge at Cloudcroft

The Lodge at Cloudcroft

2 out of 5
601 Corona Pl Cloudcroft NM
$200 nightly
The price is $226 total per night
$226 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. Relax with a drink at the bar/lounge and enjoy the hot tub.
Pool
Hot Tub
The Crofting Bed and Breakfast

The Crofting Bed and Breakfast

3 out of 5
300 Swallow Place Cloudcroft NM
$167 nightly
The price is $188 total per night
$188 total
Dec 19 - Dec 20
Total with taxes and fees
Book a stay at this golf B&B in Cloudcroft. Enjoy free WiFi, free parking, and balconies. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cloudcroft Ice Rink and New Mexico Rails-to-Trails are located nearby.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in New Mexico Rails-to-Trails
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.