Paradise Cave Hostel & Guesthouse Storidalur Exterior photoParadise Cave Hostel & Guesthouse Storidalur Exterior photoParadise Cave Hostel & Guesthouse Storidalur Beds photo
Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From47US$ /night
Check-in
19Apr2026Select date
Check-out
20Apr2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Seljalandsskola, Storidalur, Iceland, 861
-
Close to Gljufrafoss waterfall
Perfect
9.0
/10
4.0
/5

Amenities

Paradise Cave Hostel & Guesthouse offers a range of amenities including fully-equipped kitchen facilities, communal dining areas, and barbecue equipment. The property features a unique cave-inspired design that adds to the experience of staying in Storidalur. Guests can enjoy outdoor seating areas and gardens for relaxation.

Rooms

The guesthouse comprises various room types, including private rooms and shared dormitory options, accommodating different traveler preferences. Each room is equipped with essential bedding, enabling a comfortable overnight stay. Shared bathrooms are available to cater to guests in the dormitory-style setup.

Location

Situated in Storidalur, Paradise Cave Hostel & Guesthouse provides proximity to popular attractions such as the stunning waterfalls and hiking trails in the area. The property is conveniently located for exploring the natural beauty of Iceland. Guests benefit from easy access to various outdoor activities.

Dining

The hostel features a self-catering kitchen allowing guests to prepare their own meals during their stay. Nearby dining options are available, providing a taste of local Icelandic cuisine. Guests can also enjoy communal dining, fostering a sense of community among travelers.

Entertainment

Paradise Cave Hostel & Guesthouse hosts periodic events and activities, enhancing the guest experience. There are board games and books available for leisure and relaxation. The outdoor spaces allow for activities like barbecuing and gathering around fire pits.

Highlights

Location: Proximity to stunning waterfalls

Rooms: Private rooms and shared dormitory options

Dining: Self-catering kitchen and communal dining

Entertainment: Periodic events and outdoor activities

Must-do experiences

  • Hike the otherworldly landscapes of Valagljúfur Canyon nearby.
  • Savor locally caught salmon at Café Storidalur's riverside terrace.
  • Visit the rare lava tube caves in the nearby Þingvellir National Park.
  • Experience traditional Icelandic cuisine at Fjallkonan in town.
  • Do not miss the small artisan market at Storidalur on weekends.
View all

Select your room type

Paradise Cave Hostel & Guesthouse offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Economy Double or Twin Room
2 persons
110 sq. feet 
2 Single beds
Shower
Heating
Double or Twin Room
2 persons
130 sq. feet 
2 Single beds
Shower
Heating
Single Bed Mixed Dormitory Room
2 persons
380 sq. feet 
1 Bunk bed
Shower
Heating
Single Room
2 persons
80 sq. feet 
1 Single bed
Shower
Heating
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

Paradise Cave Hostel & Guesthouse offers amenities for your comfortable stay and unforgettable experiences
Facilities: Great
8.9/10Review score

General

  • No smoking on site
  • Wi-Fi
  • Parking
  • No pets allowed
  • Security
  • Luggage storage
  • Smoke detectors
  • Fire extinguishers
  • Key access

Guest Parking

  • Shared kitchen

Services

  • Welcome drink

Dining

  • Bar/ Lounge area
  • Picnic area/ Tables

Children

  • Board games

Spa & Leisure

  • Garden area

Room features

  • Heating
  • Garden furniture

Self-catering

  • Shared kitchen
Show more

Paradise Cave Hostel & Guesthouse Location

