Baltic Sea Romantic Holidays

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Project Forever
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Romantic hotel deals in Baltic Sea

Price found within the past 48 hours. Click for updated prices.
St. Olav Hotel

St. Olav Hotel

Old Town Tallinn
£249
per person
17 Nov - 20 Nov
found 4 hours ago
Return direct flight included
London (LHR) to Tallinn (TLL)
6.8/10 (1,000 reviews)
Lovely, quiet hotel with friendly staff and a good breakfast. In a great location and excellent value for money. Would recommend to anyone!

Reviewed on 1 Sept 2026

Hotel Telegraaf, Autograph Collection

Hotel Telegraaf, Autograph Collection

Old Town Tallinn
£738
per person
3 Dec - 6 Dec
found 5 hours ago
Return flight included
Edinburgh (EDI) to Tallinn (TLL)
9.4/10 Exceptional! (1,000 reviews)
When choosing between the telegraaf and the Schlossle we vote the Schlossle. The staff were very unhelpful at the telegraaf and the rooms were very mediocre – carpeting, tired, and old and Ruth were smaller.

Reviewed on 20 Sept 2026

Swissotel Tallinn

Swissotel Tallinn

City Center
£531
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Edinburgh (EDI) to Tallinn (TLL)
9.4/10 Exceptional! (1,095 reviews)
I recently spent two weeks at the Swissôtel Tallinn while attending a training program this September, and it was a fantastic experience. The Pros: * Location: It is incredibly convenient, situated just a 10-minute drive from the airport and about a 5-minute walk from the Medieval Old Town. * Views & Comfort: As the tallest building in the city, it offers commanding views across the Gulf of Finland and the Old Town. The rooms are exceptionally clean, modern, and spacious. * Amenities: The 11th-floor spa, well-equipped gym, and indoor pool are excellent for unwinding after a long day. The daily breakfast buffet is also a major highlight, featuring a huge, high-quality selection. The Cons: * The bathroom design features translucent glass walls, which allows shadows to be seen from the room and might lack privacy for some. * The breakfast service can get quite busy during peak hours, occasionally leading to a bit of a wait for specialty coffees. Overall, the prime location, premium amenities, and attentive staff made a lengthy stay exceptionally comfortable. I highly recommend it.

Reviewed on 1 Oct 2026

The von Stackelberg Hotel Tallinn

The von Stackelberg Hotel Tallinn

City Center
£503
per person
3 Dec - 6 Dec
found 1 day ago
Return direct flight included
London (LON) to Tallinn (TLL)
8.8/10 Excellent! (1,001 reviews)
Great location just 10 mins walk from the old town ..... And " olde worlde " style of hotel which fits in brilliantly with Tallin itself ... An beautiful room used for breakfast with an excellent choice offered .... Friendly staff ... would return and recommend

Reviewed on 31 Aug 2026

ibis Styles Tallinn

ibis Styles Tallinn

City Center
£265
per person
17 Nov - 20 Nov
found 4 hours ago
Return direct flight included
London (LHR) to Tallinn (TLL)
9.2/10 Wonderful! (66 reviews)
All perfectly fine

Reviewed on 24 Sept 2026

Don't see what you're looking for?
See all available trips from London to Baltic Sea
View all trips

5* Romantic holidays in Baltic Sea

Price found within the past 48 hours. Click for updated prices.
Schlössle Hotel - Small Luxury Hotels of the World

Schlössle Hotel - Small Luxury Hotels of the World

Old Town Tallinn
£412
per person
16 Nov - 19 Nov
found 3 hours ago
Return direct flight included
Manchester (MAN) to Tallinn (TLL)
9.8/10 Exceptional! (849 reviews)
Very friendly staff- no elevator but staff was great in taking luggage up to room and bringing down for us at check out. The breakfast was wonderful.

Reviewed on 30 Sept 2026

Hotel Telegraaf, Autograph Collection

Hotel Telegraaf, Autograph Collection

Old Town Tallinn
£738
per person
3 Dec - 6 Dec
found 5 hours ago
Return flight included
Edinburgh (EDI) to Tallinn (TLL)
9.4/10 Exceptional! (1,000 reviews)
When choosing between the telegraaf and the Schlossle we vote the Schlossle. The staff were very unhelpful at the telegraaf and the rooms were very mediocre – carpeting, tired, and old and Ruth were smaller.

