Romantic Holidays in Iceland

Choose two or more items and save on your trip:

Best romantic holidays in Iceland

Price found within the past 48 hours. Click for updated prices.
Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Laugardalur
per person
26 July - 28 July
found 11 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
Fosshotel Reykjavik: Eco-certified hotel with free WiFi and a bar/lounge. Located in the city centre.
Hotel Reykjavík Grand

Hotel Reykjavík Grand

4 out of 5
Laugardalur
per person
5 Aug - 10 Aug
found 12 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Hotel Reykjavík Grand: Eco-certified hotel with free WiFi and a bar/lounge. Located in the business district.
very nice modern hotel with great facilities and friendly staff

Reviewed on 19 Jul. 2024

Hilton Reykjavik Nordica

Hilton Reykjavik Nordica

4 out of 5
Háaleiti
per person
5 Aug - 10 Aug
found 12 hours ago
Return flight included
Melbourne (MEL) to Reykjavik (KEF)
Hilton Reykjavik Nordica: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Great property. Lovely people. Great position!

Reviewed on 30 Mar. 2024

Don't see what you're looking for?
See all available trips from Columbus to Iceland
View all trips

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Reykjavik Marina - Berjaya Iceland Hotels

Reykjavik Marina - Berjaya Iceland Hotels

4 out of 5
Vesturbær
per person
26 July - 28 July
found 11 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
Reykjavik Marina - Berjaya Iceland Hotels: Business-friendly hotel with free WiFi and a marina. Located by the ocean.
Nice old building quite close to most tourist attractions. Marta the receptionist who booked us in very friendly and efficient

Reviewed on 21 Jun. 2025

Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Laugardalur
per person
26 July - 28 July
found 11 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
Fosshotel Reykjavik: Eco-certified hotel with free WiFi and a bar/lounge. Located in the city centre.
Don't see what you're looking for?
See all available trips from Columbus to Iceland
View all trips

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Downtown Reykjavik
per person
12 Sept - 17 Sept
found 10 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
Alda Hotel Reykjavik: Hotel with free WiFi and a bar/lounge. Located in the city centre.
Well located, but quiet, lovely room, lovely facilities, restaurant at the hotel served delicious food and priced similarly to non-hotel restaurants in the area. Staff were great. Would happily recommend and stay again.

Reviewed on 30 Jul. 2024

Reykjavik Marina - Berjaya Iceland Hotels

Reykjavik Marina - Berjaya Iceland Hotels

4 out of 5
Vesturbær
per person
12 Sept - 17 Sept
found 10 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
Reykjavik Marina - Berjaya Iceland Hotels: Business-friendly hotel with free WiFi and a marina. Located by the ocean.
Nice old building quite close to most tourist attractions. Marta the receptionist who booked us in very friendly and efficient

Reviewed on 21 Jun. 2025

Hotel Holt - The Art Hotel

Hotel Holt - The Art Hotel

4 out of 5
Downtown Reykjavik
per person
12 Sept - 17 Sept
found 10 hours ago
Return flight included
Brisbane (BNE) to Reykjavik (KEF)
Hotel Holt - The Art Hotel: Business-friendly hotel with free WiFi and breakfast. Located in the city centre.
Don't see what you're looking for?
See all available trips from Columbus to Iceland
View all trips

Romantic accommodations in Iceland

A Log Cabin at the Banks of River Hvítá!
Great for couples
Selfoss
9.8/10 Exceptional! (99 reviews)

Couples like: Hot tub, fireplace

Absolutely Perfect
"Starting with the most thorough communication we've ever had on VRBO, and moving on to a spacious but cozy property, this was the best experience one could ever hope for. The hosts have thought of absolutely everything. If you are headed to Iceland, make it a point to book multiple days here!"

Reviewed on 2 Jul. 2025

Get rates
A Log Cabin at the Banks of River Hvítá!
Hotel Borg by Keahotels
Great for couples
4 out of 5
Posthusstraeti 11, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$601 per night from 30 July to 31 July
AU$601
per night
30 July - 31 July
9.2/10 Wonderful! (1,004 reviews)

Couples like: full-service spa, bar, hot tub

Travellers say...
"Great location. Loved it. Rooms were OK. Air conditioning and thermostat not working. It was not a major problem because of the nice weather. We will come back here."

Reviewed on 5 Jul. 2025

Hotel Borg by Keahotels
Þingholt by Center Hotels
Great for couples
4 out of 5
Thingholtsstraeti 3-5, Reykjavik
The price is AU$531 per night from 30 July to 31 July
AU$531
per night
30 July - 31 July
9/10 Wonderful! (1,004 reviews)

Couples like: full-service spa, bar, Hot tub

