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.41 out of 5 average rating, 194 reviewsStudio N Queen Bed & Kitchenette at Int'l Hostel
14 – 21 Mar
Shared room in Mountain Park
4.89 out of 5 average rating, 140 reviewsFemale Dorm Room in the Cloudcroft Hostel #3
7 – 14 Jan
Hostel in High Rolls
4.85 out of 5 average rating, 460 reviewsPrivate Room 1 in the Cloudcroft Hostel #1
27 Jan – 3 Feb
Hostel in High Rolls
4.85 out of 5 average rating, 326 reviewsPrivate Room 2 in the Cloudcroft Hostel #2
24 Nov – 1 Dec
Shared room in Mountain Park
4.91 out of 5 average rating, 117 reviewsMale Dorm Room in the Cloudcroft Hostel #4
22 – 29 July
Hostel in Santa Fe
4.5 out of 5 average rating, 334 reviewsPrivate Rm w/ 1/2 Bath Santa Fe Int'l Hostel [E/B]
21 – 28 Mar
Hostel in Santa Fe
4.52 out of 5 average rating, 323 reviewsPrivate Rm w/Bath Santa Fe Int'l Hostel Room [ L ]
27 Apr – 4 May
Shared room in Cedar Crest
4.65 out of 5 average rating, 43 reviewsThe Hostel is Open! Male Dorm, Upper Bunk Bed 1
3 – 10 June
Hostel rentals with a washing machine and dryer
Shared room in Cedar Crest
Entire Hostel Rental for Groups up to 8 Persons!
12 – 19 Aug
Hostel in Santa Fe
4.41 out of 5 average rating, 350 reviewsPrivate Rm w/ Half Bath [D] Santa Fe Int'l Hostel
2 – 9 Dec
Hostel in Santa Fe
4.5 out of 5 average rating, 334 reviewsPrivate Rm w/ 1/2 Bath Santa Fe Int'l Hostel [E/B]
21 – 28 Mar
Hostel in Santa Fe
4.52 out of 5 average rating, 323 reviewsPrivate Rm w/Bath Santa Fe Int'l Hostel Room [ L ]
27 Apr – 4 May
Shared room in Cedar Crest
4.65 out of 5 average rating, 43 reviewsThe Hostel is Open! Male Dorm, Upper Bunk Bed 1
3 – 10 June
Shared room in Cedar Crest
5.0 out of 5 average rating, 3 reviewsThe Hostel is Open! Female Dorm Upper Bunk Bed 1
24 – 31 July
Shared room in Cedar Crest
5.0 out of 5 average rating, 6 reviewsThe Hostel is Open! Male Dorm Lower Bunk 2
14 – 21 Aug
Shared room in Cedar Crest
5.0 out of 5 average rating, 5 reviewsThe Hostel is Open! Male Dorm Lower Bunk Bed 1
19 – 26 July
Monthly hostel rentals
Shared room in Cedar Crest
4.71 out of 5 average rating, 14 reviewsThe hostel is open now! Female lower bunk 2
11 July – 8 Aug
Shared room in Cedar Crest
The Hostel is Open! Male Dorm Upper Bunk 2
3 Apr – 1 May
Shared room in Cedar Crest
5.0 out of 5 average rating, 5 reviewsThe Hostel is Open! Male Dorm Lower Bunk Bed 1
19 – 26 July
Shared room in Cedar Crest
5.0 out of 5 average rating, 7 reviewsThe Hostel is Open! Female Dorm, Lower Bunk Bed 1
20 – 27 July
Shared room in Cedar Crest
5.0 out of 5 average rating, 3 reviewsThe Hostel is Open! Female Dorm Upper Bunk Bed 1
24 – 31 July
Shared room in Cedar Crest
4.65 out of 5 average rating, 43 reviewsThe Hostel is Open! Male Dorm, Upper Bunk Bed 1
3 – 10 June
Shared room in Cedar Crest
5.0 out of 5 average rating, 6 reviewsThe Hostel is Open! Male Dorm Lower Bunk 2
14 – 21 Aug
Destinations to explore
- Hostel rentals United States
- House rentals New Mexico
- Bed and breakfasts New Mexico
- Rentals with a fireplace New Mexico
- Rentals with a sauna New Mexico
- Serviced apartment rentals New Mexico
- Ski-in/ski-out rentals New Mexico
- Waterfront rentals New Mexico
- Wheelchair accessible rentals New Mexico
- Farmstay rentals New Mexico
- Rentals with a hot tub New Mexico
- Boutique hotel rentals New Mexico
- Villa rentals New Mexico
- Cabin rentals New Mexico
- Tiny house rentals New Mexico
- Family-friendly rentals New Mexico
- Rentals with an accessible height toilet New Mexico
- Smoking-friendly rentals New Mexico
- Loft rentals New Mexico
- Condo rentals New Mexico
- Rentals with a washing machine and dryer New Mexico
- Rentals with lake access New Mexico
- Rentals with outdoor seating New Mexico
- Guesthouse rentals New Mexico
- Rentals with an EV charger New Mexico
- Apartment rentals New Mexico
- Cottage rentals New Mexico
- Campsite rentals New Mexico
- Private suite rentals New Mexico
- Earth house rentals New Mexico
- RV rentals New Mexico
- Chalet rentals New Mexico
- Rentals with breakfast New Mexico
- Rentals with pools New Mexico
- Rentals with a patio New Mexico
- Pet-friendly rentals New Mexico
- Hotel rentals New Mexico
- Rentals with a kayak New Mexico
- Luxury rentals New Mexico
- Rentals with a fire pit New Mexico
- Fitness-friendly rentals New Mexico
- Townhouse rentals New Mexico
- Kid-friendly rentals New Mexico
- Monthly 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