Iceland Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 + Fishing hotel deals in Iceland

Price found within the past 48 hours. Click for updated prices.
Hotel Keflavik by Reykjavik Keflavik Airport
Hótel Berg
Don't see what you're looking for?
See all available trips from Columbus to Iceland
View all trips

Top Fishing Iceland Hotels

Hellisholar Cottages

Hellisholar Cottages

2 out of 5
Hellisholar, Rangárþing eystra
  • 2 hours drive from Reykjavik Harbour
Book a stay at this golf inn in Rangárþing eystra. Enjoy free WiFi, a golf course, and breakfast (surcharge). Popular attractions Saga Centre and DC-3 Airplane ...
7.6/10 Good! (291 reviews)
Very friendly staffs

Reviewed on 14 Oct 2025

Hellisholar Cottages
Blábjörg Resort

Blábjörg Resort

2 out of 5
Gamla Frystihúsið, Borgarfjordur Eystri
The price is AU$257 per night from 1 Nov to 2 Nov
AU$257
1 Nov - 2 Nov
includes taxes & fees
Book a stay at this beach guesthouse in Borgarfjordur Eystri. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.6/10 Exceptional! (381 reviews)
Fabulous restaurant and included breakfast, best meals we've had in Iceland so far, beautiful kitchen and bathrooms in guest house, comfy beds, friendly competent staff. Guesthouse room was quite hot for sleeping though.

Reviewed on 6 Oct 2025

Blábjörg Resort
Hotel Breiðdalsvík

Hotel Breiðdalsvík

3 out of 5
Sólvellir 14, Fjardabyggd, Fjarðabyggð
The price is AU$201 per night from 26 Oct to 27 Oct
AU$201
26 Oct - 27 Oct
includes taxes & fees
Stay at this 3-star business-friendly hotel in Fjardabyggd. Enjoy free WiFi, free parking, and a marina. Popular attraction Petra's Stone Collection is located ...
9/10 Wonderful! (261 reviews)
The staff was outstanding. They were friendly and knowledgeable. Kasper, behind the front desk went out of his way to make us feel welcome. He was personable and charming. The chef, and I’m sorry, I didn’t catch his name, came out to our table to check on us and see what we thought of the food which, ...

Reviewed on 17 Oct 2025

Hotel Breiðdalsvík
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.