Find and compare 2 Star hotels in Eastern Iceland

Seize Your Someday with our amazing deals for the whole family!

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

This weekend
Next weekend

Top Eastern Iceland 2 Star hotels

Adventure Hotel Hof

Adventure Hotel Hof

2.5 out of 5
Hof 1 Fagurholsmyri South Iceland
$153 nightly
The price is $176 total per night from Nov 7 to Nov 8
$176 total
Nov 7 - Nov 8
Total with taxes and fees
A restaurant, free self parking, and a garden are among this hotel's amenities. WiFi in public areas is free. Express check-in is also provided.
8.4/10 Very Good! (642 reviews)
"Everything at this hotel was great except the smell in our room. We were a group of 4 in 2 rooms and both rooms had what we thought was some ammonia cleaner smell. Even after we opened our windows for a while, this smell persisted."

Reviewed on Oct 27, 2026

Opens in a new windowAdventure Hotel Hof
Höfn guesthouse

Höfn guesthouse

2.5 out of 5
Hafnarbraut 21, Vatnajokull Höfn
$77 nightly
The price is $92 total per night from Nov 23 to Nov 24
$92 total
Nov 23 - Nov 24
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a hair salon, and express check-in are also on offer.
8.2/10 Very Good! (282 reviews)
"My first hostel type experience. It was good the people seemed nice, and they were quiet when it was bedtime. Can't complain about anything 😜."

Reviewed on Oct 24, 2026

Opens in a new windowHöfn guesthouse
Kálfafellsstaður Guesthouse

Kálfafellsstaður Guesthouse

2.5 out of 5
Kálfafellsstaður Kalfatellsstadhur
$152 nightly
The price is $175 total per night from Nov 8 to Nov 9
$175 total
Nov 8 - Nov 9
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
9/10 Wonderful! (164 reviews)
"Property is clean, quiet. Would recommend it."

Reviewed on Oct 26, 2026

Opens in a new windowKálfafellsstaður Guesthouse
Blábjörg Resort

Blábjörg Resort

2 out of 5
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 ...
9.6/10 Exceptional! (468 reviews)
"Service was amazing - room was spacious and had everything you need. Very clean and comfortable. Would definitely recommend"

Reviewed on Oct 15, 2026

Opens in a new windowBlábjörg Resort
Eyjólfsstaðir Guesthouse Egilsstaðir

Eyjólfsstaðir Guesthouse Egilsstaðir

2.5 out of 5
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 ...
9.4/10 Exceptional! (376 reviews)
"Muy bueno. Me vino mejor hospedarme en guesthouses que en hoteles. Mas conveniente."

Reviewed on Oct 20, 2026

Opens in a new windowEyjólfsstaðir Guesthouse Egilsstaðir
Apotek guesthouse

Apotek guesthouse

2.5 out of 5
Hafnarbraut 29 Höfn
$90 nightly
The price is $106 total per night from Dec 7 to Dec 8
$106 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 garden is also provided.
Opens in a new windowApotek guesthouse
Old Cottage - Reynivellir II

Old Cottage - Reynivellir II

2.5 out of 5
Reynivellir Reynivellir
$153 nightly
The price is $176 total per night from Nov 8 to Nov 9
$176 total
Nov 8 - Nov 9
Total with taxes and fees
A restaurant, free self parking, and concierge services are among this guesthouse's amenities. WiFi in public areas is free. Luggage storage is also ...
7.2/10 Good! (168 reviews)
"Check-in is at a different location than the Cottage, so be sure to review the messages from the hotel before arrival regarding check-in location. We were the first guests to arrive for the evening. Our room was clean and tidy upon arrival, and so was the bathroom and kitchen/common area. The cottage ..."

Reviewed on Oct 7, 2026

Opens in a new windowOld Cottage - Reynivellir II
Grímstunga Guesthouse

Grímstunga Guesthouse

2.5 out of 5
Grímstunga 1 Myvatn Northeast Region
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a garden are also provided.
Opens in a new windowGrímstunga Guesthouse
Höfn HI Hostel

Höfn HI Hostel

2 out of 5
Hvannabraut 3-5 Höfn
$72 nightly
The price is $88 total per night from Nov 7 to Nov 8
$88 total
Nov 7 - Nov 8
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and dry cleaning are also on offer.
Opens in a new windowHöfn HI Hostel
Studlagil INN Hostel

Studlagil INN Hostel

2.5 out of 5
Skjöldólfsstadaskóli Egilsstadir Múlaþing
$99 nightly
The price is $118 total per night from Nov 13 to Nov 14
$118 total
Nov 13 - Nov 14
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. A garden is also ...
7.6/10 Good! (23 reviews)
"The room I was given smelled so bad like paint or chemicals, I couldn't stay in there for 5 minutes without getting nauseous. They did give me a different room, which fixed that issue. However, the whole hostel side of the building is stuffy and rundown. The bathroom shower kept spurting, and fluctuating ..."

Reviewed on Sep 18, 2026

Opens in a new windowStudlagil INN Hostel
Don't see what you're looking for?
See all available properties in Eastern Iceland
View all properties
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.

2 Star Hotels Eastern Iceland

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Eastern Iceland that won’t bust your travel budget?

Eastern Iceland 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Eastern Iceland and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Eastern Iceland and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Eastern Iceland hotel reviews by fellow wanderers