Baltic Sea Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Project Forever
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Baltic Sea
Price found within the past 48 hours. Click for updated prices.
Kreutzwald Hotel Tallinn
City Center
Price was £522, price is now £462 per person
£462
per person
17 Jun - 22 Jun
found 18 hours ago
Return flight included
London (LTN) to Tallinn (TLL)
8.6/10 Excellent! (1,000 reviews)
Very spacious room, clean, lovely bathroom. Breakfast buffet was very well stocked and had vegan options available.
Reviewed on 27 Aug 2024
Swissotel Tallinn
City Center
Price was £607, price is now £559 per person
£559
per person
13 Jul - 17 Jul
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tallinn (TLL)
9.2/10 Wonderful! (1,029 reviews)
Everything was wonderful: lovely service, delicious food, enjoyable & clean spa, and perfectly adequate rooms. We had a fabulous 4 night stay here as a perfect base to explore Tallinn.
Reviewed on 8 May 2026
The von Stackelberg Hotel Tallinn
City Center
Price was £760, price is now £703 per person
£703
per person
12 Jun - 16 Jun
found 1 day ago
Return direct flight included
Birmingham (BHX) to Tallinn (TLL)
8.8/10 Excellent! (1,000 reviews)
Really awesome stay hotel was clean and quiet and great location!! Highly recommended!!
Reviewed on 2 Apr 2026
Oru Hub Hotel Tallinn - Handwritten Collection
Kesklinn
Price was £502, price is now £469 per person
£469
per person
23 Jul - 26 Jul
found 1 day ago
Return flight included
London (LGW) to Tallinn (TLL)
8.6/10 Excellent! (412 reviews)
Great place to stay. Booked last minute for one night only, but ended up staying another just because of staff, guests and condition of the property another plus price is so acceptable to your wallet.
Definately recomend this property to my friends and family. Next time i am in Tallinn will stay here
Reviewed on 16 Apr 2025
Palace Hotel Tallinn, a member of Radisson Individuals
City Center
Price was £662, price is now £626 per person
£626
per person
12 Jun - 16 Jun
found 1 day ago
Return direct flight included
Birmingham (BHX) to Tallinn (TLL)
9.6/10 Exceptional! (1,000 reviews)
Everything was superb. The reception staff especially the gentleman was incredibly helpful with all my questions and gave great food suggestions. Pool and fitness area also excellent. Location perfect
Reviewed on 13 Apr 2026
5* Cheap holidays in Baltic Sea
Price found within the past 48 hours. Click for updated prices.
Swissotel Tallinn
City Center
Price was £607, price is now £559 per person
£559
per person
13 Jul - 17 Jul
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tallinn (TLL)
9.2/10 Wonderful! (1,029 reviews)
Everything was wonderful: lovely service, delicious food, enjoyable & clean spa, and perfectly adequate rooms. We had a fabulous 4 night stay here as a perfect base to explore Tallinn.
Reviewed on 8 May 2026
Don't see what you're looking for?
See all available trips from Edinburgh to Baltic Sea
View all trips3 Night Cheap holidays in Baltic Sea
Price found within the past 48 hours. Click for updated prices.
Swissotel Tallinn
City Center
Price was £522, price is now £461 per person
£461
per person
23 Jul - 26 Jul
found 1 day ago
Return flight included
London (LGW) to Tallinn (TLL)
9.2/10 Wonderful! (1,029 reviews)
Everything was wonderful: lovely service, delicious food, enjoyable & clean spa, and perfectly adequate rooms. We had a fabulous 4 night stay here as a perfect base to explore Tallinn.
Reviewed on 8 May 2026
The von Stackelberg Hotel Tallinn
City Center
Price was £621, price is now £571 per person
£571
per person
19 Jun - 22 Jun
found 1 day ago
Return direct flight included
Birmingham (BHX) to Tallinn (TLL)
8.8/10 Excellent! (1,000 reviews)
Really awesome stay hotel was clean and quiet and great location!! Highly recommended!!
Reviewed on 2 Apr 2026
Palace Hotel Tallinn, a member of Radisson Individuals
City Center
Price was £537, price is now £495 per person
£495
per person
23 Jul - 26 Jul
found 1 day ago
Return flight included
London (LGW) to Tallinn (TLL)
9.6/10 Exceptional! (1,000 reviews)
Everything was superb. The reception staff especially the gentleman was incredibly helpful with all my questions and gave great food suggestions. Pool and fitness area also excellent. Location perfect
Reviewed on 13 Apr 2026
4 Night Cheap holidays in Baltic Sea
Price found within the past 48 hours. Click for updated prices.
Meriton Old Town Garden Hotel
Old Town Tallinn
Price was £544, price is now £472 per person
£472
per person
12 Jun - 16 Jun
found 1 day ago
Return direct flight included
Birmingham (BHX) to Tallinn (TLL)
8.4/10 Very Good! (1,051 reviews)
A good place to stay, though the layout can be a bit complex.
Reviewed on 2 May 2026
Braavo Spa Hotel
Old Town Tallinn
Price was £547, price is now £474 per person
£474
per person
12 Jun - 16 Jun
found 1 day ago
Return direct flight included
Birmingham (BHX) to Tallinn (TLL)
7.6/10 Good! (795 reviews)
We had an enjoyable and comfortable stay. Staff were good. Thank you
Reviewed on 28 Nov 2025
Swissotel Tallinn
City Center
Price was £607, price is now £559 per person
£559
per person
13 Jul - 17 Jul
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tallinn (TLL)
9.2/10 Wonderful! (1,029 reviews)
Everything was wonderful: lovely service, delicious food, enjoyable & clean spa, and perfectly adequate rooms. We had a fabulous 4 night stay here as a perfect base to explore Tallinn.
Reviewed on 8 May 2026
Don't see what you're looking for?
See all available trips from Birmingham to Baltic Sea
View all tripsTop Cheap Baltic Sea Hotels
Tallink Express Hotel
Sadama 9 Tallinn
Stay at this hotel in Tallinn. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
7.8/10 Good! (694 reviews)
Nice place to stay if you take a ferry
Reviewed on 1 Nov 2025
Hotel St. Barbara
Roosikrantsi 2a Tallinn
Stay at this hotel in Tallinn. Enjoy free breakfast, free Wi-Fi and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,006 reviews)
Bed was very firm. Breakfast room is really cool. Breakfast selection was good. Location was excellent--on the edge of Old Town, so lots to do and see. Staff were very nice.
Reviewed on 5 May 2026
Center Hotel
Narva mantee str 24 Tallinn
Stay at this hotel in Tallinn. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Port of Tallinn and LVLup! interaktiivne videomängude ...
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 1 May 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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
