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
$238 nightly
The price is $271 total per night from Nov 13 to Nov 14
$271 total
Nov 13 - Nov 14
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, ...
"Absolutely adored our time here. Very private forested location with excellent views of the lake. The rooms were well situated on the property and well appointed. The food served at the restaurant was delicious and top-notch. A short car ride to everything Egilsstadir and Seydisfjordur Fjord had ..."
Reviewed on Oct 26, 2026

Blábjörg Resort
Gamla Frystihúsið Borgarfjordur Eystri
$137 nightly
The price is $159 total per night from Dec 2 to Dec 3
$159 total
Dec 2 - Dec 3
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 ...
"Service was amazing - room was spacious and had everything you need. Very clean and comfortable. Would definitely recommend"
Reviewed on Oct 15, 2026

Eyjólfsstaðir Guesthouse Egilsstaðir
Eyjólfsstaðir Egilsstaðir
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 ...
"Muy bueno. Me vino mejor hospedarme en guesthouses que en hoteles. Mas conveniente."
Reviewed on Oct 20, 2026

Hotel Eyvindará
Eyvindara 2 Egilsstaðir
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $192 total per night from Nov 20 to Nov 21
$192 total
Nov 20 - Nov 21
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, ...
"Breakfast was good. I liked the little quaint cabin too"
Reviewed on Oct 24, 2026

Seyðisfjörður Guesthouse
Hafnargata 4 Seydisfjordur
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $159 total per night from Dec 7 to Dec 8
$159 total
Dec 7 - Dec 8
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and express check-in are also on offer.
"The hotel is old, charming, and the restaurant was really excellent. One of the highlights of our trip (food wise!)."
Reviewed on Oct 24, 2026

Hótel Valaskjálf
Skogarlondum 3 Egilsstaðir
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 ...
"Tv didn't work and the steam room was closed"
Reviewed on Oct 27, 2026

Hérað - Berjaya Iceland Hotels
Midvangur 5-7 Egilsstaðir
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 ...

Lake Hotel Gistihusid Egilsstadir
Egilsstaðir 1-2 Egilsstaðir
$203 nightly
The price is $234 total per night from Nov 8 to Nov 9
$234 total
Nov 8 - Nov 9
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. ...

Hotel Studlagil
Skjöldólfsstadaskóli Egilsstaðir Eastern Region
$150 nightly
The price is $173 total per night from Nov 9 to Nov 10
$173 total
Nov 9 - Nov 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
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
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"The room was clean and the hotel was really good to pass the night."
A verified traveler stayed at Hótel Valaskjálf








