Eastern Region Holidays from AU$3,367

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.
Reykjavik Residence Hotel

Reykjavik Residence Hotel

4 out of 5
Downtown Reykjavik
Price was AU$4,148, price is now AU$3,367 per person
AU$3,367
per person
13 Nov - 20 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.6/10 Exceptional! (3,043 reviews)
Beautiful hotel and with a lot of amenities that makes it family friendly.

Reviewed on 12 Oct 2025

Iceland Parliament Hotel, Curio Collection By Hilton

Iceland Parliament Hotel, Curio Collection By Hilton

4 out of 5
Downtown Reykjavik
Price was AU$5,956, price is now AU$4,076 per person
AU$4,076
per person
13 Nov - 20 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.6/10 Exceptional! (270 reviews)
Ver convenient for walking to restaurants, pier,...

Reviewed on 1 Sept 2025

Kvosin Downtown Hotel

Kvosin Downtown Hotel

4 out of 5
Downtown Reykjavik
Price was AU$4,696, price is now AU$3,691 per person
AU$3,691
per person
13 Nov - 20 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.8/10 Exceptional! (1,004 reviews)
Excellent location, very friendly helpful staff. Rooms clean, shower was amazing.

Reviewed on 10 Oct 2025

Suðurgata - Luxury Dream Apartment

Suðurgata - Luxury Dream Apartment

3.5 out of 5
Downtown Reykjavik
Price was AU$6,056, price is now AU$4,880 per person
AU$4,880
per person
13 Nov - 20 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.8/10 Exceptional! (8 reviews)
The location of this property cannot be beat - it was in the center of shopping, dining, and museums. Everything was walkable. The apartment was beautiful.

Reviewed on 14 July 2025

Center Hotels Laugavegur

Center Hotels Laugavegur

4 out of 5
Downtown Reykjavik
Price was AU$4,038, price is now AU$3,374 per person
AU$3,374
per person
13 Nov - 20 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
9.2/10 Wonderful! (1,307 reviews)
Very comfortable and convenient. Limited parking spots but we got a space each night of our stay. There is a public garage across the street. Staff very helpful, very clean and a good breakfast. Very good hotel at a reasonable price.

Reviewed on 9 Oct 2025

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

Hótel Jokulsarlon - Glacier Lagoon Hotel

Hótel Jokulsarlon - Glacier Lagoon Hotel

4 out of 5
Reynivöllum Efribæ, 781, Reynivellir
The price is AU$525 per night from 2 Nov to 3 Nov
AU$525
2 Nov - 3 Nov
includes taxes & fees
9.8/10 Exceptional! (566 reviews)
"Beautiful new and modern hotel Clean Hot tubs looking at the glacier and mountains!! VERY NICE!!"

Reviewed on 7 Oct 2025

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
The price is AU$171 per night from 9 Nov to 10 Nov
AU$171
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (720 reviews)
"Clean room. Staff"

Reviewed on 7 Oct 2025

Hotel Höfn
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$390 per night from 13 Nov to 14 Nov
AU$390
13 Nov - 14 Nov
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
"Cozy room with fantastic view. There is hot Tub and sauna Area for free use, a good please to relax during trip."

Reviewed on 9 Oct 2025

Fosshotel Glacier Lagoon
See all 171 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,367, 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.

What to do in Eastern Region

Glacier Lagoon

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

AU$307
per adult
94% of travellers recommend
Glacier Lagoon (Jökulsárlón) Full Day Tour
Vök Baths geothermal floating pools

Vök Baths admission

AU$91
per adult
100% of travellers recommend
Vök Baths admission
Small Group Easy Glacier Hiking Tour In Skaftafell

Small Group Easy Glacier Hiking Tour In Skaftafell

AU$169
per adult
76% of travellers recommend
Small Group Easy Glacier Hiking Tour In Skaftafell
See all activities in Eastern Region

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.