Iceland Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Iceland cities

Reykjavik
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Reykjavik

Reykjavik
Akureyri which includes a coastal town
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Akureyri

Akureyri
Dyrholaey which includes rugged coastline as well as a large group of people
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Vik I Myrdal

Vik I Myrdal

Top Iceland holiday deals

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

Center Hotels Plaza

4 out of 5
Downtown Reykjavik
Price was AU$5,730, price is now AU$4,915 per person
AU$4,915
per person
23 Dec - 30 Dec
found 22 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
With a stay at Center Hotels Plaza, you'll be centrally located in Reykjavik, within a 5-minute walk of Reykjavik Harbour and Reykjavik City Hall.
Kvosin Downtown Hotel

Kvosin Downtown Hotel

4 out of 5
Downtown Reykjavik
Price was AU$7,649, price is now AU$6,059 per person
AU$6,059
per person
23 Dec - 30 Dec
found 22 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
With a stay at Kvosin Downtown Hotel, you'll be centrally located in Reykjavik, steps from Laugavegur and 8 minutes by foot from Reykjavik Harbour.
Reykjavik Residence Hotel

Reykjavik Residence Hotel

4 out of 5
Downtown Reykjavik
Price was AU$7,251, price is now AU$5,951 per person
AU$5,951
per person
23 Dec - 30 Dec
found 22 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
With a stay at Reykjavik Residence Hotel, you'll be centrally located in Reykjavik, steps from Laugavegur and 14 minutes by foot from Reykjavik Harbour.
ODDSSON Midtown Hotel

ODDSSON Midtown Hotel

3.5 out of 5
Háaleiti
Price was AU$6,194, price is now AU$5,258 per person
AU$5,258
per person
23 Dec - 30 Dec
found 22 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
With a stay at ODDSSON Midtown Hotel in Reykjavik (Háaleiti), you'll be a 4-minute drive from Laugavegur and 7 minutes from Reykjavik Harbour.
Center Hotels Laugavegur

Center Hotels Laugavegur

4 out of 5
Downtown Reykjavik
Price was AU$5,844, price is now AU$4,988 per person
AU$4,988
per person
23 Dec - 30 Dec
found 22 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
With a stay at Center Hotels Laugavegur, you'll be centrally located in Reykjavik, steps from Laugavegur and 8 minutes by foot from Hallgrimskirkja.

Top hotels for your Iceland holiday

The Reykjavik EDITION

The Reykjavik EDITION

5 out of 5
AUSTURBAKKI 2, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$589 per night from 1 Dec to 2 Dec
AU$589
1 Dec - 2 Dec
includes taxes & fees
With a stay at The Reykjavik EDITION in Reykjavik (Downtown Reykjavik), you'll be steps from Harpa and 9 minutes by foot from Reykjavik Harbour.
Gorgeous room. Staff were very helpful. The restaurant was particularly nice.

Reviewed on 4 Nov 2025

Opens in a new windowThe Reykjavik EDITION
Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Þórunnartún 1 - Höfðatorg, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 17 Nov to 18 Nov
AU$263
17 Nov - 18 Nov
includes taxes & fees
With a stay at Fosshotel Reykjavik, you'll be centrally located in Reykjavik, steps from Laugavegur and 15 minutes by foot from Hallgrimskirkja.
Great staff- very accommodating for me. The food in the Beer Garden was great, as well as Haus. It’s only a few minutes walk to downtown, and is very convenient. Loved my stay there!

Reviewed on 31 Oct 2025

Opens in a new windowFosshotel Reykjavik
Reykjavik Natura - Berjaya Iceland Hotels

Reykjavik Natura - Berjaya Iceland Hotels

4 out of 5
Nautholsvegur 52, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 7 Dec to 8 Dec
AU$272
7 Dec - 8 Dec
includes taxes & fees
When you stay at Reykjavik Natura - Berjaya Iceland Hotels in Reykjavik, you'll be near the airport, within a 5-minute drive of Hallgrimskirkja and Reykjavik ...
The Natura was a good hotel, the rooms were comfortable and clean. There was ample parking and it was a short 1 km walk to the cathedral and the downtown. It was also close to roads for travelling in and out of Reykjavik

Reviewed on 1 Nov 2025

Opens in a new windowReykjavik Natura - Berjaya Iceland Hotels
Don't see what you're looking for?
See all available properties in Iceland
View all properties
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.

Popular places to visit

Reykjavik Harbour featuring outdoor art, general coastal views and a sunset

Reykjavik Harbour

4.5/5(55 reviews)

Explore the waterfront in Reykjavik with a trip to Reykjavik Harbour. Discover the lively bars and acclaimed theatre scene in this culturally rich area.

Reykjavik Harbour
Blue Lagoon which includes a luxury hotel or resort, modern architecture and a hot spring

Blue Lagoon

4.5/5(30 reviews)

Explore the great outdoors with a trip to Blue Lagoon, a popular green space in Grindavik. Amble around this relaxing area's waterfront and enjoy its cosy cafes.

Blue Lagoon
Reykjavik featuring street scenes

Laugavegur

4.5/5(30 reviews)

During your trip to Reykjavik, you can search for that perfect souvenir at Laugavegur. Discover the lively bars in this walkable area or seek out the local tours.

Laugavegur

Rad deals on holiday packages in Iceland

What is a holiday package to Iceland?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Iceland and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Iceland cost?

Right now, prices start at just AU$4,915, so you could save up to AU$1,590 on your next escape to Iceland.

How do I find the best holiday deals in Iceland?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Iceland, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Iceland at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 14.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.