Southern Iceland Beach Holidays 2026

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 Southern Iceland

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

Miðgarður by Center Hotels

Tún

AU$2,538

per person

1 Nov - 6 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.4/10 Exceptional! (1,120 reviews)

Center Hotels Arnarhvoll

Downtown Reykjavik

AU$2,641

per person

1 Nov - 6 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9/10 Wonderful! (1,128 reviews)

This was a great hotel with helpful staff and clean rooms. It is also a great location for any bus trip you have booked. Harpa bus stop 5 is right across the street.

Reviewed on 15 Aug 2026

Reykjavik Residence Apartment Hotel

Downtown Reykjavik

AU$2,584

per person

1 Nov - 6 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.6/10 Exceptional! (3,370 reviews)

Good location. Staff was very helpful.

Reviewed on 15 Aug 2026

Thingholt Hotel Apartments from Center Hotels

Downtown Reykjavik

AU$2,572

per person

1 Nov - 6 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.2/10 Wonderful! (354 reviews)

The location is very good, but the bad thing is that parking is very limited.

Reviewed on 15 Aug 2026

Ice Apartments

Vesturbær

AU$2,988

per person

1 Nov - 6 Nov

found 1 day ago

Return flight included

Melbourne (MEL) to Reykjavik (KEF)

9.4/10 Exceptional! (6 reviews)

No Pool! even though the main photo of the listing is of a pool, there is no pool on site, they offer access to a public pool about a mile away. To me, the whole point was to be able to go down for a quick swim with the kids, not have to venture out, find parking and all that hassle. That was very frustrating. Pool aside, the apartment was very nice. Clean and modern. Great view of the sunset over the ocean. If you're looking for a place with a pool, this isn't it. If you don't care about the pool or don't mind a small side trip to use the pool, it's very nice and I would recommend.

Reviewed on 26 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Southern Iceland

View all trips

How can I book a Southern Iceland beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Southern Iceland 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 Southern Iceland?

Customise your quest for Southern Iceland 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 Southern Iceland.

How can I find the best Southern Iceland beach holiday deals?

Grab some of the best Southern Iceland 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 Southern Iceland 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 Southern Iceland 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 Southern Iceland beach holiday packages?

Indulge yourself and your furry companion in Southern Iceland’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 Southern Iceland beach holiday?

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