Seljalandsskola, Storidalur, Iceland, 861
Map view
Seljalandsskola, Storidalur, Iceland, 861
Explore Storidalur
Explore Local Attractions
Top Attractions
Activities
Dining
Entertainment
Gljufrafoss
25 minutes' walk
Spectacular waterfall surrounded by stunning cliffs, offering picturesque views and unique photo opportunities.
Gljufrabui
Gljufrabui
25 minutes' walk
Hidden gem nearby Gljufrafoss, known for its enchanting cascade and serene atmosphere, perfect for quiet contemplation.
View Photo Point
35 minutes' walk
Scenic viewpoint with panoramic vistas of the surrounding landscape, ideal for capturing stunning photographs.
Hiking Trails
15 minutes' drive
Access numerous hiking trails varying from easy walks to challenging terrains, suitable for all fitness levels.
Local Tours
20 minutes' drive
Various guided tours available for geothermal wonders and nearby attractions, providing in-depth insights into Icelandic nature.
Restaurant Hveradalir
10 minutes' drive
Local cuisine featuring fresh ingredients, with a cozy atmosphere. Known for their traditional lamb dishes and seafood.
Bistro Sól
15 minutes' drive
Casual dining spot serving international fare. Favorites include their pizzas and gluten-free options available.
Local Music Venue
25 minutes' drive
Weekly live music events featuring local artists in a vibrant setting; family-friendly with diverse musical styles.
Theater Arts Centre
30 minutes' drive
Family-friendly performances featuring plays and concerts. Check the schedule for upcoming shows and events.
Getting around
City Centre
Storidalur7 min  ·  2.6 mi
Airports
Vestmannaeyjar (VEY)48 min  ·  19.5 mi
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates
Property information and rules
Check-in
from 16:00-22:00
Check-out
from 06:00-10:00
Guest Parking
Private parking is possible on site for free.
Internet
Wireless internet is available in for free.
Breakfast
At the hotel Paradise Cave Hostel & Guesthouse guests are invited to a full breakfast served for free. 
Children & extra beds
There are no extra beds provided in a room.  There are no cots provided in a room. 
Pets
Pets are not allowed.
Number of rooms:
24

Reviews and Ratings

Feedback about Paradise Cave Hostel & Guesthouse from previous guests about their experience.
Review score
Based on 527 verified reviews
9.1/10
Perfect
97%
Recommend
Cleanliness
9.3/10
Comfort
9.2/10
Facilities
8.9/10
Free Wi-Fi
9.3/10
Location
9.4/10
Staff
9.7/10
Value for money
8.7/10
Guest reviews
based on 1511 reviews
9.0/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews
FAQs
About Paradise Cave Hostel & Guesthouse
What is the check-in and check-out policy at Paradise Cave Hostel & Guesthouse?
Check-in is from 16:00 and check-out is by 10:00.
Is parking available at Paradise Cave Hostel & Guesthouse?
Free private parking is available on-site without the need for a reservation.
What dining options are available at Paradise Cave Hostel & Guesthouse?
A buffet breakfast is available at an additional charge of 15 EUR, and there is a bar on-site.
What room amenities can guests expect at Paradise Cave Hostel & Guesthouse?
Rooms include free Wi-Fi, reading lights, and access to a shared bathroom with a hairdryer.
What nearby attractions can guests visit from Paradise Cave Hostel & Guesthouse?
Skogafoss Waterfall is located 27 km away, while Seljalandsfoss is 4 km from the hostel.
Is there a shared kitchen available at Paradise Cave Hostel & Guesthouse?
Yes, guests can use a shared kitchen available at the property.
What is the nearest airport to Paradise Cave Hostel & Guesthouse?
The nearest airport is Vestmannaeyjar, located 35 km away.
Are there any activities available on-site at Paradise Cave Hostel & Guesthouse?
The hostel features temporary art galleries for guests to enjoy.
What type of accommodation does Paradise Cave Hostel & Guesthouse provide?
The property offers dormitory-style rooms with shared bathrooms.
What types of payment does Paradise Cave Hostel & Guesthouse accept?
Accepted payment methods include Visa, Maestro, and MasterCard.

Next best alternative

Consider them for your next trip.
Check-in
19Apr2026Select date
Check-out
20Apr2026Select date
Rooms and Guests2 Guests, 1 Room