Heimaey Beach Holidays 2026

Photo by Andrea De La Torre

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

Top flight + Beach hotel deals in Heimaey

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

Center Hotels Plaza

Downtown Reykjavik

AU$2,546

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

8.8/10 Excellent! (1,423 reviews)

Great location. Friendly staff. Hotel clean, warm, safe, and functional.

Reviewed on 16 Dec 2025

Kvosin Downtown Hotel

Downtown Reykjavik

AU$2,836

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.8/10 Exceptional! (1,000 reviews)

The staff, the room, and every Icelandic person we have met was wonderful! The hotel is perfectly located and the room with the kitchenette was wonderful, cozy, and extraordinary clean!! We had the best trip here!

Reviewed on 15 Dec 2025

Reykjavik Residence Hotel

Downtown Reykjavik

AU$2,704

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.6/10 Exceptional! (3,120 reviews)

The room was very clean and cozy. We liked the location and the staff was nice.

Reviewed on 15 Dec 2025

Miðgarður by Center Hotels

Tún

AU$2,674

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.4/10 Exceptional! (1,232 reviews)

Rooms were cleaned daily and well done. The staff was courteous, friendly and accommodating in addressing any issues and inquiries. The spa was lovely and well maintained. We had an awesome and enjoyable time as a result.

Reviewed on 9 Dec 2025

Alda Hotel Reykjavik

Downtown Reykjavik

AU$2,612

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.4/10 Exceptional! (1,084 reviews)

The staff were amazing! We got in on a 10am flight and were able to check in early with no extra cost. There was a water machine that had free Icelandic water, including sparkling water. There's a Starbucks and a restaurant connected to the hotel which is very convenient. The location was very central and ideal, as well.

Reviewed on 15 Dec 2025

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.

The Reykjavik EDITION

Downtown Reykjavik

AU$3,029

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.4/10 Exceptional! (530 reviews)

Excellent stay. We got upgraded to a Loft suite room, which it was a plus! Food were amazing on the Tides Restaurant, one of the best meals in Iceland. The only thing was the mattress of the bed, it was not very comfortable. But overall, the service 10/10!!! Will definitely come back.

Reviewed on 15 Dec 2025

Diamond Suites by Reykjavik Keflavik Airport

AU$3,249

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

8.8/10 Excellent! (42 reviews)

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.

ODDSSON Downtown Hotel

Holt

AU$2,557

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.2/10 Wonderful! (223 reviews)

Lovely warm room. Good kitchen facilities and comfortable beds.

Reviewed on 7 Dec 2025

Kvosin Downtown Hotel

Downtown Reykjavik

AU$2,836

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.8/10 Exceptional! (1,000 reviews)

The staff, the room, and every Icelandic person we have met was wonderful! The hotel is perfectly located and the room with the kitchenette was wonderful, cozy, and extraordinary clean!! We had the best trip here!

Reviewed on 15 Dec 2025

Reykjavik Residence Hotel

Downtown Reykjavik

AU$2,704

per person

7 Mar - 10 Mar

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.6/10 Exceptional! (3,120 reviews)

The room was very clean and cozy. We liked the location and the staff was nice.

Reviewed on 15 Dec 2025

Don't see what you're looking for?

See all available trips from Columbus to Heimaey

View all trips

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.