A frozen lake with mountains in the background.

Eastern Region Budget Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Region Budget Hotels

Our top choices for Eastern Region cheap hotels

A spacious living area with a large window, a sofa, a coffee table, and a chair.

1. Adventure Hotel Hof

Adventure Hotel Hof
2.5 star property
Fagurholsmyri
8.4 out of 10, Very good, (636 reviews)
"Breakfast was great!"
Canada
Rick
The price is RM584
RM675 total
includes taxes & fees
10 Nov - 11 Nov
Adventure Hotel Hof
A hot tub with a wooden deck and a view of a grassy field and distant hills.

2. Fosshotel Glacier Lagoon

Fosshotel Glacier Lagoon
4.0 star property
Fagurholsmyri
9.6 out of 10, Exceptional, (1,062 reviews)
"Amazing views and location."
Canada
Mike
The price is RM795
RM909 total
includes taxes & fees
16 Nov - 17 Nov
Fosshotel Glacier Lagoon
A group of people playing chess in a cozy, wooden room with a large window.

3. Hotel Breiðdalsvík

Hotel Breiðdalsvík
3.0 star property
Fjardabyggd
9.2 out of 10, Wonderful, (287 reviews)
"Staff is super friendly and accomodating."
United States
Lyra Ruth
The price is RM608
RM702 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Breiðdalsvík
A modern building with a grey facade, a wooden accent wall, and a large window.

4. Höfn HI Hostel

Höfn HI Hostel
2.0 star property
Höfn
9.2 out of 10, Wonderful, (417 reviews)
"It was a very nice and clean place to stay."
United States
Anna
The price is RM348
RM413 total
includes taxes & fees
1 Nov - 2 Nov
Höfn HI Hostel
A building with a modern design, featuring a mix of rectangular and square structures.

5. Lake Hotel Gistihusid Egilsstadir

Lake Hotel Gistihusid Egilsstadir
3.5 star property
Egilsstaðir
9.2 out of 10, Wonderful, (485 reviews)
"Beautiful room & view."
United States
Marlinda
The price is RM914
RM1,042 total
includes taxes & fees
1 Nov - 2 Nov
Lake Hotel Gistihusid Egilsstadir
A spacious room with large windows, wooden flooring, and modern furniture.

6. Fosshotel Vatnajokull

Fosshotel Vatnajokull
3.0 star property
Höfn
8.8 out of 10, Excellent, (855 reviews)
"It has good views, and very good and clean amenities"
Mexico
Ricardo
The price is RM889
RM1,014 total
includes taxes & fees
21 Oct - 22 Oct
Fosshotel Vatnajokull
A room with a large window overlooking a beach, a sofa, a table with drinks and snacks, and a lamp.

7. Höfn - Berjaya Iceland Hotels

Höfn - Berjaya Iceland Hotels
3.0 star property
Höfn
8.4 out of 10, Very good, (657 reviews)
"Really helpful staff"
United Kingdom
Adam
The price is RM513
RM597 total
includes taxes & fees
5 Nov - 6 Nov
Höfn - Berjaya Iceland Hotels
A beach with sand dunes and a mountain in the background.

8. Viking Café Guesthouse

Viking Café Guesthouse
3.0 star property
Höfn
9.4 out of 10, Exceptional, (337 reviews)
"Our room was brand new and so clean, absolutely loved the shower. Staff was awesome, helpful and fun."
United States
Keith
The price is RM775
RM887 total
includes taxes & fees
25 Oct - 26 Oct
Viking Café Guesthouse
A wooden deck with a hot tub and chairs overlooking a calm sea and a distant pier.

9. Blábjörg Resort

Blábjörg Resort
2.0 star property
Borgarfjordur Eystri
9.6 out of 10, Exceptional, (468 reviews)
"Service was amazing - room was spacious and had everything you need. Very clean and comfortable. Would definitely recommend"
United States
Aileen
The price is RM563
RM651 total
includes taxes & fees
19 Oct - 20 Oct
Blábjörg Resort
A wooden deck with a table and chairs, overlooking a lake and forested hills.

10. Hotel Hallormsstadur

Hotel Hallormsstadur
3.5 star property
Egilsstaðir
9.0 out of 10, Wonderful, (291 reviews)
"Great place to stay."
United States
Charles
Hotel Hallormsstadur
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.
View all properties
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

Hótel Jokulsarlon - Glacier Lagoon Hotel

Hótel Jokulsarlon - Glacier Lagoon Hotel

10/10 Excellent
"Beautiful property and location. Only complaint was the breakfast. Given the high cost, the quality and the temperature of the food lacked."
Lisa 1-night trip
Posted 2 hours ago
Hótel Jokulsarlon - Glacier Lagoon Hotel