Iceland Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Hotel Reykjavik Askja
Fosshotel Reykjavik
Hotel Keflavik by Reykjavik Keflavik Airport
Reykjavik Marina - Berjaya Iceland Hotels
Don't see what you're looking for?
See all available trips from Columbus to Iceland
View all trips
Price found within the past 48 hours. Click for updated prices.
Fisherman's Village
Hotel Reykjavik Askja
Fosshotel Reykjavik
Don't see what you're looking for?
See all available trips from Columbus to Iceland
View all trips
Fosshotel Hellnar

Fosshotel Hellnar

3 out of 5
Brekkubaer Hellnar
  • 56 min drive from Reykjavik Harbour
Stay at this beach hotel in Snæfellsbær. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Fosshotel Hellnar
Hotel Jazz

Hotel Jazz

3.5 out of 5
Austurgata 13 Reykjanesbær Reykjanes
  • 40 min drive from Reykjavik Harbour
The price is RM533 per night from 17 Nov to 18 Nov
RM533
RM618 total
17 Nov - 18 Nov
includes taxes & fees
Stay at this hotel in Reykjanesbær. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
8.8/10 Excellent! (1,000 reviews)
"This hotel deserve more than 2 statrs. Should be at least 3 starts. Clean"

Reviewed on 27 Oct 2026

Hotel Jazz
Fosshotel Glacier Lagoon

Fosshotel Glacier Lagoon

4 out of 5
Hnappavellir, 785 Öræfi Fagurholsmyri Eastern Region
  • 5 hours drive from Reykjavik Harbour
The price is RM822 per night from 29 Nov to 30 Nov
RM822
RM939 total
29 Nov - 30 Nov
includes taxes & fees
Stay at this business-friendly hotel in Fagurholsmyri. Enjoy free Wi-Fi, free parking and 2 hot tubs. Our guests praise the breakfast and the restaurant in their ...
Fosshotel Glacier Lagoon
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.