Reviewed on 20 Sept 2026

Swissotel Tallinn

Swissotel Tallinn

City Center
£531
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Edinburgh (EDI) to Tallinn (TLL)
9.4/10 Exceptional! (1,095 reviews)
I recently spent two weeks at the Swissôtel Tallinn while attending a training program this September, and it was a fantastic experience. The Pros: * Location: It is incredibly convenient, situated just a 10-minute drive from the airport and about a 5-minute walk from the Medieval Old Town. * Views & Comfort: As the tallest building in the city, it offers commanding views across the Gulf of Finland and the Old Town. The rooms are exceptionally clean, modern, and spacious. * Amenities: The 11th-floor spa, well-equipped gym, and indoor pool are excellent for unwinding after a long day. The daily breakfast buffet is also a major highlight, featuring a huge, high-quality selection. The Cons: * The bathroom design features translucent glass walls, which allows shadows to be seen from the room and might lack privacy for some. * The breakfast service can get quite busy during peak hours, occasionally leading to a bit of a wait for specialty coffees. Overall, the prime location, premium amenities, and attentive staff made a lengthy stay exceptionally comfortable. I highly recommend it.

Reviewed on 1 Oct 2026

Don't see what you're looking for?
See all available trips from Manchester to Baltic Sea
View all trips

3 Night Romantic holidays in Baltic Sea

Price found within the past 48 hours. Click for updated prices.
Swissotel Tallinn

Swissotel Tallinn

City Center
£531
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Edinburgh (EDI) to Tallinn (TLL)
9.4/10 Exceptional! (1,095 reviews)
I recently spent two weeks at the Swissôtel Tallinn while attending a training program this September, and it was a fantastic experience. The Pros: * Location: It is incredibly convenient, situated just a 10-minute drive from the airport and about a 5-minute walk from the Medieval Old Town. * Views & Comfort: As the tallest building in the city, it offers commanding views across the Gulf of Finland and the Old Town. The rooms are exceptionally clean, modern, and spacious. * Amenities: The 11th-floor spa, well-equipped gym, and indoor pool are excellent for unwinding after a long day. The daily breakfast buffet is also a major highlight, featuring a huge, high-quality selection. The Cons: * The bathroom design features translucent glass walls, which allows shadows to be seen from the room and might lack privacy for some. * The breakfast service can get quite busy during peak hours, occasionally leading to a bit of a wait for specialty coffees. Overall, the prime location, premium amenities, and attentive staff made a lengthy stay exceptionally comfortable. I highly recommend it.

Reviewed on 1 Oct 2026

Schlössle Hotel - Small Luxury Hotels of the World

Schlössle Hotel - Small Luxury Hotels of the World

Old Town Tallinn
£778
per person
18 Dec - 21 Dec
found 1 day ago
Return direct flight included
Manchester (MAN) to Tallinn (TLL)
9.8/10 Exceptional! (849 reviews)
Very friendly staff- no elevator but staff was great in taking luggage up to room and bringing down for us at check out. The breakfast was wonderful.

Reviewed on 30 Sept 2026

Hotel Telegraaf, Autograph Collection

Hotel Telegraaf, Autograph Collection

Old Town Tallinn
£738
per person
3 Dec - 6 Dec
found 5 hours ago
Return flight included
Edinburgh (EDI) to Tallinn (TLL)
9.4/10 Exceptional! (1,000 reviews)
When choosing between the telegraaf and the Schlossle we vote the Schlossle. The staff were very unhelpful at the telegraaf and the rooms were very mediocre – carpeting, tired, and old and Ruth were smaller.

Reviewed on 20 Sept 2026

Don't see what you're looking for?
See all available trips from Edinburgh to Baltic Sea
View all trips

4 Night Romantic holidays in Baltic Sea

Price found within the past 48 hours. Click for updated prices.
Swissotel Tallinn

Swissotel Tallinn

