
Solheimahjaleiga Holidays from £432
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top Solheimahjaleiga Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Reykjavik Natura - Berjaya Iceland Hotels
Save 100% on your flight
per person
28 Oct - 4 Nov
found 2 days ago
Return flight included
Edinburgh (EDI) to Reykjavik (KEF)
8.8/10 Excellent! (1,002 reviews)
When you enter the hotel, you can see that it is clean. The hallways are spacious. The rooms are clean with the necessary amenities. We felt comfortable immediately.
Reviewed on 3 Aug 2025


Kvosin Downtown Hotel
Downtown Reykjavik
Save 100% on your flight
per person
28 Oct - 4 Nov
found 2 days ago
Return flight included
Edinburgh (EDI) to Reykjavik (KEF)
9.8/10 Exceptional! (1,003 reviews)
It at the hub of the city: convenient and walkable. Staff is very friendly and breakfast is so good
Reviewed on 12 Aug 2025

Alda Hotel Reykjavik
Downtown Reykjavik
Save 100% on your flight
per person
28 Oct - 4 Nov
found 2 days ago
Return flight included
Edinburgh (EDI) to Reykjavik (KEF)
9.4/10 Exceptional! (1,008 reviews)
Centrally located in central business district. 40 min from airport and 15 minutes to cruise line pier.
A queen room was unbelievably small, even for 2 people. Difficult to get into one side of the bed, which was a few inches from the window and no place to store 2 /26" suitcases.
Reviewed on 16 Aug 2025

Reykjavik Residence Hotel
Downtown Reykjavik
Save 100% on your flight
per person
28 Oct - 4 Nov
found 2 days ago
Return flight included
Edinburgh (EDI) to Reykjavik (KEF)
9.6/10 Exceptional! (2,989 reviews)
Great for a family vacation with a kitchen available. Close to center city, easy access to shopping and restaurants.
Reviewed on 17 Aug 2025
Solheimahjaleiga Essential Information
Language | Icelandic |
---|---|
Currency | Icelandic krónurs |
Max Temp Winter | 4ºC |
Max Temp Summer | 13ºC |
Top hotels in Solheimahjaleiga

Hótel Kría
Sléttuvegur 12-14, Vik I Myrdal, South Iceland
Fully refundableReserve now, pay when you stay
The price is £356 per night from 25 Aug to 26 Aug
£356
25 Aug - 26 Aug
includes taxes & fees
9.4/10 Exceptional! (1,070 reviews)
"We stayed in the Jnr Suite which was a brilliant large and well appointed room. Location of the hotel is great. This is a very nice hotel and one I would highly recommend."
Reviewed on 15 Aug 2025

Hotel Vík í Mýrdal
Klettsvegur 1-3, Vik I Myrdal
The price is £289 per night from 18 Sept to 19 Sept
£289
18 Sept - 19 Sept
includes taxes & fees
9.2/10 Wonderful! (1,016 reviews)
"Very beautiful, comfortable!!"
Reviewed on 14 Aug 2025

Hótel Dyrhólaey
Brekkum, Vik I Myrdal, Southern Region
Fully refundableReserve now, pay when you stay
The price is £262 per night from 8 Sept to 9 Sept
£262
8 Sept - 9 Sept
includes taxes & fees
9/10 Wonderful! (990 reviews)
"Great stay, beautiful scenery, excellent breakfast -- so many options to choose from, and kept us full until supper time! The only thing missing was a fridge in our room (minor ... and the staff were happy to fill our ziplocs with ice to keep our cooler/foods we had for this roadtrip cool). Beautiful ..."
Reviewed on 14 Aug 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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.