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
£107
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. Wow this place was great! It was really cozy and had everything you need, and more. The nature outside was stunning and there was a lot of bautiful things around. The service was out of this world, and her dog was a super big and cute bonus! :) Even though the bathrooms were shared, they were very clean. It was a real pleasure to stay here!

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

Most booked hostels in New Mexico this month

Hostels that guests love in New Mexico

gogless