
Southern Iceland Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Southern Iceland
Price found within the past 48 hours. Click for updated prices.


Center Hotels Laugavegur
Downtown Reykjavik
Price was AU$4,656, price is now AU$2,722 per person
AU$2,722
per person
28 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Munich (MUC) to Reykjavik (KEF)
9.2/10 Wonderful! (1,352 reviews)
Great spot with lots of amenities and excellent location.
Reviewed on 5 Nov 2026


Grandi by Center Hotels
Vesturbær
Price was AU$3,882, price is now AU$2,815 per person
AU$2,815
per person
28 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Munich (MUC) to Reykjavik (KEF)
9.4/10 Exceptional! (1,655 reviews)
We really enjoyed our stay. I had asked if they could do something for my husband as it was his birthday and we found lovely treats and a thoughtful message in our room. Staff were so helpful. The jacuzzi was a nice perk. Would say we did have to walk about 15 mins to main part but it is a lovely location by the harbour and we loved using the bolt bike to speed up getting into the main eating area. Breakfast was very tasty. We honestly had a lovely stay. Definitely recommend this hotel
Reviewed on 8 Nov 2026

Exeter Hotel
Downtown Reykjavik
Price was AU$3,513, price is now AU$2,584 per person
AU$2,584
per person
28 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Munich (MUC) to Reykjavik (KEF)
9.2/10 Wonderful! (1,012 reviews)
Great location, easy access to bus stops 4 and 4. Very comfortable rooms.
Reviewed on 8 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Iceland
View all trips5* Fishing holidays in Southern Iceland
Price found within the past 48 hours. Click for updated prices.

Iceland Parliament Hotel, Curio Collection By Hilton
Downtown Reykjavik
Price was AU$3,768, price is now AU$3,463 per person
AU$3,463
per person
28 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Munich (MUC) to Reykjavik (KEF)
9.6/10 Exceptional! (352 reviews)
An absolute masterclass in luxury. From check-in to check-out, Iceland Parliament Hotel Curio by Hilton delivered a flawless experience. Our room was stunning—exceptionally clean, remarkably fresh, and designed with crisp, premium linens and spotless finishes that made it feel like a private sanctuary.
The culinary highlight was undoubtedly the onsite restaurant, The food was spectacular; breakfast offers both hot and cold choices and was cooked to absolute perfection and beautifully presented. What truly elevates this property, however, is the staff. Whether at the front desk or the dinner table, the team was warm, intuitive, and meticulously attentive without ever being intrusive. A perfect 10/10 stay—we cannot wait to return."
Reviewed on 20 Oct 2026

The Reykjavik EDITION
Downtown Reykjavik
Price was AU$5,904, price is now AU$5,064 per person
AU$5,064
per person
28 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Munich (MUC) to Reykjavik (KEF)
9.4/10 Exceptional! (702 reviews)
The hotel location and amenities were very good. The room was nice, however we were disappointed with the lack of pressure in the shower....very weak.
We were very impressed with the staff as well.
Reviewed on 7 Nov 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Iceland
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











