Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 19 - Oct 20
This weekend Oct 23 - Oct 25
Next weekend Oct 30 - Nov 1

Featured Hostels in Reykjavik

$26
Vibrant Iceland Hostel

Vibrant Iceland Hostel

1.5 out of 5.0 Kaplahraun 9b, Hafnarfjordur
5/5
(1 Reviews)
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and locker space are also on offer.
 
Get Rates
Reykjavík City HI Hostel

Reykjavík City HI Hostel

2.0 out of 5.0 Sundlaugavegur 34, Reykjavik
5/5
(1 Reviews)
A coffee shop, free WiFi in public areas, and a terrace are available at this hostel. A garden, a picnic area, and luggage storage are also on offer.
 
$106
Start Hostel

Start Hostel

2.0 out of 5.0 Lindarbraut, Southern Peninsula, Reykjanesbær
4/5
(1 Reviews)
This hostel features a bar/lounge, free WiFi in public areas, and a terrace. Enjoy the free continental breakfast each morning. A snack bar/deli, luggage storage, and laundry facilities are also on offer.
 
Get Rates
Kex Hostel Reykjavík

Kex Hostel Reykjavík

2.0 out of 5.0 28 Skúlagata, Reykjavik
3/5
(2 Reviews)
A restaurant and a bar/lounge are featured at this hostel. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. A terrace, a garden, and a library are also on offer.
 
Get Rates
Pávi Apartments

Pávi Apartments

1.0 out of 5.0 Brautarholti 4, Reykjavik
Free WiFi in public areas and express check-out are available at this hostel.
 
Get Rates
Loft HI Hostel

Loft HI Hostel

2.0 out of 5.0 Bankastræti 7, Reykjavik
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also offered.
 
$54
Refurinn Reykjavik Guesthouse

Refurinn Reykjavik Guesthouse

2.0 out of 5.0 26 Ægisgata, Reykjavik
Free WiFi in public areas, a terrace, and a computer station are available at this hostel. Luggage storage and laundry facilities are also provided.
 
Get Rates
Bus Hostel Reykjavik

Bus Hostel Reykjavik

2.0 out of 5.0 Skogarhlid 10, Reykjavik
A bar/lounge and a 24-hour front desk are featured at this hostel, along with free self parking. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
 
Get Rates
Lækur Hostel

Lækur Hostel

2.0 out of 5.0 Laugarnesvegi 74a, Reykjavik
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, a terrace, and luggage storage are also on offer.
 
Get Rates
Circle Hostel

Circle Hostel

2.0 out of 5.0 121 Hringbraut, Reykjavik
A rooftop terrace is featured at this hostel, along with free self parking. WiFi in public areas is free. Express check-in and express check-out are also provided.
 
Get Rates
Hostel B47

Hostel B47

2.0 out of 5.0 Baronsstigur 47, Reykjavik
Free WiFi in public areas, express check-in, and express check-out are available at this hostel. Dry cleaning, laundry facilities, and free newspapers are also on offer.
 
Get Rates
Reykjavik Hostel Village

Reykjavik Hostel Village

2.0 out of 5.0 Flokagata 1, Reykjavik
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the playground and barbecue grills. Traveling on business? Take advantage of the express check-out and airport shuttle.
 

Other Cheap Accommodation in Reykjavik

Get Rates
Brim hotel

Brim hotel

2.5 out of 5.0 Skipholt 27, Reykjavik
5/5
(2 Reviews)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and laundry facilities are also provided.
 
Get Rates
The Capital-Inn

The Capital-Inn

2.0 out of 5.0 Sudurhlid 35d, Reykjavik
5/5
(1 Reviews)
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and airport shuttle. A restaurant, a 24-hour front desk, and a terrace are also provided.
 
$133
22 Hill Hotel

22 Hill Hotel

3.0 out of 5.0 Brautarholt 22-24, Reykjavik
4.4/5
(7 Reviews)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
 
$61
Iceland Comfort Apartments

Iceland Comfort Apartments

2.5 out of 5.0 Hamraborg 7, Kopavogur
3.3/5
(3 Reviews)
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a hair salon, and express check-in are also on offer.
 
Map

Best Hostels in Reykjavik

The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.

Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.

Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Reykjavik. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.

Top Trending Hotels in Reykjavik

See all 780 Properties in Reykjavik
Get Rates
Canopy by Hilton Reykjavik City Centre

Canopy by Hilton Reykjavik City Centre

4.0 out of 5.0 Smidjustigur 4, Reykjavik
Located in Downtown, this hotel is within a 5-minute walk of Laugavegur and Harpa. Reykjavik City Hall and Reykjavik Harbour are also within 10 minutes.
 
$107
Grand Hotel Reykjavik

Grand Hotel Reykjavik

4.0 out of 5.0 Sigtun 38, Reykjavik
Located in Laugardalur, this spa hotel is within a 10-minute walk of Asmundarsafn and Laugavegur. Laugardalslaug Geothermal Pool and Hallgrimskirkja are also within 2 mi (3 km).
 
$1,160
The Retreat at Blue Lagoon Iceland

The Retreat at Blue Lagoon Iceland

5.0 out of 5.0 Norðurljósavegur 9, Grindavik, Southern Peninsula
Situated in Grindavik, this luxury hotel is 0.1 mi (0.1 km) from Reykjanes UNESCO Global Geopark and within 12 mi (20 km) of Brimketill Lava Rock Pool and Gunnuhver Thermal Springs. Reykjanesviti and Bridge between Continents are also within 16 mi (25 km).
 
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.