
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 ₩1,660,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! (785 reviews)
"We’ve stayed at several fosshotels in Iceland and we love this. This property is unfortunately somewhat older and without amenities, so we were quite disappointed for the high price we paid. Staff is great."
Reviewed on Jun 29, 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! (424 reviews)
Couples like: onsite spa services, bar, on the beach
Travelers say...
"Beautiful room with a sea view, shower and washroom right next door! Every room (including one of the washrooms AND the kitchen had a view). The staff was so friendly (shoutout to Nicole and Vala)! Excellent spa with gorgeous views - had a cocktail made with the local moonshine! Breakfast was scrumptious ..."
Reviewed on Jun 29, 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.
