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
The price is $287 total per night from Nov 1 to Nov 2
$287 total
per night
Nov 1 - Nov 2
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, ...
"Very clean room with a beautiful lake view. The front desk lady could have been friendlier—she acted like we owed her money 😂."
Reviewed on Oct 10, 2026
Blábjörg Resort
Gamla Frystihúsið Borgarfjordur Eystri
Fully refundableReserve now, pay when you stay
The price is $158 total per night from Oct 12 to Oct 13
$158 total
per night
Oct 12 - Oct 13
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 ...
"Got a 3 bedroom suite that's conveniently located on the ground floor and close to the dining area. Parking was available right outside the suite. We got there at 8:30pm & the staff was very helpful. Got us settled for dinner before the kitchen closed and then checked us in. Also showed us where ..."
Reviewed on Oct 4, 2026
Eyjólfsstaðir Guesthouse Egilsstaðir
Eyjólfsstaðir Egilsstaðir
The price is $155 total per night from Oct 14 to Oct 15
$155 total
per night
Oct 14 - Oct 15
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 ...
"The staff was exceptional and the location awesome."
Reviewed on Oct 10, 2026
Hotel Eyvindará
Eyvindara 2 Egilsstaðir
Fully refundableReserve now, pay when you stay
The price is $191 total per night from Nov 1 to Nov 2
$191 total
per night
Nov 1 - Nov 2
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 I’d call this a bit of a bait and switch. There is literally one building that is displayed in the picture and there was no one even using it. The reality is you are in a long guesthouse with motel type rooms or maybe in an old wood cabin but never in a nice new modern rental as displayed. I gave ..."
Reviewed on Oct 2, 2026
Seyðisfjörður Guesthouse
Hafnargata 4 Seydisfjordur
Fully refundableReserve now, pay when you stay
The price is $164 total per night from Oct 12 to Oct 13
$164 total
per night
Oct 12 - Oct 13
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.
"Belle vue !"
Reviewed on Oct 2, 2026
Hérað - Berjaya Iceland Hotels
Midvangur 5-7 Egilsstaðir
Fully refundableReserve now, pay when you stay
The price is $213 total per night from Oct 30 to Oct 31
$213 total
per night
Oct 30 - Oct 31
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 ...
"Room was clean however two exceptions stand out. I moved the bed away from the wall and there was some rubbish along the wall. Under black light, the bathroom was very clean except there is the start of mold growing on the ceiling. Mostly because there wasn’t a good exhaust fan. The water very much ..."
Reviewed on Oct 10, 2026
Hótel Valaskjálf
Skogarlondum 3 Egilsstaðir
The price is $189 total per night from Nov 7 to Nov 8
$189 total
per night
Nov 7 - Nov 8
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 ...
"The room was clean and tidy. The shower was very small and the wifi didn't work. The bed was comfortable. The doors on the rooms were loud and it was very difficult to close the doors quietly. The '60s decor was cool and the interior of the hotel has been decorated and updated well. The outside could ..."
Reviewed on Oct 8, 2026
Lake Hotel Gistihusid Egilsstadir
Egilsstaðir 1-2 Egilsstaðir
Fully refundableReserve now, pay when you stay
The price is $231 total per night from Nov 5 to Nov 6
$231 total
per night
Nov 5 - Nov 6
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. ...
Hótel Stadarborg
Staðarborg Fjardabyggd
Fully refundableReserve now, pay when you stay
The price is $134 total per night from Oct 29 to Oct 30
$134 total
per night
Oct 29 - Oct 30
This hotel features a restaurant, a hot tub, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. A terrace, a garden, and a picnic ...
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
Eyjólfsstaðir Guesthouse Egilsstaðir
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"The staff was exceptional and the location awesome."
A verified traveler stayed at Eyjólfsstaðir Guesthouse Egilsstaðir
