Budget Hostels from RM485

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
19 Sept - 21 Sept
In two weeks
26 Sept - 28 Sept
In one month
10 Oct - 12 Oct
In two months
7 Nov - 9 Nov

Featured Hostels in Eastern Iceland

Our top choices for Eastern Iceland hostels

Höfn HI Hostel
BBQ/picnic Area

Höfn HI Hostel

2.0 star property
9.2 out of 10, Wonderful, (341)
"Excellent Hostel, just a little bit Pricey. "
The price is RM714
RM820 total
includes taxes & fees
10 Oct - 11 Oct
Höfn HI Hostel
Tehúsið Hostel
Café

Tehúsið Hostel

2.0 star property
9.2 out of 10, Wonderful, (56)
"First time staying at a hostel and we very much enjoyed it!"
The price is RM485
RM566 total
includes taxes & fees
3 Oct - 4 Oct
Tehúsið Hostel
Framtid Hostel
Beach/ocean view

Framtid Hostel

1.5 star property
8.6 out of 10, Excellent, (45)
"We had a great stay at the hostel. Very clean. "
Framtid Hostel
Vagnsstadir HI Hostel
Dining

Vagnsstadir HI Hostel

2.0 star property
7.0 out of 10, Good, (404)
"Beautiful location, nicely placed rooms, good breakfast "
Vagnsstadir HI Hostel
Helgafell Hostel
Living room

Helgafell Hostel

1.5 star property
8.8 out of 10, Excellent, (16)
"very clean place, spacious common area "
Helgafell Hostel
Fossardalur Guesthouse - Hostel
Blackout curtains, iron/ironing board, free WiFi, bed sheets

Fossardalur Guesthouse - Hostel

1.5 star property
9.2 out of 10, Wonderful, (50)
"Great stay! Loved our room, was perfect for 3 people and kitchen/common area was just what we needed. "
Fossardalur Guesthouse - Hostel
Havarí Hostel
Breakfast (EUR 16.00 per person)

Havarí Hostel

2.0 star property
9.2 out of 10, Wonderful, (9)
"Simple and clean with a great view. "
Havarí Hostel
Hafaldan HI Hostel - Harbour building
City view

Hafaldan HI Hostel - Harbour building

2.0 star property
8.6 out of 10, Excellent, (27)
"The walls are indeed paper thin. But the place is spotlessly clean and well appointed. "
Hafaldan HI Hostel - Harbour building
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Eastern Iceland Hotel Reviews

Alfheimar Hotel

Alfheimar Hotel

10/10 Excellent
"We arrived late, about 9:45 pm, and they made sure to wait for us, got us taken care of quickly and showed us to our room. The included breakfast was a decent variety and got us going in the morning. It was a short stay but enjoyable and we would definitely stay there again. "
Kari 1-night trip
Posted 1 day ago
Alfheimar Hotel

Find out more about Eastern Iceland

Find out more about Eastern Iceland

Eastern Iceland Hostels information

Number of reviews
56
Accommodation
8 Hostels
Lowest Price
RM485
Highest Price
RM714

Explore a world of travel with Expedia

Explore a world of travel with Expedia