Scandinavia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 + Romantic hotel deals in Scandinavia

Price found within the past 48 hours. Click for updated prices.
Hotel Haven
Don't see what you're looking for?
See all available trips from Columbus to Scandinavia
View all trips

5* Romantic holidays in Scandinavia

Price found within the past 48 hours. Click for updated prices.
Hotel Haven
Don't see what you're looking for?
See all available trips from Columbus to Scandinavia
View all trips

Top Romantic Scandinavia Hotels

Þingholt by Center Hotels

Þingholt by Center Hotels

4 out of 5
Thingholtsstraeti 3-5 Reykjavik
  • 21 hours drive from Flensburg Fjord
Stay at this spa hotel in Reykjavik. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
9/10 Wonderful! (1,001 reviews)
"The room was comfy and updated. The location is perfect, although a bit noisy being close to bars. On that note the bar in the lobby may be the one “quiet” bar in the area (which was nice). I would definitely stay here again. The one negative I can think of is access to the hot tub. While when I ..."

Reviewed on 8 Nov 2026

Þingholt by Center Hotels
A Log Cabin at the Banks of River Hvítá!

A Log Cabin at the Banks of River Hvítá!

Selfoss
  • 17 hours drive from Flensburg Fjord
Stay at this cabin in Selfoss. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Kiðjaberg Golf Club and Hestvatn are located nearby.
9.8/10 Exceptional! (140 reviews)
"The sisters have one amazing jewel of a property. The location gives you the isolation from the hub bub, but great for getting to the east sight seeing and the circle.Coffee every morning on the deck watching the sun rise"

Reviewed on 12 Oct 2026

A Log Cabin at the Banks of River Hvítá!
Hotel Hellsten

Hotel Hellsten

4 out of 5
Luntmakargatan 68 Stockholm
  • 15 hours drive from Flensburg Fjord
Stay at this business-friendly hotel in Stockholm. Enjoy free Wi-Fi, 24-hour room service and a fitness centre. Our guests praise the breakfast and the helpful ...
Hotel Hellsten
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.