Paldiski Holidays from £296

Book a Hotel + Flight or Car together to unlock savings

  • 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

Your Paldiski Holiday

Our holiday packages to Paldiski let you customise your own adventure. Tailor your journey to suit your interests and needs and make every moment count in this lively city. If taking in sights is on the cards during your trip to Paldiski, look around leading attractions like Laulasmaa Beach, Paldiski Hiking Trail and Amandus Adamsons Studio Museum. A couple of clicks is all it takes to create your ideal Paldiski holiday on Expedia.

Top Paldiski flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 14 Dec - 18 Dec

    Hotel St. Barbara + Flight

    City Center
    4 nights
    2.5 star property
    8.6/10 - Excellent (1,001 reviews)
    "Nice location, great staff ☺️"
    Reviewed October 9, 2026
    Return • Birmingham (BHX) - Tallinn (TLL)
    BHX - TLL • Direct TLL - BHX • Direct
    £359
    £296
    per traveller
    found 1 day ago
    Hotel St. Barbara
  • 14 Dec - 18 Dec

    The Burman Hotel + Flight

    Old Town Tallinn
    4 nights
    5.0 star property
    9.8/10 - Exceptional (70 reviews)
    Return • Birmingham (BHX) - Tallinn (TLL)
    BHX - TLL • Direct TLL - BHX • Direct
    Save 100% on your flight
    £1,449
    £1,172
    per traveller
    found 1 day ago
    The Burman Hotel
  • 14 Dec - 18 Dec

    Taanilinna Hotell + Flight

    Old Town Tallinn
    4 nights
    3.0 star property
    9.2/10 - Wonderful (206 reviews)
    "Nice stff"
    Reviewed November 8, 2026
    Return • Birmingham (BHX) - Tallinn (TLL)
    BHX - TLL • Direct TLL - BHX • Direct
    £393
    £322
    per traveller
    found 1 day ago
    Taanilinna Hotell
  • 14 Dec - 18 Dec

    Metropol Spa Hotel + Flight

    City Center
    4 nights
    4.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    Return • Birmingham (BHX) - Tallinn (TLL)
    BHX - TLL • Direct TLL - BHX • Direct
    £375
    £308
    per traveller
    found 1 day ago
    Metropol Spa Hotel
  • 14 Dec - 18 Dec

    Bob W Tallinn Kesklinn + Flight

    Kesklinn
    4 nights
    4.0 star property
    9.6/10 - Exceptional (259 reviews)
    Return • Birmingham (BHX) - Tallinn (TLL)
    BHX - TLL • Direct TLL - BHX • Direct
    £473
    £389
    per traveller
    found 1 day ago
    Bob W Tallinn Kesklinn

Discover the most popular places to visit in Paldiski

What to do in Paldiski

Paldiski Hotel Deals

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.

Frequently Asked Questions

How much does a Paldiski travel package cost?

Starting from as low as £296, a travel package is your ticket to low-priced travel. Custom make your Paldiski escape by choosing from our wide range of hotels, airfares and rental cars.

If I'm not able to travel, can I cancel my Paldiski travel package?

If your travel plans in Paldiski have changed, it's a relief to know that it's possible to cancel your booking. If you made your booking less than 24 hours ago, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. To learn more, visit our Customer Service Portal.

How do I get a cheap travel package to Paldiski?

It's easy. Just bundle. Hotels, rental cars and flights — combine whatever you need into a Paldiski travel package to save tons of cash. Score even more deals when you include extras such as sightseeing tours to your booking. But that's not the only good part. You have the freedom to customize your holiday your own way. We offer more than 550 airlines and 1,000,000 properties globally, so that everyone has an opportunity to travel and fulfil those holiday fantasies.

Does Expedia offer Book Now, Pay Later Paldiski holidays?

Expedia has joined forces with online lender Klarna to make your next getaway easier on the purse strings. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Check out these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all budget sizes, so you can lock in that well-earned holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday in multiple transactions.
  • Low deposit holidays: When you spot an unbeatable deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Paldiski?

A trip to Paldiski wouldn't be complete without stopping by Pakri Waterfall, St. Nicholas’ Church and Paldiski Railway Station. Stay close to these sights and make sightseeing a breeze.

What are the top hotels in Paldiski?

If it's comfort and convenience you're looking for, you can't go past LaSpa. Spend your nights kicking back here and your days checking out Paldiski's finest sights.

How far in advance should I book my Paldiski holiday?

To land cheap prices, book as soon as you can. Airlines usually release flights, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway to Paldiski, there are always lots of great bargains to be had on Expedia. Check them out now!

What does an Expedia Paldiski travel package include?

It comes down to what you're looking for. If you're travelling alone, you might decide to combine flights and hotels. Taking the whole family to Paldiski? A travel package including hotels, rental cars and flights might be a better fit. Expedia gives you the freedom to tailor-make your travel package.

What should I know before booking a Paldiski travel package?

Our prices are always low. However, you'll snap up an even better deal if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll always get transparent pricing and lots of choice.

Can I choose my airline with a Paldiski Expedia travel package?

Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.