A rugged mountain landscape with a coastal view.

Heimaey Romantic 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 Romantic holiday packages in Heimaey

Price found within the past 48 hours. Click for updated prices.
  • 27 Dec - 31 Dec

    201 Hotel + Flight

    Smárinn
    4 nights
    4.0 star property
    8.6/10 - Excellent (1,002 reviews)
    "Cozy room, friendly staff, & solid breakfast."
    Reviewed November 11, 2026
    Return • Melbourne (MEL) - Reykjavik (KEF)
    MEL - KEF • 2 stops KEF - MEL • 2 stops
    AU$3,601
    AU$3,068
    per traveller
    found 6 hours ago
    201 Hotel
  • 27 Dec - 31 Dec

    Reykjavik Residence Apartment Hotel + Flight

    Downtown Reykjavik
    4 nights
    4.0 star property
    9.6/10 - Exceptional (3,523 reviews)
    "This property exceeded my expectations! I was in a one bedroom with my wife and two grown up children and we had more than enough space. I wasn’t sure from the pictures how large the reading nook was, but it’s large enough for a grown up to sleep/nap in. And the proximity of this property to so many of the things you’ll want to do, and cna walk to - is perfect. If you drive there is also a parking lot across the steet. 5 star for sure. One note - it’s an older building so no elevator. We..."
    Reviewed November 13, 2026
    Return • Melbourne (MEL) - Reykjavik (KEF)
    MEL - KEF • 2 stops KEF - MEL • 2 stops
    AU$4,680
    AU$3,478
    per traveller
    found 6 hours ago
    Reykjavik Residence Apartment Hotel
  • 27 Dec - 31 Dec

    Baldursbra-Two Bedroom Apartment + Flight

    Downtown Reykjavik
    4 nights
    2.5 star property
    6.4/10 - (5 reviews)
    "Unfortunately the hot tub was absolutely filthy - thats the reason why we booked this apartment and it was unusable so we were very disappointed! Also please be careful of travelling with children as there are plugs hanging out the wall which is extremely dangerous. We also came home one day to find furniture randomly moved around (so someone had been in!) And mattresses thrown out on the street in front of the door. Unfortunately I wiuld t recommend."
    Reviewed November 9, 2026
    Return • Melbourne (MEL) - Reykjavik (KEF)
    MEL - KEF • 2 stops KEF - MEL • 2 stops
    AU$4,942
    AU$4,129
    per traveller
    found 6 hours ago
    Baldursbra-Two Bedroom Apartment
  • 27 Dec - 31 Dec

    Ranargata Three Bedrooms Apartments by Heimaleiga + Flight

    Vesturbær
    4 nights
    3.5 star property
    8.0/10 - Very good (1 review)
    "Excellent location and proximity to attractions and restaurants. Only negative was foul smelling bathroom, the bedrooms/kitchen were very well kept."
    Reviewed August 29, 2026
    Return • Melbourne (MEL) - Reykjavik (KEF)
    MEL - KEF • 2 stops KEF - MEL • 2 stops
    AU$5,944
    AU$5,011
    per traveller
    found 6 hours ago
    Ranargata Three Bedrooms Apartments by Heimaleiga
  • 27 Dec - 31 Dec

    Grandi by Center Hotels + Flight

    Vesturbær
    4 nights
    4.0 star property
    9.4/10 - Exceptional (1,669 reviews)
    "Clean room and location to the harbour."
    Reviewed November 13, 2026
    Return • Melbourne (MEL) - Reykjavik (KEF)
    MEL - KEF • 2 stops KEF - MEL • 2 stops
    AU$4,347
    AU$3,684
    per traveller
    found 6 hours ago
    Grandi by Center Hotels

Discover the most popular places to visit in Heimaey

Top Romantic Heimaey Hotels

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.

How to find romantic Heimaey holiday packages on Expedia?

How can I book a romantic getaway in Heimaey?

Find your dream romantic Heimaey getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Heimaey.

How can I find cheap Heimaey romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Heimaey with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Heimaey?

In your search, you can apply search filters for Heimaey trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Heimaey, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Heimaey holiday deals?

Plan your ultimate couple’s getaway in Heimaey with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Heimaey using Expedia?

For last-minute romantic holiday package deals in Heimaey, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Heimaey?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Heimaey. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Heimaey?

Escape the weekly grind with fantastic couple’s weekend getaways in Heimaey. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Heimaey?

Discover the ultimate luxury romantic packages in Heimaey with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Heimaey holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Heimaey getaway easy. Plus, booking a package with Expedia could save you money, too, making a Heimaey holiday for couples all the more attractive.