Skip to main content

The best hostels in New Mexico

Check out our pick of great hostels in New Mexico

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Blue Swallow Motel

Tucumcari

Established in 1939, the historic Blue Swallow Motel offers accommodation in Tucumcari with free WiFi throughout the property and free private parking available on site.

Each room at this motel is air conditioned and is equipped with a flat-screen TV. Some rooms include a seating area for your convenience. Every room has an outdoor seating area and a private bathroom. For anyone wanting a true Route 66 experience, we recommend a night's stay at the Blue Swallow..the owners Rob and Dawn were excellent hosts, and the decor was so nostalgic.

Show more Show less
9.6
Exceptional
470 reviews
Price from
£106
per night

Cloudcroft Hostel

Cloudcroft

Located in Cloudcroft, Cloudcroft Hostel provides accommodation with private balconies. Among the facilities at this property are a shared kitchen and a shared lounge, along with free WiFi throughout the property. Amazing place with all the facility you could need for a comfortable stay. This was the best value/price accom I have experienced in US

Show more Show less
9.4
Superb
82 reviews
Price from
£32
per night

Most booked hostels in New Mexico this month

Hostels that guests love in New Mexico

gogless