Search Cheapest Flights to Iceland

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Iceland

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Iceland for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Iceland available?

Cheer up, frugal friend! We've found flights to Iceland starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Iceland at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Iceland?

Some of the most popular airlines that fly to airports in Iceland are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Iceland cities

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Iceland ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Day Dream Grjotagata 4

Day Dream Grjotagata 4

2.5 out of 5
Price was AU$11,760, price is now AU$11,231 per person
AU$11,231
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Baldursbrá Guesthouse

Baldursbrá Guesthouse

2.5 out of 5
Price was AU$12,406, price is now AU$11,241 per person
AU$11,241
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Central studio apartment

Central studio apartment

2 out of 5
Price was AU$12,834, price is now AU$11,753 per person
AU$11,753
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Exeter Hotel

Exeter Hotel

4 out of 5
Price was AU$12,575, price is now AU$11,694 per person
AU$11,694
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
46heima Apartments

46heima Apartments

3 out of 5
Price was AU$13,352, price is now AU$12,473 per person
AU$12,473
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Ice Apartments Reykjavik by Heimaleiga

Ice Apartments Reykjavik by Heimaleiga

3.5 out of 5
Price was AU$12,298, price is now AU$11,547 per person
AU$11,547
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Thingholt Hotel Apartments from Center Hotels

Thingholt Hotel Apartments from Center Hotels

4 out of 5
Price was AU$12,050, price is now AU$11,343 per person
AU$11,343
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Ránargata Apartments

Ránargata Apartments

3 out of 5
Price was AU$11,988, price is now AU$11,328 per person
AU$11,328
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Apotek Hotel by Keahotels

Apotek Hotel by Keahotels

4 out of 5
Price was AU$14,064, price is now AU$13,334 per person
AU$13,334
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Hotel Local 101

Hotel Local 101

3 out of 5
Price was AU$11,954, price is now AU$11,403 per person
AU$11,403
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Þingholt by Center Hotels

Þingholt by Center Hotels

4 out of 5
Price was AU$12,005, price is now AU$11,454 per person
AU$11,454
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Center Hotels Plaza

Center Hotels Plaza

4 out of 5
Price was AU$11,970, price is now AU$11,429 per person
AU$11,429
per person
30 Dec - 4 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Don't see what you're looking for?
See all available trips from Melbourne to Iceland
View all trips

Travelers ❤️ These 🏨

Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Þórunnartún 1 - Höfðatorg, Reykjavik
Stay at this 4-star eco-certified hotel in Reykjavik. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the breakfast and the ...
9/10 Wonderful! (1,001 reviews)
"Friendly staff, clean rooms, quiet and safe area. Walking distance to shopping. Had a wonderful time!"

Reviewed on 1 Oct 2025

Opens in a new windowFosshotel Reykjavik
Center Hotels Plaza

Center Hotels Plaza

4 out of 5
Adalstraeti 4, Reykjavik
Stay at this 4-star business-friendly hotel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,421 reviews)
"The location is perfect for exploring Reykjavik with everything being in walking distance. The staff were excellent and the room had everything we needed."

Reviewed on 2 Oct 2025

Opens in a new windowCenter Hotels Plaza
Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Laugavegur 66-68, Reykjavik
Stay at this 4-star hotel in Reykjavik. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the restaurant in our ...
9.2/10 Wonderful! (1,035 reviews)
"Nice and clean. Close to all attractions in the city."

Reviewed on 4 Oct 2025

Opens in a new windowAlda Hotel Reykjavik
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.