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, Vellir, Egilsstaðir, Eastern Region
$257 nightly
The price is $291 total per night from Nov 1 to Nov 2
$291 total
Nov 1 - Nov 2
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 area is beautiful! The hotel is in a very private treed area overlooking a lake. There are lots of birds. We enjoyed the hot tub overlooking the lake. The rooms are modern. Ours did not face the lake and guests could walk by and look into the room if the curtains were not closed. The restaurant ..."
Reviewed on Sep 27, 2025

Blábjörg Resort
Gamla Frystihúsið, Borgarfjordur Eystri
Fully refundableReserve now, pay when you stay
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 ...
"This location is a bit off the beaten path. It is about 1 hour off of the Ring Road and you have to drive up and over a fjord to get there. That being said, the resort rooms are spectacular and the views getting there, and also from the rooms, is spectacular!! There is nothing else really in the ..."
Reviewed on Sep 26, 2025

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 ...
The perfect pitstop
"Lovely warm welcome on arrival. Quickly checked in and offered a complementary coffee (we also bought a delicious homemade cookie). Left a bag of laundry with reception which was ready before 8am the next day. The walk around the grounds is beautiful. The breakfast is a nice variation from the typical, ..."
Reviewed on Sep 28, 2025

Lake Hotel Gistihusid Egilsstadir
Egilsstaðir 1-2, Egilsstaðir
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $220 total per night from Nov 1 to Nov 2
$220 total
Nov 1 - Nov 2
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. ...
"Friendly service and great breakfast options"
Reviewed on Sep 25, 2025

Hotel Studlagil
Skjöldólfsstadaskóli, Egilsstaðir, Eastern Region
$128 nightly
The price is $150 total per night from Nov 1 to Nov 2
$150 total
Nov 1 - Nov 2
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 ...
"Good place to stay for one night, the restaurant staff is very nice to accommodate my late request for dinner."
Reviewed on Sep 19, 2025

Hotel Breiðdalsvík
Sólvellir 14, Fjardabyggd, Fjarðabyggð
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $132 total per night from Oct 30 to Oct 31
$132 total
Oct 30 - Oct 31
Total with taxes and fees
A marina and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Charming property and Friendly Staff!
"Wonderful hotel in a charming seaside town. Super close to walking trail and harbor. Sophia at the front desk was amazing. Helped me figure out our laundry situation. They have a cool cold plunge, infrared sauna and hot tub. Shared kitchen and complimentary coffee and tea 24/7. Loved it here!"
Reviewed on Sep 18, 2025

Hotel Hallormsstadur
701 Egilsstaðir, Egilsstaðir
$219 nightly
The price is $250 total per night from Oct 2 to Oct 3
$250 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the hot tub and free perks like buffet breakfast and free self parking. There's ...
"Breakfast and dinner buffets were excellent!!"
Reviewed on Sep 26, 2025

Hérað - Berjaya Iceland Hotels
Midvangur 5-7, Egilsstaðir
Fully refundableReserve now, pay when you stay
$216 nightly
The price is $246 total per night from Oct 29 to Oct 30
$246 total
Oct 29 - Oct 30
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 ...
"We have stayed at several of there locations and they very hospitable and kind."
Reviewed on Sep 13, 2025

Hótel Valaskjálf
Skogarlondum 3, Egilsstaðir
$142 nightly
The price is $165 total per night from Nov 1 to Nov 2
$165 total
Nov 1 - Nov 2
Total with taxes and fees
A nightclub and a restaurant are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge ...
"Clean, quiet and the breakfast was great."
Reviewed on Sep 16, 2025
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

Fosshotel Eastfjords
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Invited upon checkin to see the Museum regarding French fishing history housed in the building..was excellent! Room facing the fjord had small deck with chairs, was lovely to have a chance to sit right by water. Bed, bathroom, all excellent. Parking very near door. Did not have breakfast, price seemed high. Front desk not manned it a.m., supposed to find staff in dining area in another building to give key, no one there, finally knocked on back door to be able to hand key over. No problem really tho. A very nice place to spend our evening."
A verified traveler stayed at Fosshotel Eastfjords