Solheimahjaleiga Holidays from AU$3,903

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Solheimahjaleiga Holiday Deals

Price found within the past 48 hours. Click for updated prices.
City Center Hotel

City Center Hotel

3 out of 5
Downtown Reykjavik
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.2/10 Wonderful! (492 reviews)
The hotel is in the walking distance to the rainbow road, lots of food options, most of the meeting place for tour pick up are near by!

Reviewed on 29 Jul. 2025

Reykjavik Residence Hotel

Reykjavik Residence Hotel

4 out of 5
Downtown Reykjavik
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.6/10 Exceptional! (2,981 reviews)
Very comfortable, large room. Very friendly, helpful staff. Hotel is in a perfect location in the middle of the city within a 15/20 minute walk of many highlights, restaurants and the harbor. The breakfast basket and daily sourdough bread were amazing.

Reviewed on 2 Aug. 2025

ODDSSON Midtown Hotel

ODDSSON Midtown Hotel

3.5 out of 5
Háaleiti
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
8.8/10 Excellent! (1,012 reviews)
Comfortable and clean. Parking spaces are Limited in garage.

Reviewed on 2 Aug. 2025

Kvosin Downtown Hotel

Kvosin Downtown Hotel

4 out of 5
Downtown Reykjavik
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.8/10 Exceptional! (1,012 reviews)
Great location with easy walking distance to downtown. Breakfast was great too. We only spent 1 night in the family room which isn’t big but has outdoor deck access as well which we would have used if we’d stayed there longer. We even walked to the Aurora museum on the waterfront which is doable if you can walk a couple of miles round trip.

Reviewed on 2 Aug. 2025

Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Downtown Reykjavik
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.4/10 Exceptional! (1,008 reviews)
Room is very small. Very expensive breakfast.

Reviewed on 1 Aug. 2025

Solheimahjaleiga Holiday

Solheimahjaleiga Essential Information

Language
Icelandic
Currency
Icelandic krónurs
Max Temp Winter
4ºC
Max Temp Summer
13ºC

Our pick of the best Solheimahjaleiga Hotel Deals

Hótel Kría

Hótel Kría

3 out of 5
Sléttuvegur 12-14, Vik I Myrdal, South Iceland
The price is AU$716 per night from 11 Aug to 12 Aug
AU$716
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (1,052 reviews)
"Excellent"

Reviewed on 2 Aug. 2025

Hótel Kría
Hotel Vík í Mýrdal

Hotel Vík í Mýrdal

3.5 out of 5
Klettsvegur 1-3, Vik I Myrdal
The price is AU$779 per night from 2 Sept to 3 Sept
AU$779
2 Sept - 3 Sept
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"The breakfast was wonderful. It made a great start to our day."

Reviewed on 2 Aug. 2025

Hotel Vík í Mýrdal
Hótel Dyrhólaey

Hótel Dyrhólaey

3 out of 5
Brekkum, Vik I Myrdal, Southern Region
9/10 Wonderful! (970 reviews)
"Nice breakfast and dinner options"

Reviewed on 2 Aug. 2025

Get rates
Hótel Dyrhólaey
See all 46 properties in Solheimahjaleiga
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Solheimahjaleiga holiday package cost?
Offering excellent value package deals from AU$3,903 on Expedia, you'll be surprised at how little a holiday to Solheimahjaleiga costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Solheimahjaleiga?
If you're looking to score a cheap Solheimahjaleiga holiday package, consider visiting in January, February and April. You'll usually find better rates on flights and accommodation during these quieter months — perfect for travellers wishing to save money.
How many days is enough for Solheimahjaleiga?
With a well-planned itinerary, you can easily hit the top Solheimahjaleiga attractions in a few days. But if you want to venture off the beaten track or go on day tours, consider booking your Solheimahjaleiga holiday for longer.
How to find the best Solheimahjaleiga package deals?
Use Expedia's handy filters to help you find some unbeatable Solheimahjaleiga package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Solheimahjaleiga package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Solheimahjaleiga holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking hotels and flights individually. Better still, you can tailor your Solheimahjaleiga trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Solheimahjaleiga?
If you're planning a spontaneous Solheimahjaleiga trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Solheimahjaleiga?

  1. Choose when to get away: Check your calendar and get packing. Your favourite season and the type of activities available will also help you decide when to holiday in Solheimahjaleiga.
  2. Work out your budget: Ensure you have enough money to pay for everything from transportation and dining out to experiences and flights. Your accommodation will likely be the largest expense during your trip to Solheimahjaleiga.
  3. Decide how long to go for: Now that you're up to speed on Solheimahjaleiga, you can figure out the ideal length of your holiday. Put together a rough plan and give yourself enough time to cover everything you want to do.
  4. Bundle your accommodation and airfare: Once you've settled on your travel dates and duration, lock in the ideal Solheimahjaleiga holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.