
Stóridalur Holidays from AU$3,929
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Stóridalur Holiday
The exciting city of Stóridalur is calling. Uncover both its hidden gems and highlights with a Stóridalur holiday package that's custom made for you. If visiting the sights is a priority during your trip to Stóridalur, make sure you check out leading attractions like Seljalandsfoss and Paradisarhellir Cave. No matter your travel plans or the size of your budget, organising a tailored Stóridalur holiday is a piece of cake with Expedia.
The Latest Stóridalur Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Baldursbrá Guesthouse
Downtown Reykjavik
Price was AU$4,779, price is now AU$3,929 per person
AU$3,929
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
8.2/10 Very Good! (133 reviews)
We enjoyed this Guesthouse immensely! It was close to town, making the city walkable, near bus stops to catch Hop-on-and-off Bus, or walk to the Harbor. It was clean, easy to find, and very comfortable! Shared bathrooms, but very clean too. We will use again!
Reviewed on 27 Sept 2025

Kvosin Downtown Hotel
Downtown Reykjavik
Price was AU$6,174, price is now AU$4,791 per person
AU$4,791
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.8/10 Exceptional! (1,004 reviews)
Many restaurants and shops nearby, perfect location. Super friendly staff. Spacious room with kitchenette, great shower. Nothing bad to say except maybe some noise from church bell across the street (we were at the front and right across from it), but slept through it so no big issue.
Highly recommend.
Reviewed on 1 Oct 2025

Reykjavik Residence Hotel
Downtown Reykjavik
Price was AU$6,135, price is now AU$4,781 per person
AU$4,781
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.6/10 Exceptional! (3,043 reviews)
Very clean and very comfortable beds which were appreciated after a long day. Very walkable to bus stops, and shops. Door access through app was tricky to figure out at first, but easy to adapt. One negative, another unit set off the fire alarm cooking bacon and the alarm rang in every unit.
Reviewed on 1 Oct 2025

ODDSSON Downtown Hotel
Holt
Price was AU$6,362, price is now AU$5,093 per person
AU$5,093
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.2/10 Wonderful! (204 reviews)
Great bakery on the main level, rooms were clean and excellent. Only thing I’d change is putting a real door on the bathrooms but it worked.
Reviewed on 20 Sept 2025

ODDSSON Midtown Hotel
Háaleiti
Price was AU$5,046, price is now AU$4,159 per person
AU$4,159
per person
25 Dec - 31 Dec
found 24 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
8.8/10 Excellent! (1,005 reviews)
Place is excellent stay near downtown Reykjavik. Just be aware that parking spots are limited. Besides parking issue, perfect place to stay.
Reviewed on 27 Sept 2025
Stóridalur Holiday
Stóridalur Essential Information
Language | Icelandic |
---|---|
Currency | Icelandic krónurs |
Max Temp Winter | 4ºC |
Max Temp Summer | 13ºC |
Top Sights | Seljalandsfoss, Skogafoss and Paradisarhellir Cave |
Our pick of the best Stóridalur Hotel Deals

Seljalandsfoss Horizons
Eystra-Seljaland, Rangárþing eystra
The price is AU$656 per night from 1 Nov to 2 Nov
AU$656
1 Nov - 2 Nov
includes taxes & fees
9.6/10 Exceptional! (89 reviews)
"Stayed in one of the cottages and it was awesome. The view was phenomenal, really unbelievably beautiful. The mountain with a few waterfalls. It was very clean and modern. If you include breakfast they deliver it to your cottage. Was sorry we were only staying a single night."
Reviewed on 22 Sept 2025

Skálakot Manor hotel
Skálakot, Rangárþing eystra
Fully refundableReserve now, pay when you stay
The price is AU$694 per night from 1 Nov to 2 Nov
AU$694
1 Nov - 2 Nov
includes taxes & fees
9.8/10 Exceptional! (115 reviews)
"We loved everything about this hotel in the charming countryside backed by mountains with views of Icelandic horses and the distant sea in front. The food at the restaurant was some of the best that we experienced in our weeklong stay in Iceland. The breakfast was complimentary with many options ..."
Reviewed on 28 Sept 2025

Boutique Hotel Anna by EJ Hotels
Moldnupur, 861 Hvolsvollur, Rangárþing eystra
The price is AU$352 per night from 30 Oct to 31 Oct
AU$352
30 Oct - 31 Oct
includes taxes & fees
9.2/10 Wonderful! (193 reviews)
"Rxcellent choice. All around"
Reviewed on 21 Sept 2025
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.
What to do in Stóridalur

Glacier Hike at Sólheimajökull Shared Experience
AU$181
per adult
80% of travellers recommend

Glacier Hike at Solheimajokull in Small Group (6 pers max)
AU$321
per adult

Small-Group Ice Climbing and Glacier Hiking in Solheimajokull
AU$383
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.