Book Hotels in Eastern Iceland
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Iceland hotels
Hotel 1001 Nott
Álfaás Egilsstaðir Eastern Region
$279 nightly
The price is $317 total per night from Apr 29 to Apr 30
$317 total
Apr 29 - Apr 30
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
The room was clean, the view was amazing, and the staff were all absolutely lovely. The breakfast was the best we had on our trip on the island - my husband and I still talk about the homemade croissants and jam! We also had dinner with them the night before which was also excellent. Thank you for ...
Reviewed on Nov 3, 2025
Blábjörg Resort
Gamla Frystihúsið Borgarfjordur Eystri
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $144 total per night from Apr 30 to May 1
$144 total
Apr 30 - May 1
Total with taxes and fees
A restaurant and a bar/lounge are featured at this guesthouse. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
Everything is good.
Reviewed on Apr 10, 2026
Eyjólfsstaðir Guesthouse Egilsstaðir
Eyjólfsstaðir Egilsstaðir
$92 nightly
The price is $110 total per night from Apr 30 to May 1
$110 total
Apr 30 - May 1
Total with taxes and fees
This guesthouse features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free self-serve breakfast each morning. A garden, a ...
Staff were super helpful and friendly; and most importantly, the place was very quiet and relaxing. During our stay the washrooms upstairs were out of service so that was a bit of a hassle going downstairs every time. Other than that, the place was amazing, it was one of the most peaceful sleep we’ve ...
Reviewed on Apr 26, 2026
Hotel Eyvindará
Eyvindara 2 Egilsstaðir
$183 nightly
The price is $210 total per night from Apr 29 to Apr 30
$210 total
Apr 29 - Apr 30
Total with taxes and fees
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, ...
So so so so so perfect. The cottage was incredible, cozy. Yummy breakfast too. Everything that I needed.
Reviewed on Apr 24, 2026
Brekka í Lóní Farm Stay
Brekka í Lóni Stafafell
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is also provided.
Amazing stay such nice room
Reviewed on Oct 5, 2025
Lake Hotel Gistihusid Egilsstadir
Egilsstaðir 1-2 Egilsstaðir
Fully refundableReserve now, pay when you stay
$257 nightly
The price is $294 total per night from Apr 30 to May 1
$294 total
Apr 30 - May 1
Total with taxes and fees
A full-service spa, a hot tub, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. ...
Great hotel with nice sauna and wonderful restaurant.
Reviewed on Apr 18, 2026
Hérað - Berjaya Iceland Hotels
Midvangur 5-7 Egilsstaðir
Fully refundable
$182 nightly
The price is $209 total per night from Apr 30 to May 1
$209 total
Apr 30 - May 1
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. There's luggage ...
Yes all fine. Would have liked a kettle in the room.
Reviewed on Mar 17, 2026
Guesthouse Svartiskógur Egilsstaðir
Fljotsdalsherad Egilsstaðir East Iceland
$150 nightly
The price is $173 total per night from May 15 to May 16
$173 total
May 15 - May 16
Total with taxes and fees
A restaurant and a bar/lounge are featured at this guesthouse. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and ...
This place was ok for a one-night stay, but felt pretty cheap for a hotel that actually wasn’t that cheap. We got a room with a private bathroom and ate at their restaurant area since they have no shared kitchen space. The food wasn't good at all, but the staff was extremely friendly and let many ...
Reviewed on Sep 12, 2025
Hótel Valaskjálf
Skogarlondum 3 Egilsstaðir
$171 nightly
The price is $196 total per night from Apr 30 to May 1
$196 total
Apr 30 - May 1
Total with taxes and fees
A nightclub and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
Great restaurant, great staff and great breakfast but the worst shower ever. The entire bathroom floor gets wet. No one working during check out
Reviewed on Apr 28, 2026
Don't see what you're looking for?
See all available properties in Eastern Iceland
View all propertiesLowest 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.
Hotels in Eastern Iceland with star-rating
Check Eastern Iceland Hotels by Star Rating
4 Star Hotels
2 properties
Recent Eastern Iceland hotel reviews by fellow wanderers
Hótel Valaskjálf
3 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Great restaurant, great staff and great breakfast but the worst shower ever. The entire bathroom floor gets wet. No one working during check out"
A verified traveler stayed at Hótel Valaskjálf
