
Hostel holiday rentals in Iceland
Find and book unique hostels on Airbnb
Top-rated hostel rentals in Iceland
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 Iceland hostels
Family-Friendly hostels

Fossardalur Guesthouse - Room 3
We arrived at night and the road up to the house was dark. However, it was so quiet, clean, and even though it was a guesthouse, everyone was respectful, so I rested comfortably.

Kex Hostel Reykjavík - Tiny Room w/ Private WC
Great place! Amazing location, very stylish interior design, would definitely recommend. The downside was that the other guests were quite loud since 4am or so but I guess this isn’t Kex’s fault

Kex Hostel Reykjavík - Bed in a 8 bed dorm
DONT PARK IN THE GARAGE IF YOU HAVE AN EARLY FLIGHT TO CATCH. Take the street parking. I learned my lesson and couldn’t get my car out of that car park until 7am. With that aside this place is well worth the stay especially for what they’re charging. I stayed in the smaller 8 person dorm and it wasn’t bad. It’s a hostel so if you’re not familiar with sleeping in the same room with strangers I’d go somewhere else. Bed and sheets were clean. I’d stay here again!

#6 Private room ! NO.1 location
Was really nice! Everything was as described and was a good location. You have everything you need!

Kex Hostel Reykjavík - Bed in a 6 bed dorm
Thank you so much for having me! I enjoyed the stay and loved the eclectic and thoughtfully curated antiques and decor. Until next time...

Kex Hostel Reykjavík - Bed in a 4 bed dorm
Nice people at the hostel uncomplicated check in. I had a great time!

#3 Newly renovated private room
Beautiful location, clean, nice and considerate people, well stocked kitchen. We felt very comfortable!

Kex Hostel Reykjavík - 6B Family Room w/ Shared WC
Great first time at a hostel.
Hostel rentals with a washing machine and dryer

Twin room in perfect city center location
This is centrally located and within walking distance to downtown Reykjavik. The room was as described as well as very clean and sanitized. The check-in and Check-out were both so smooth as I was provided with very detailed information prior to arriving. There were multiple bathrooms/showers, very clean and sanitized as well. I would highly recommend the location for your stay in Reykjavik.

Cozy double/twin bedroom in heart of city center!
Excellent location, really nice hosts, exceptional value. Just what we needed and in the heart of the city. Would stay again.

Double/Twin room in perfect city center location!
Wonderful location that was only a 5 minute walk from city hall. The room was very well kept with everything you could need in the house and more. Great communication from Aldis!

Bright Twin Room in Best Downtown Location!
Aldi’s has a wonderfully clean and organized rooms. Their check system is safe and easy. I would recommend for anyone who is looking for affordable options and who don’t mind being away from the busyness but want to enjoy a chill and quiet location. They have all the little perks and amenities too. There is parking available and it is close enough to everything. Whether it’s the port or downtown area or some other destination you are not too far away. Have fun on your travels, y’all!

4 person - private room - rooftop HOT TUB + SAUNA
We had a fantastic stay at Midgard, highly recommended. Compliments to all the staff.

6 person - private room - rooftop HOT TUB + SAUNA
We traveled with 3 adults, 1 teenager and 3 children (3,5,8) and had the most amazing time! They were so kind and accommodating. Wonderful experience- highly recommend ❤️❤️

Double/Twin room in amazing downtown location
The house is very nicely located and clean. Although there are many rooms and guests, there is no problem using the bathroom or showers as there is a sink and two bathrooms. Whenever I needed to use them they were available For check-in you have to pick up the keys in a lockbox, which is very good because you can check in whenever you want and without disturbing anyone. The only downside was to stay with us while they renovate the house as the noise was annoying and there were workers around. As for everything else, everything has been going well. I would repeat

Bright and cozy twin room in downtown Reykjavik!
Wonderful place to stay! Very quiet building but still just a short walk to so many great things in Reykjavik. Would definitely stay here again.
Destinations to explore
- Rentals with beach access Iceland
- Farmstay rentals Iceland
- Kid-friendly rentals Iceland
- Ski-in/ski-out rentals Iceland
- Villa rentals Iceland
- Smoking-friendly rentals Iceland
- Rentals with breakfast Iceland
- Fitness-friendly rentals Iceland
- Serviced apartment rentals Iceland
- Rentals with a hot tub Iceland
- Pet-friendly rentals Iceland
- Rentals with a fireplace Iceland
- Rentals with lake access Iceland
- Rentals with a washing machine and dryer Iceland
- Cottage rentals Iceland
- Waterfront rentals Iceland
- Bed and breakfasts Iceland
- Beachfront rentals Iceland
- Rentals with a fire pit Iceland
- Mansion rentals Iceland
- Guesthouse rentals Iceland
- Apartment rentals Iceland
- House rentals Iceland
- Private suite rentals Iceland
- Beach house rentals Iceland
- Tiny house rentals Iceland
- Rentals with an EV charger Iceland
- Rentals with a sauna Iceland
- Condo rentals Iceland
- Hotel rentals Iceland
- Family-friendly rentals Iceland
- Rentals with a patio Iceland
- Cabin rentals Iceland
- Rentals with a kayak Iceland
- Rentals with outdoor seating Iceland
- Rentals with pools Iceland
- Loft rentals Iceland
- Chalet rentals Iceland
- Townhouse rentals Iceland
- 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