City Center
£274
per person
23 Nov - 27 Nov
found 11 hours ago
Return flight included
London (STN) to Tallinn (TLL)
9.4/10 Exceptional! (1,095 reviews)
I recently spent two weeks at the Swissôtel Tallinn while attending a training program this September, and it was a fantastic experience. The Pros: * Location: It is incredibly convenient, situated just a 10-minute drive from the airport and about a 5-minute walk from the Medieval Old Town. * Views & Comfort: As the tallest building in the city, it offers commanding views across the Gulf of Finland and the Old Town. The rooms are exceptionally clean, modern, and spacious. * Amenities: The 11th-floor spa, well-equipped gym, and indoor pool are excellent for unwinding after a long day. The daily breakfast buffet is also a major highlight, featuring a huge, high-quality selection. The Cons: * The bathroom design features translucent glass walls, which allows shadows to be seen from the room and might lack privacy for some. * The breakfast service can get quite busy during peak hours, occasionally leading to a bit of a wait for specialty coffees. Overall, the prime location, premium amenities, and attentive staff made a lengthy stay exceptionally comfortable. I highly recommend it.

Reviewed on 1 Oct 2026

Hotel Telegraaf, Autograph Collection

Hotel Telegraaf, Autograph Collection

Old Town Tallinn
£616
per person
3 Dec - 7 Dec
just found
Return direct flight included
London (LHR) to Tallinn (TLL)
9.4/10 Exceptional! (1,000 reviews)
When choosing between the telegraaf and the Schlossle we vote the Schlossle. The staff were very unhelpful at the telegraaf and the rooms were very mediocre – carpeting, tired, and old and Ruth were smaller.

Reviewed on 20 Sept 2026

Rija Old Town Hotel

Rija Old Town Hotel

Old Town Tallinn
£376
per person
3 Dec - 7 Dec
just found
Return direct flight included
London (LHR) to Tallinn (TLL)
7.6/10 Good! (1,000 reviews)
Very charming hotel at the edge of the old city. Very good breakfast. I would stay here again. The only downside was the room was very small.

Reviewed on 5 Sept 2026

Don't see what you're looking for?
See all available trips from London to Baltic Sea
View all trips

How to find a romantic Baltic Sea holiday

How can I find the best Baltic Sea vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to Baltic Sea. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.

Can I book cheap Baltic Sea romantic holidays for two?

Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Baltic Sea that start from £249. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a Baltic Sea romantic getaway?

The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.

What should I look for in a luxury romantic holiday to Baltic Sea?

Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.

Can I book a romantic hot-tub holiday in Baltic Sea?

What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.

How can I find romantic holidays for couples in Baltic Sea that are all inclusive?

Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.

Can I book a romantic trip to Baltic Sea with free cancellation and/or flexible dates?

Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.

Why should I book my Baltic Sea romantic holiday with Expedia?

At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.

Top Romantic Baltic Sea Hotels

Schlössle Hotel - Small Luxury Hotels of the World

Schlössle Hotel - Small Luxury Hotels of the World

Pühavaimu 13/15 Tallinn
  • 20 min walk from Port of Tallinn
Stay at this luxury hotel in Tallinn. Enjoy free Wi-Fi, 24-hour room service and a sauna. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.8/10 Exceptional! (853 reviews)

Couples like: on-site spa services, bar, Hot tub

Travellers say...
"Very friendly staff- no elevator but staff was great in taking luggage up to room and bringing down for us at check out. The breakfast was wonderful."

Reviewed on 30 Sept 2026

Schlössle Hotel - Small Luxury Hotels of the World
Kreutzwald Hotel Tallinn

Kreutzwald Hotel Tallinn

Endla 23 Tallinn
  • 5 min drive from Port of Tallinn
Stay at this spa hotel in Tallinn. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (1,002 reviews)

Couples like: full-service spa, couples spa treatments, bar, Hot tub

Travellers say...
"No fridge, toilet/bath area very small Staff quite helpful Breakfast good"

Reviewed on 1 Oct 2026

Kreutzwald Hotel Tallinn
St. Olav Hotel

St. Olav Hotel

Lai 5 Tallinn
  • 25 min walk from Port of Tallinn
Stay at this business-friendly hotel in Tallinn. Enjoy free breakfast, free Wi-Fi and free train station pick-up. Our guests praise the property condition in ...
6.8/10 (1,000 reviews)
"Lovely, quiet hotel with friendly staff and a good breakfast. In a great location and excellent value for money. Would recommend to anyone!"

Reviewed on 1 Sept 2026

St. Olav Hotel
See all 474 properties in Baltic Sea
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.