Baltic Sea Cheap Vacations
Book a Cheap 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 Cheap vacation packages in Baltic Sea
Price found within the past 48 hours. Click for updated prices.
St. Olav Hotel
Old Town Tallinn
￥287,866
per person
Oct 20 - Oct 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Tallinn (TLL)
6.8/10 (1,002 reviews)
Hotel is a beautiful medieval buidling, therefore difficult to provide some modern amenities. Our room was 408 and pretty warm. Window stayed open the whole time, but the noise from outside (especially at weekend) was very noisy. Breakfast was ok, better than nothing!
Reviewed on May 19, 2026
Palace Hotel Tallinn, a member of Radisson Individuals
City Center
￥310,779
per person
Oct 20 - Oct 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Tallinn (TLL)
9.6/10 Exceptional! (1,004 reviews)
Great location, just a few minutes to the centre of the old town. Room clean and comfortable, great spa, staff very helpful. Would stay again.
Reviewed on Aug 14, 2026
5* Cheap vacations in Baltic Sea
Price found within the past 48 hours. Click for updated prices.
Top Cheap Baltic Sea Hotels
Tallink Express Hotel
Sadama 9 Tallinn
- 8 min walk from Port of Tallinn
Stay at this hotel in Tallinn. Enjoy free WiFi, 2 indoor pools, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
7.8/10 Good! (719 reviews)
"Great place to stay"
Reviewed on Aug 6, 2026
Hotel St. Barbara
Roosikrantsi 2a Tallinn
- 4 min drive from Port of Tallinn
Stay at this hotel in Tallinn. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,001 reviews)
"It’s good"
Reviewed on Jul 30, 2026
Center Hotel
Narva mantee str 24 Tallinn
- 13 min walk from Port of Tallinn
Stay at this hotel in Tallinn. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Port of Tallinn and Nautica are located nearby.
7.2/10 Good! (273 reviews)
Second Short stay in Tallinn.
"The check in was done a lot more smoothly by the lady in comparison to the person who checked me in at the same hotel 3 night before. The only issue I had with the room was that the toilet smelled like a public toilet, it appeared the person staying before did not respect the place and the cleaning ..."
Reviewed on May 1, 2025
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.