Travellers say...
"Really good location, good breakfast. The room was comfortable with somewhat odd furnishings - the coffee table was only about 8 inches high so not too useful, and the lighting was quite dim."

Reviewed on 6 Jul. 2025

Þingholt by Center Hotels
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Reykjavík Grand
4 out of 5
Sigtun 28, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$560 per night from 9 July to 10 July
AU$560
per night
9 July - 10 July
8.8/10 Excellent! (1,009 reviews)
"Nice big rooms and excellent breakfast. Lobby area is also very nice. Rooms can use a bit of sprucing up, but overall nice place"

Reviewed on 7 Jul. 2025

Hotel Reykjavík Grand
Hilton Reykjavik Nordica
Great for couples
4 out of 5
Sudurlandsbraut 2, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$560 per night from 22 July to 23 July
AU$560
per night
22 July - 23 July
8.8/10 Excellent! (1,003 reviews)

Couples like: full-service spa, happy hour

Travellers say...
"My only issue is that on the website for hilton and expedia....the spa access you need to pay per day per person and anyone under 16 cannot enter the hot tub....I booked this hotel with the intention of having my 5 year old enjoy the hot tub since most hotel do not have pools."

Reviewed on 5 Jul. 2025

Hilton Reykjavik Nordica
Center Hotels Arnarhvoll
Great for couples
4 out of 5
Ingólfsstræti 1, Reykjavik
Fully refundableReserve now, pay when you stay
The price is AU$469 per night from 15 July to 16 July
AU$469
per night
15 July - 16 July
8.8/10 Excellent! (1,015 reviews)

Couples like: full-service spa, bar, Hot tub

Travellers say...
"The front desk staff was excellent and helped us in so many ways."

Reviewed on 7 Jul. 2025

Center Hotels Arnarhvoll
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.

How much does it cost to fly to Iceland?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, 23 Sep. - Sat, 4 Oct.
ORD
O'Hare Intl.
KEF
Keflavik Intl.
AU$960 Return, found 1 hour ago
AU$960
Return
found 1 hour ago
Select Icelandair flight, departing Tue, 23 Sep. from O'Hare Intl. to Keflavik Intl., returning Sat, 4 Oct., priced at AU$960 found 1 hour ago
Tue, 23 Sep. - Sat, 4 Oct.
ORD
O'Hare Intl.
KEF
Keflavik Intl.
AU$1,310 Return, found 1 hour ago
AU$1,310
Return
found 1 hour ago
Select Air Canada flight, departing Tue, 23 Sep. from O'Hare Intl. to Keflavik Intl., returning Sat, 4 Oct., priced at AU$1,310 found 1 hour ago
Tue, 23 Sep. - Sat, 4 Oct.
ORD
O'Hare Intl.
KEF
Keflavik Intl.
AU$1,310 Return, found 1 hour ago
AU$1,310
Return
found 1 hour ago
Select United flight, departing Tue, 23 Sep. from O'Hare Intl. to Keflavik Intl., returning Sat, 4 Oct., priced at AU$1,310 found 1 hour ago
Tue, 23 Sep. - Sat, 4 Oct.
ORD
O'Hare Intl.
KEF
Keflavik Intl.
AU$1,377 Return, found 1 hour ago
AU$1,377
Return
found 1 hour ago
Select Virgin Atlantic flight, departing Tue, 23 Sep. from O'Hare Intl. to Keflavik Intl., returning Sat, 4 Oct., priced at AU$1,377 found 1 hour ago
Tue, 23 Sep. - Sat, 4 Oct.
ORD
O'Hare Intl.
KEF
Keflavik Intl.
AU$1,377 Return, found 1 hour ago
AU$1,377
Return
found 1 hour ago
Select Delta flight, departing Tue, 23 Sep. from O'Hare Intl. to Keflavik Intl., returning Sat, 4 Oct., priced at AU$1,377 found 1 hour ago
Tue, 23 Sep. - Sat, 4 Oct.
ORD
O'Hare Intl.
KEF
Keflavik Intl.
AU$1,390 Return, found 1 hour ago
AU$1,390
Return
found 1 hour ago
Select Lufthansa flight, departing Tue, 23 Sep. from O'Hare Intl. to Keflavik Intl., returning Sat, 4 Oct., priced at AU$1,390 found 1 hour ago
Wed, 3 Sep. - Mon, 15 Sep.
SYD
Kingsford Smith Intl.
KEF
Keflavik Intl.
AU$1,928 Return, found 6 days ago
AU$1,928
Return
found 6 days ago
Select United flight, departing Wed, 3 Sep. from Kingsford Smith Intl. to Keflavik Intl., returning Mon, 15 Sep., priced at AU$1,928 found 6 days ago

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com 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.