Find Deals on
Hostels in Iceland

Name: Reykjavik Natura - Berjaya Iceland Hotels
Rating: 8.8

Dyrholaey which includes rocky coastline

Check Last Minute Iceland Hotel Deals

Tonight Oct 21 - Oct 22 This weekend Oct 24 - Oct 26 Next weekend Oct 31 - Nov 2

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap Hostels in Iceland

KEX Hostel and Hotel Reykjavik

28 Skúlagata, Reykjavik, Capital Region

Stay at this hostel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...

8.4/10 Very Good! (744 reviews)

Get rates

The Barn - Hostel

Norðurfoss, Vik I Myrdal

Stay at this hostel in Vik I Myrdal. Enjoy free WiFi, free parking, and housekeeping. Our guests praise the bar and the helpful staff in our reviews. Popular ...

9.2/10 Wonderful! (499 reviews)

Get rates

The Fox Hostel

Hrífunesvegur, Hrífunesvegur, Kirkjubæjarklaustur

Stay at this hostel in Hrífunesvegur. Enjoy free WiFi, free parking, and daily housekeeping.

9/10 Wonderful! (29 reviews)

Get rates

Hafnarstræti Hostel

Hafnarstræti 99-101, Akureyri

Stay at this hostel in Akureyri. Enjoy free WiFi, laundry facilities, and a pool table. Popular attractions Centre for Visual Arts and Matthiasarhus are located ...

8.8/10 Excellent! (178 reviews)

Get rates

Hostel B47

Baronsstigur 47, Reykjavik

Stay at this hostel in Reykjavik. Enjoy free parking, daily housekeeping, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions ...

8.4/10 Very Good! (239 reviews)

Get rates

Bus Hostel Reykjavik

Skogarhlid 10, Reykjavik

Stay at this 3-star hostel in Reykjavik. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Reykjavik Harbour and Hallgrimskirkja ...

8/10 Very Good! (307 reviews)

Get rates

Lækur Hostel

Laugarnesvegi 74a, Reykjavik

Stay at this hostel in Reykjavik. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Reykjavik Harbour and Laugavegur are ...

8.8/10 Excellent! (81 reviews)

Get rates

Skogar Hostel

SVistavegur 1-3, Rangárþing eystra, Rangarthing Eystra

Stay at this hostel in Rangárþing eystra. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Skogafoss and Skógar Museum are located ...

8/10 Very Good! (84 reviews)

Get rates

The Freezer Hostel & Culture Center

Hafnargata 16, Snaefellsnes Peninsula, Rif

Stay at this hostel in Snæfellsbær. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Björnsteinn and Ingjaldshóll Historic Site are ...

9/10 Wonderful! (69 reviews)

Get rates

Höfn HI Hostel

Hvannabraut 3-5, Höfn

Stay at this hostel in Höfn. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Silfurnes ...

9/10 Wonderful! (351 reviews)

Get rates

Start Hostel

Lindarbraut, Southern Peninsula, Reykjanesbær

Stay at this hostel in Reykjanesbær. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the breakfast and the helpful staff ...

9.2/10 Wonderful! (485 reviews)

Get rates

Akureyri Backpackers

Hafnarstraeti 98, Akureyri

Stay at this hostel in Akureyri. Enjoy free WiFi, breakfast (surcharge), and a sauna. Popular attractions Centre for Visual Arts and Matthiasarhus are located ...

8.2/10 Very Good! (72 reviews)

Get rates

See all 2,649 properties in Iceland

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Trending Hotels in Iceland

The Reykjavik EDITION

AUSTURBAKKI 2, Reykjavik

Stay at this 5-star luxury hotel in Reykjavik. Enjoy free WiFi, a full-service spa, and 3 bars/lounges. Our guests praise the helpful staff and the comfy rooms ...

9.4/10 Exceptional! (510 reviews)

"All great"

Reviewed on Oct 13, 2025

Get rates

Alda Hotel Reykjavik

Laugavegur 66-68, Reykjavik

Stay at this 4-star hotel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the restaurant in our ...

9.2/10 Wonderful! (1,059 reviews)

"This is a nice and clean hotel with a great location in the city. A large variety of food and shopping options nearby. If you are going on excursions, you will be picked up at nearby bus stops, not the hotel because the street is very narrow. The staff are multi-lingual and were very helpful. We ..."

Reviewed on Oct 18, 2025

Get rates

Reykjavik Natura - Berjaya Iceland Hotels

Nautholsvegur 52, Reykjavik

Stay at this 4-star business-friendly hotel in Reykjavik. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...

8.8/10 Excellent! (1,014 reviews)

"Need a car to get about. 30 min walk into Reykjavik"

Reviewed on Oct 18, 2025

Get rates

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.