Search Cheap New Mexico Hostels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Most hotels are fully refundable. Because flexibility matters.

Top Cities in New Mexico

Featured Hostels in New Mexico

The Mother Road Hostel
2 out of 5
1012 Central Ave SW, Albuquerque, NM
Located in Raynolds Addition, this hostel is within a 15-minute walk of El Rey Theater, Albuquerque Convention Center and ABQ BioPark Zoo. New Mexico Museum ...
3.1/5 (8 reviews)
Nice people, Old building and lack of standard pr
"People ware kind and friendly. However, the facilities and conditions were surprisingly lack of standard. I wonder if Hotel.com has standard requirements for selecting is partners."

Reviewed on 19 Jun 2019

Get rates
The Mother Road Hostel
Amizette Inn and Restaurant
2 out of 5
1295 New Mexico 150, Taos Ski Valley, NM
Situated in the mountains, this hostel is within 1 mi (2 km) of Wheeler Peak Wilderness Area and Taos Ski Valley. Williams Lake and Taos Plaza are also within ...
3.6/5Good! (31 reviews)
"Staff was top notch; price was reasonable for on mountain lodging. Breakfast was superb, made with charm and care. Staff was extremely friendly and were noticeably proud of their establishment. Took an interest in each guest and his/her experience that day skiing at Taos."

Reviewed on 24 Feb 2020

Get rates
Amizette Inn and Restaurant
Don't see what you're looking for?
See all available properties in 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.

More trip options