Romantic Holidays in Scandinavia 2026

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 Kong Arthur

Copenhagen City Centre

RM5,476

per person

5 Jan - 10 Jan

found 11 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Copenhagen (CPH)

9.6/10 Exceptional! (2,366 reviews)

Phoenix Copenhagen

Copenhagen City Centre

RM5,981

per person

5 Jan - 10 Jan

found 11 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Copenhagen (CPH)

9/10 Wonderful! (2,147 reviews)

Classic and beautiful building.

Reviewed on 12 Oct 2026

Don't see what you're looking for?

See all available trips from Columbus to Scandinavia

View all trips

Þingholt by Center Hotels

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 ...

Hotel Hellsten

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 ...

8.4/10 Very good! (1,002 reviews)

"Good for the price and location."

Reviewed on 10 Oct 2026

Hotel Borg by Keahotels

Posthusstraeti 11 Reykjavik

21 hours drive from Flensburg Fjord

Stay at this luxury hotel in Reykjavik. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...

9.4/10 Exceptional! (1,003 reviews)

Couples like: full-service spa, hot tub

Travellers say...

"A charming hotel in Old Reykjavik. Around the corner from Laugavegur Street where there are many shops and restaurants. Be advised there is no restaurant within the hotel. The breakfast buffet is adequate but nothing great. The front desk were exceptionally helpful with my questions including how ..."

Reviewed on 15 Oct 2026

See all 87,128 properties in Scandinavia

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.