
Scandinavia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Romantic vacation packages in Scandinavia
Price found within the past 48 hours. Click for updated prices.



Victory Hotel
Central Stockholm
Price was ¥300,802, price is now ¥284,794 per person
¥284,794
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.6/10 Exceptional! (1,007 reviews)
The staff were incredibly! The hotel is beautiful. Great wine list and in a great location. They upgraded me and even had my bags in the room
When we returned. Also let us keep the luggage there early. Amazing experience.
Reviewed on Nov 7, 2026

Stallmästaregården, Stockholm, a Member of Design Hotels
Vasastan
Price was ¥274,842, price is now ¥260,620 per person
¥260,620
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9/10 Wonderful! (1,001 reviews)
Clean room, staff helpful , breakfast was good .
Reviewed on Oct 6, 2026

5* Romantic vacations in Scandinavia
Price found within the past 48 hours. Click for updated prices.



3 Night Romantic vacations in Scandinavia
Price found within the past 48 hours. Click for updated prices.



Victory Hotel
Central Stockholm
Price was ¥300,802, price is now ¥284,794 per person
¥284,794
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.6/10 Exceptional! (1,007 reviews)
The staff were incredibly! The hotel is beautiful. Great wine list and in a great location. They upgraded me and even had my bags in the room
When we returned. Also let us keep the luggage there early. Amazing experience.
Reviewed on Nov 7, 2026
4 Night Romantic vacations in Scandinavia
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from Stuttgart to Scandinavia
View all tripsTop Romantic Scandinavia Hotels

Þingholt by Center Hotels
Thingholtsstraeti 3-5 Reykjavik
You and your sweetheart are sure to love the hot tub and spa at this boutique hotel. You'll also appreciate the restaurant, bar, and local sightseeing.
9/10 Wonderful! (1,001 reviews)
Couples like: full-service spa, bar, hot tub
Travelers say...
"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 Nov 8, 2026

A Log Cabin at the Banks of River Hvítá!
Selfoss
A garden and a hot tub await at this romantic cabin, which also offers in-room fireplaces and a lakeside location.
9.8/10 Exceptional! (140 reviews)
Couples like: hot tub, fireplace
Travelers say...
"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 Oct 12, 2026

Hotel Hellsten
Luntmakargatan 68 Stockholm
If you're looking for a special getaway, consider a stay at this romantic hotel where there's a bar and much more for you and your partner to enjoy.
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.
Things to do

Aarhus Walking Tour: From Viking Village to Metropolis
¥4,705
per adult

Street Art and Rooftops of Aarhus, Denmark
¥9,151
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

