Eastern Region Holidays from AU$2,572

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$2,882, price is now AU$2,572 per person
AU$2,572
per person
10 May - 13 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
8.4/10 Very Good! (1,001 reviews)
The room was small but large enough to get all our suitcases in there. Amazing location. Nothing like waking up to the Church across the street. The shower is way too small.

Reviewed on 17 Feb 2026

Iceland Parliament Hotel, Curio Collection By Hilton

Iceland Parliament Hotel, Curio Collection By Hilton

4 out of 5
Downtown Reykjavik
Price was AU$4,694, price is now AU$3,481 per person
AU$3,481
per person
10 May - 16 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.6/10 Exceptional! (282 reviews)
I live in Reykjavík. This is a great hotel to go to be away from the kids. We love the restaurant at the hotel. Geat food and service.

Reviewed on 3 Feb 2026

Central studio apartment

Central studio apartment

2 out of 5
Downtown Reykjavik
Price was AU$3,014, price is now AU$2,689 per person
AU$2,689
per person
10 May - 16 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
No reviews
Ice Apartments Reykjavik by Heimaleiga

Ice Apartments Reykjavik by Heimaleiga

3.5 out of 5
Downtown Reykjavik
Price was AU$3,218, price is now AU$2,879 per person
AU$2,879
per person
10 May - 16 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
9.2/10 Wonderful! (591 reviews)
We stayed in the penthouse apartment. The room was clean and stylish. The heated bathroom floor was a dream! But the best aspect of Ice Apartments was its location - right in the downtown area, literally steps away from great shopping, restaurants, and nightlife and 2 blocks from the bus stop to all excursions.

Reviewed on 20 Jan 2026

Midtown Reykjavik

Midtown Reykjavik

3 out of 5
Downtown Reykjavik
Price was AU$2,965, price is now AU$2,679 per person
AU$2,679
per person
10 May - 16 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
8/10 Very Good! (369 reviews)
Curtains were hanging off, only 2 pillows on the double bed, the room smelled a little of smoke. The security at the front door - the door was open when we arrived. Someone was trying to enter our room, I was worried about security. Fire alarms were going off in the night, we couldn’t access the premises for a time. Very noisy location.

Reviewed on 6 Jan 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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$414 per night from 28 Feb to 1 Mar
AU$414
28 Feb - 1 Mar
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Very kind desk staff

Reviewed on 18 Feb 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$486 per night from 5 Mar to 6 Mar
AU$486
5 Mar - 6 Mar
includes taxes & fees
9.8/10 Exceptional! (656 reviews)
Stunning facility. I wish I have more than 12 hours to spend there. The restaurant was also very nice. Such a peaceful beautiful well done property.

Reviewed on 12 Feb 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
The price is AU$199 per night from 28 Feb to 1 Mar
AU$199
28 Feb - 1 Mar
includes taxes & fees
8.4/10 Very Good! (756 reviews)
Evrything excellent

Reviewed on 23 Jan 2026

Hotel Höfn
See all 177 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$2,572, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.