Hostel holiday rentals in New Mexico
Find and book unique hostels on Airbnb
Top-rated hostel rentals in New Mexico
Guests agree: These hostel rentals are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for New Mexico hostels
Family-Friendly hostels
Hostel in Santa Fe
4.42 out of 5 average rating, 195 reviewsStudio N Queen Bed & Kitchenette at Int'l Hostel
Hostel in High Rolls
4.85 out of 5 average rating, 460 reviewsPrivate Room 1 in the Cloudcroft Hostel #1
Hostel in High Rolls
4.85 out of 5 average rating, 326 reviewsPrivate Room 2 in the Cloudcroft Hostel #2
Shared room in Mountain Park
4.89 out of 5 average rating, 141 reviewsFemale Dorm Room in the Cloudcroft Hostel #3
Shared room in Mountain Park
4.91 out of 5 average rating, 117 reviewsMale Dorm Room in the Cloudcroft Hostel #4
Hostel in Santa Fe
4.51 out of 5 average rating, 336 reviewsPrivate Rm w/ 1/2 Bath Santa Fe Int'l Hostel [E/B]
Hostel in Santa Fe
4.52 out of 5 average rating, 323 reviewsPrivate Rm w/Bath Santa Fe Int'l Hostel Room [ L ]
Shared room in Cedar Crest
4.65 out of 5 average rating, 43 reviewsThe Hostel is Open! Male Dorm, Upper Bunk Bed 1
Hostel rentals with a washing machine and dryer
Shared room in Cedar Crest
Entire Hostel Rental for Groups up to 8 Persons!
Hostel in Santa Fe
4.41 out of 5 average rating, 350 reviewsPrivate Rm w/ Half Bath [D] Santa Fe Int'l Hostel
Hostel in Santa Fe
4.51 out of 5 average rating, 336 reviewsPrivate Rm w/ 1/2 Bath Santa Fe Int'l Hostel [E/B]
Hostel in Santa Fe
4.52 out of 5 average rating, 323 reviewsPrivate Rm w/Bath Santa Fe Int'l Hostel Room [ L ]
Shared room in Cedar Crest
4.65 out of 5 average rating, 43 reviewsThe Hostel is Open! Male Dorm, Upper Bunk Bed 1
Shared room in Cedar Crest
5.0 out of 5 average rating, 6 reviewsThe Hostel is Open! Male Dorm Lower Bunk 2
Shared room in Cedar Crest
5.0 out of 5 average rating, 3 reviewsThe Hostel is Open! Female Dorm Upper Bunk Bed 1
Shared room in Cedar Crest
4.71 out of 5 average rating, 14 reviewsThe hostel is open now! Female lower bunk 2
Monthly hostel rentals
Shared room in Cedar Crest
5.0 out of 5 average rating, 7 reviewsThe Hostel is Open! Female Dorm, Lower Bunk Bed 1
Shared room in Cedar Crest
The Hostel is Open! Male Dorm Upper Bunk 2
Shared room in Cedar Crest
4.71 out of 5 average rating, 14 reviewsThe hostel is open now! Female lower bunk 2
Shared room in Cedar Crest
5.0 out of 5 average rating, 5 reviewsThe Hostel is Open! Male Dorm Lower Bunk Bed 1
Shared room in Cedar Crest
5.0 out of 5 average rating, 3 reviewsThe Hostel is Open! Female Dorm Upper Bunk Bed 1
Shared room in Cedar Crest
5.0 out of 5 average rating, 6 reviewsThe Hostel is Open! Male Dorm Lower Bunk 2
Shared room in Cedar Crest
4.65 out of 5 average rating, 43 reviewsThe Hostel is Open! Male Dorm, Upper Bunk Bed 1
Destinations to explore
- Hostel rentals United States
- Rentals with a patio New Mexico
- Rentals with a sauna New Mexico
- Smoking-friendly rentals New Mexico
- Rentals with a fire pit New Mexico
- Apartment rentals New Mexico
- Bed and breakfasts New Mexico
- Rentals with a fireplace New Mexico
- Rentals with a washing machine and dryer New Mexico
- Serviced apartment rentals New Mexico
- Waterfront rentals New Mexico
- Rentals with a hot tub New Mexico
- Rentals with pools New Mexico
- Ski-in/ski-out rentals New Mexico
- Rentals with breakfast New Mexico
- Boutique hotel rentals New Mexico
- Cabin rentals New Mexico
- Farmstay rentals New Mexico
- Fitness-friendly rentals New Mexico
- Wheelchair accessible rentals New Mexico
- Rentals with an EV charger New Mexico
- Villa rentals New Mexico
- Pet-friendly rentals New Mexico
- Kid-friendly rentals New Mexico
- Earth house rentals New Mexico
- RV rentals New Mexico
- Condo rentals New Mexico
- Chalet rentals New Mexico
- Monthly Rentals New Mexico
- Loft rentals New Mexico
- Rentals with an accessible height toilet New Mexico
- Townhouse rentals New Mexico
- Guesthouse rentals New Mexico
- Private suite rentals New Mexico
- Tiny house rentals New Mexico
- Family-friendly rentals New Mexico
- Rentals with lake access New Mexico
- House rentals New Mexico
- Rentals with outdoor seating New Mexico
- Cottage rentals New Mexico
- Yurt rentals New Mexico
- Hotel rentals New Mexico
- Rentals with a kayak New Mexico
- Luxury rentals New Mexico
- Beachfront rentals New Mexico
- Campsite rentals New Mexico
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom