Eastern Region Holidays from AU$3,153

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Region Holiday

Book a holiday package to Eastern Region and enjoy what it means to travel on your own terms. You'll be charmed by its fishing, hiking and nature. Hofn, Egilsstaðir and Djupivogur are some of the top cities here. Make sure your trip to Eastern Region includes a stay in one or more of them. Expedia has hotels, flights and all your other travel needs to help you put together your very own tailored Eastern Region holiday today.

Top destinations in Eastern Region

East Iceland featuring mountains, general coastal views and a cascade
FlightsFlightsHotelsHotels

Egilsstaðir

Egilsstaðir

The Latest Eastern Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Leifur Eiriksson

Hotel Leifur Eiriksson

3 out of 5
Downtown Reykjavik
Price was AU$3,745, price is now AU$3,153 per person
AU$3,153
per person
4 Mar - 12 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
8.4/10 Very Good! (1,001 reviews)
Absolutely hospitable and helpful. So glad I stayed here.

Reviewed on 10 Jan 2026

ODDSSON Downtown Hotel

ODDSSON Downtown Hotel

3.5 out of 5
Holt
Price was AU$4,114, price is now AU$3,190 per person
AU$3,190
per person
4 Mar - 12 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.2/10 Wonderful! (223 reviews)
Fully equipped, well-designed kitchen was a game changer! Plenty of parking and centrally located. Highly recommend!

Reviewed on 27 Dec 2025

Kvosin Downtown Hotel

Kvosin Downtown Hotel

4 out of 5
Downtown Reykjavik
Price was AU$4,777, price is now AU$3,785 per person
AU$3,785
per person
4 Mar - 12 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.8/10 Exceptional! (1,000 reviews)
The room was perfect and the staff so kind.

Reviewed on 13 Jan 2026

ODDSSON Midtown Hotel

ODDSSON Midtown Hotel

3.5 out of 5
Háaleiti
Price was AU$3,831, price is now AU$3,188 per person
AU$3,188
per person
4 Mar - 12 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9/10 Wonderful! (1,001 reviews)
Nice hotel, great staff and good complementary breakfast.

Reviewed on 4 Jan 2026

Þingholt by Center Hotels

Þingholt by Center Hotels

4 out of 5
Downtown Reykjavik
Price was AU$3,852, price is now AU$3,249 per person
AU$3,249
per person
4 Mar - 12 Mar
found 2 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9/10 Wonderful! (1,002 reviews)
Great hotel in perfect location. Easy access to everything. Hotel spotless, very unique and comfortable. Staff were amazingingly helpful. Not the best variety of breakfast but great quality of what was offered.

Reviewed on 16 Jan 2026

Eastern Region Essential Information

Language
Icelandic
Currency
Icelandic krónurs
Closest Airport
Keflavik Intl. Airport (KEF)
Top Sights
Jokulsarlon Glacier Lagoon, Hengifoss and Skaftafell Camping

Our pick of the best Eastern Region Hotel Deals

Fosshotel Glacier Lagoon

Fosshotel Glacier Lagoon

4 out of 5
Hnappavellir, 785 Öræfi Fagurholsmyri Eastern Region
Fully refundableReserve now, pay when you stay
The price is AU$331 per night from 22 Jan to 23 Jan
AU$331
22 Jan - 23 Jan
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
Rooms are lovely good size beds and pillows are amazing, never ate as was late arriving but others have said the foods good hot tub and sauna is lovely aswell we watched the northern lights while sitting in the hottub 😍

Reviewed on 13 Jan 2026

Fosshotel Glacier Lagoon
Hótel Jokulsarlon - Glacier Lagoon Hotel

Hótel Jokulsarlon - Glacier Lagoon Hotel

4 out of 5
Reynivöllum Efribæ Reynivellir
The price is AU$483 per night from 3 Feb to 4 Feb
AU$483
3 Feb - 4 Feb
includes taxes & fees
9.8/10 Exceptional! (648 reviews)
Hotel facilities were good, nice views & hotel itself is lovely however quite an expensive meal which we believe was over priced for what it was.

Reviewed on 15 Jan 2026

Hótel Jokulsarlon - Glacier Lagoon Hotel
Hotel Höfn

Hotel Höfn

3.5 out of 5
Vikurbraut 20 Höfn
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (753 reviews)
Always stay at this hotel in hofn. Food is great and workers are so nice and chatty.

Reviewed on 8 Jan 2026

Get rates
Hotel Höfn
See all 174 properties in Eastern Region
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Eastern Region holiday package cost?
Starting from just AU$3,153, a package is your passport to cheaper travel. Custom build your Eastern Region getaway by choosing from our huge range of flights, hotels and rental cars.
How do I get a cheap travel package to Eastern Region?
Bundle your flights and hotels, add extras such as a rental car or activities, and save with an Eastern Region holiday package. You won't just walk away with exciting discounts on your adventure — you'll have plenty of choice at your fingertips too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 properties throughout the world. Your next grand adventure begins right here, right now!
What are the top hotels in Eastern Region?
Fosshotel Glacier Lagoon and Hotel Höfn know how to make their guests feel at home in Egilsstaðir. If you also plan to visit Hofn, take a look at Hotel Vík í Mýrdal and Courtyard by Marriott Reykjavik Keflavik Airport. Both are top picks with travellers.
How far in advance should I book my Eastern Region holiday?
Smart travellers often book early. You can usually compare international airfares on Expedia up to a year before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Discounted prices sometimes occur in the last weeks before departure.
What does an Expedia Eastern Region travel package include?
From hotels and airfares to car rentals, Expedia can help you create an Eastern Region package that's ideal for you. Heading away for a week or longer? Consider a flight, rental car and hotel bundle. If your break is short, a flight and hotel deal could suit you better. Experiences can also be added after you've booked. Our holiday packages make it simple to plan and save.
What should I know before booking an Eastern Region travel package?
You can look forward to saving with an Expedia travel package. Combine your flights, rental cars and hotels and be rewarded with exciting discounts. Hotels aren't your only option, however. We have beachside villas, creek-side mountain cabins and even ranches and treehouses!
Can I choose my airline with an Eastern Region Expedia holiday package?
With a holiday package, you're in charge. Whether you want to fly to Eastern Region in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners all over the world.
If I'm not able to travel, can I cancel my Eastern Region holiday package?
Don't stress if you're rethinking your Eastern Region holiday package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We know life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in Eastern Region

Lagarfljot

Lagarfljot

Commune with nature and explore the great outdoors at Lagarfljot during your travels in Vallanes. You can enjoy the restaurants while in the area.

Lagarfljot

Studlagil Canyon

Commune with nature and explore the great outdoors at Studlagil Canyon during your travels in Egilsstaðir. Wander the lakeside and parks while you're in the area.

Studlagil Canyon

What to do in Eastern Region

Vök Baths geothermal floating pools

Vök Baths Admission Ticket

AU$90
per adult
100% of travellers recommend
Vök Baths Admission Ticket
Glacier Lagoon

Glacier Lagoon (Jökulsárlón) Full Day Tour

AU$272
per adult
94% of travellers recommend
Glacier Lagoon (Jökulsárlón) Full Day Tour
Crystal Blue Ice Cave Adventure

Crystal Blue Ice Cave Adventure

AU$279
per adult
80% of travellers recommend
Crystal Blue Ice Cave Adventure
See all activities in Eastern Region
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.