Eastern Region Holidays
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Eastern Region
Eastern Region Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
HH Guesthouse
Downtown Reykjavik
RM7,146
per person
17 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Reykjavik (KEF)
8.2/10 Very good! (30 reviews)
This was such a cute property. We received check in instructions day before and was very easy to get in. Finding the guesthouse was a bit difficult but we asked someone in the bakery next door and they were able to direct us. It’s right next door to a convenience store. The guesthouse itself is huge and has everything you need. You do take stairs to get to your room but not a big deal and we found parking on the street. Would definitely stay here again as the location is also perfect and near all the club spots in downtown Reykjavik. Would definitely come here again
Reviewed on 24 Aug 2026
Hotel Jazz
RM7,524
per person
17 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Reykjavik (KEF)
8.8/10 Excellent! (1,012 reviews)
The hotel is totally self check-in and self check out so you don’t see a human being. We knew that ahead of time and it wasn’t a problem. The room was large. The bathroom was great. The whole hotel was very clean. It is very close to the airport so that’s why we chose it. I have to say that breakfast was a total fail. The coffee machine did not work, which is not a good thing where my husband is involved at 5:30 in the morning. The food was adequate at best, but the eggs seem to have been rotten. So bottom line good place to stay to be near the airport but very bad place to count on having breakfast.
Reviewed on 28 Aug 2026
Thingholt Hotel Apartments from Center Hotels
Downtown Reykjavik
RM7,867
per person
17 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Reykjavik (KEF)
9.2/10 Wonderful! (370 reviews)
The room did not resemble the pictures at all. It was low ceilings, dark and a cellar level. The room did not have 2 queen beds but included a sofa bed which was not advertised. The bathroom smelled so bad from the sewer. We were unable to use the bathroom or sleep.
Reviewed on 28 Aug 2026
Top hotels in Eastern Region
Fosshotel Glacier Lagoon
Hnappavellir, 785 Öræfi Fagurholsmyri Eastern Region
Fully refundableReserve now, pay when you stay
RM2,157
RM2,421 total
20 Sept - 21 Sept
includes taxes & fees
9.6/10 Exceptional! (1,035 reviews)
"The room was very clean and staffs are very friendly. I really like their breakfast and dinner with high quality food and excellent customer services."
Reviewed on 3 Sept 2026
Hótel Jokulsarlon - Glacier Lagoon Hotel
Efribær, Suðursveit Reynivellir Eastern Region
RM2,830
RM3,168 total
13 Sept - 14 Sept
includes taxes & fees
9.8/10 Exceptional! (909 reviews)
"Loved the property great restaurant and amenities"
Reviewed on 1 Sept 2026
Hotel Höfn
Vikurbraut 20 Höfn
Fully refundableReserve now, pay when you stay
RM946
RM1,077 total
12 Sept - 13 Sept
includes taxes & fees
8.4/10 Very good! (891 reviews)
"Breakfast was the highlight of the stay.. paying 350 USD for a room in a building away from the main building with dirty carpets and outdated bathroom. Hostel and guesthouses are probably cheaper and better in Höfn"
Reviewed on 3 Sept 2026
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.
Frequently asked questions
How much does an Eastern Region holiday package cost?
Starting from just RM7,146, 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.
Stay near popular Eastern Region attractions
Vestrahorn
9.4/10 (108 reviews)
Commune with nature and explore the great outdoors at Vestrahorn during your travels in Höfn. Discover the area's glaciers and seafood restaurants.
Studlagil Canyon
10.0/10 (1 review)
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.
Seydisfjordur Harbour
9.2/10 (243 reviews)
Explore the waterfront in Seydisfjordur with a trip to Seydisfjordur Harbour. You can enjoy the restaurants while in the area.
Skaftafell Camping
9.8/10 (166 reviews)
Explore the great outdoors at Skaftafell Camping, a lovely green space in Skaftafell. Wander around the natural setting or enjoy the area's restaurants.
Vök Baths
9.4/10 (36 reviews)
You can take time to visit Vök Baths during your travels to Egilsstaðir. Stroll along the lakeside or discover the area's northern lights views.
Bakkagerdi Church
9.2/10 (47 reviews)
After visiting Bakkagerdi Church, make a plan to see the other sights and activities in Borgarfjordur Eystri. Stroll along the seaside or visit the spas in this quaint area.
What to do in Eastern Region
Glacier Lagoon (Jökulsárlón) Full Day Tour
RM907
per adult
94% of travellers recommend
Glacier Lagoon (Jökulsárlón) Full Day Tour & Boat Ride
RM1,182
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
