
East Fjords Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Tiffany Wang
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Romantic East Fjords Hotels

Fosshotel Vatnajokull
Lindarbakki Höfn
If you're in the mood for love, consider a stay at this romantic hotel, featuring a garden and onsite dining. You'll also love the terrace and bar.
8.8/10 Excellent! (778 reviews)
"Nice hotel. Please be aware it has two stories no elevator."
Reviewed on Jun 17, 2026

Blábjörg Resort
Gamla Frystihúsið Borgarfjordur Eystri
Spa services and onsite dining await at this romantic guest house, which also offers a terrace and a beachfront location.
9.6/10 Exceptional! (420 reviews)
Couples like: onsite spa services, bar, on the beach
Travelers say...
"Helpful staff and good breakfast"
Reviewed on Jun 19, 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
