Heimaey Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top flight + Beach hotel deals in Heimaey

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

201 Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,724, price is now AU$1,150 per person
AU$1,150
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
8.6/10 Excellent! (1,006 reviews)
The room was clean. The receptionist was so-so. The breakfast was horrible. I asked four times if there were any eggs, and each time I was told they would be ready soon, but they never came. The parking was great.

Reviewed on 1 July 2026

Grandi by Center Hotels

Grandi by Center Hotels

4 out of 5
Vesturbær
Save 100% on your flight
Price was AU$1,902, price is now AU$1,171 per person
AU$1,171
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
9.4/10 Exceptional! (1,622 reviews)
They charge extra to use the sauna and hot tub, not like North America where they have pool, sauna and hot tub and everyone can use it.

Reviewed on 1 July 2026

Reykjavik Residence Apartment Hotel

Reykjavik Residence Apartment Hotel

4 out of 5
Downtown Reykjavik
Save 100% on your flight
Price was AU$2,459, price is now AU$1,699 per person
AU$1,699
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
9.6/10 Exceptional! (3,322 reviews)
Staff allowed us to store our luggage since we landed 3-4hrs before official check-in and we were able to do some quick local sightseeing around downtown Reykjavik before we officially checked-in to our room

Reviewed on 2 July 2026

Hotel Eyja

Hotel Eyja

4 out of 5
Holt
Save 100% on your flight
Price was AU$1,758, price is now AU$1,248 per person
AU$1,248
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
9.6/10 Exceptional! (1,007 reviews)
Gorgeous stay in Vik. The breakfast was outstanding. We were very comfortable in the beautiful setting.

Reviewed on 1 July 2026

Center Hotels Laugavegur

Center Hotels Laugavegur

4 out of 5
Downtown Reykjavik
Price was AU$1,595, price is now AU$1,186 per person
AU$1,186
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
9.2/10 Wonderful! (1,362 reviews)
Friendly staff, great breakfast, nice room and view. 1 meter from all the daily trip bus stop, so super convinient.

Reviewed on 1 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Heimaey
View all trips

5* Beach holidays in Heimaey

Price found within the past 48 hours. Click for updated prices.
Diamond Suites by Reykjavik Keflavik Airport

Diamond Suites by Reykjavik Keflavik Airport

5 out of 5
Save 100% on your flight
Price was AU$3,113, price is now AU$2,610 per person
AU$2,610
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
8.8/10 Excellent! (45 reviews)

Don't see what you're looking for?
See all available trips from Columbus to Heimaey
View all trips

3 Night Beach holidays in Heimaey

Price found within the past 48 hours. Click for updated prices.
EIR Apartments by Heimaleiga

EIR Apartments by Heimaleiga

4 out of 5
Downtown Reykjavik
Price was AU$2,289, price is now AU$2,095 per person
AU$2,095
per person
5 Aug - 7 Aug
found 1 day ago
Return direct flight included
Montreal (YUL) to Reykjavik (KEF)
9/10 Wonderful! (10 reviews)
Property is total deception. Room allocated , totally different view from pictures . Toilet exhaust does not work, room with no view. Scam to charge extra for checkin before 3 while checkout at 10 am. This property will scam you by showing rosy pictures , and then giv8ng u different property in the name of upgrade / excuses . Intentionally they have only term of non-cancellation . Totally avoidable. Dont fall for view pictures as all are fake and nothing from room

Reviewed on 14 June 2026

Reykjavik Residence Apartment Hotel

Reykjavik Residence Apartment Hotel

4 out of 5
Downtown Reykjavik
Price was AU$2,520, price is now AU$2,183 per person
AU$2,183
per person
5 Aug - 7 Aug
found 1 day ago
Return direct flight included
Montreal (YUL) to Reykjavik (KEF)
9.6/10 Exceptional! (3,322 reviews)
Staff allowed us to store our luggage since we landed 3-4hrs before official check-in and we were able to do some quick local sightseeing around downtown Reykjavik before we officially checked-in to our room

Reviewed on 2 July 2026

Hotel Reykjavik Saga

Hotel Reykjavik Saga

4 out of 5
Downtown Reykjavik
Price was AU$2,630, price is now AU$2,371 per person
AU$2,371
per person
5 Aug - 7 Aug
found 1 day ago
Return direct flight included
Montreal (YUL) to Reykjavik (KEF)
9.6/10 Exceptional! (650 reviews)
The spa area was not working

Reviewed on 1 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Heimaey
View all trips

4 Night Beach holidays in Heimaey

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

Hotel Leifur Eiriksson

3 out of 5
Downtown Reykjavik
Save 100% on your flight
Price was AU$1,713, price is now AU$1,102 per person
AU$1,102
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
8.4/10 Very good! (1,006 reviews)
.

Reviewed on 30 June 2026

Grandi by Center Hotels

Grandi by Center Hotels

4 out of 5
Vesturbær
Save 100% on your flight
Price was AU$1,902, price is now AU$1,171 per person
AU$1,171
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
9.4/10 Exceptional! (1,622 reviews)
They charge extra to use the sauna and hot tub, not like North America where they have pool, sauna and hot tub and everyone can use it.

Reviewed on 1 July 2026

ODDSSON Midtown Hotel

ODDSSON Midtown Hotel

3.5 out of 5
Háaleiti
Save 100% on your flight
Price was AU$1,993, price is now AU$1,297 per person
AU$1,297
per person
3 Sept - 7 Sept
found 20 hours ago
Return flight included
London (LON) to Reykjavik (KEF)
9/10 Wonderful! (1,005 reviews)
We thoroughly enjoyed our stay. The staff was helpful especially Kata. There was only one issue that we experienced. The sink was slow to drain. We liked the location because it was close to the Ring Road access and easy access to downtown. Another issue is parking. They have 70 rooms but only 16 parking places. They instruct you to park in the neighborhood around the hotel. I was quite reluctant to park just anywhere but eventually settled upon a little business location right across the street. Oh, and we loved the Icelandic Lamb stew served in the evening. We recommend the hotel and should we go to Iceland again we would stay there again.

Reviewed on 2 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Heimaey
View all trips

What is a Heimaey beach holiday package and why choose one?

How can I book a Heimaey beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Heimaey beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Heimaey?

Customise your quest for Heimaey beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Heimaey.

How can I find the best Heimaey beach holiday deals?

Grab some of the best Heimaey beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Heimaey beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Heimaey using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Heimaey beach holiday packages?

Indulge yourself and your furry companion in Heimaey’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Heimaey beach holiday?

For the ultimate Heimaey beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Activities

Puffin

Puffin and Volcano Tour with Ebbi

AU$154
per adult
Puffin and Volcano Tour with Ebbi
Eyjascooter Puffin Tour in Iceland

Eyjascooter Puffin Tour in Iceland

AU$211
per adult
Eyjascooter Puffin Tour in Iceland
Eyjascooter volcano tour in Westman Island

Eyjascooter volcano tour in Westman Island

AU$146
per adult
Eyjascooter volcano tour in Westman Island
See all activities in Heimaey
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.