Budget Hostels from RM953

    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
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Eastern Region

Höfn HI Hostel
Relax and socialize in this serene outdoor space with a wooden deck, round tables, and comfortable seating.

Höfn HI Hostel

2.0 star property
9.2 out of 10, Wonderful, (328)
"Beautiful surroundings, smoorh check- in, room and bathroom was very clean. "
Höfn HI Hostel
Tehúsið Hostel
Experience the warm ambiance of our dining area, featuring a unique ceiling design, wall-mounted lighting, and comfortable seating arrangements.

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 RM953
RM1,085 total
includes taxes & fees
24 Jul - 25 Jul
Tehúsið Hostel
Framtid Hostel
Experience the serene coastal landscape with gentle waves lapping onto the shore.

Framtid Hostel

1.5 star property
8.6 out of 10, Excellent, (41)
"Good stay"
Framtid Hostel
Helgafell Hostel
Relax in this serene sunroom with a stunning view of lush green surroundings, featuring a coffee table, plant, and comfortable sofas.

Helgafell Hostel

1.5 star property
8.8 out of 10, Excellent, (16)
"very clean place, spacious common area "
Helgafell 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
Fossardalur Guesthouse - Hostel
Guests enjoy a breathtaking view of rugged terrain from their window, framed by curtains, with layered rock formations and sparse vegetation visible.

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 Region Hotel Reviews

Hotel Smyrlabjorg

Hotel Smyrlabjorg

10/10 Excellent
"Great hotel, food and staff :)"
Caroline 1-night trip
Posted 10 hours ago
Hotel Smyrlabjorg