Find Cheap Flights from Melbourne (MEL) to Paldiski (TLL) from €914

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Melbourne to Paldiski

The lowest prices found within the past 7 days from Melbourne to Paldiski were €746 for one-way flights and €914 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 12 Nov - Thu, 26 Nov
MEL
Tullamarine
TLL
Lennart Meri
€914 Return, found 1 day ago
€914
Return
found 1 day ago
Select Finnair flight, departing Thu, 12 Nov from Tullamarine to Lennart Meri, returning Thu, 26 Nov, priced at €914 found 1 day ago
Thu, 12 Nov - Thu, 26 Nov
MEL
Tullamarine
TLL
Lennart Meri
€990 Return, found 1 day ago
€990
Return
found 1 day ago
Select Finnair flight, departing Thu, 12 Nov from Tullamarine to Lennart Meri, returning Thu, 26 Nov, priced at €990 found 1 day ago
Thu, 12 Nov - Thu, 26 Nov
MEL
Tullamarine
TLL
Lennart Meri
€1,067 Return, found 1 day ago
€1,067
Return
found 1 day ago
Select Finnair flight, departing Thu, 12 Nov from Tullamarine to Lennart Meri, returning Thu, 26 Nov, priced at €1,067 found 1 day ago
Thu, 12 Nov - Thu, 26 Nov
MEL
Tullamarine
TLL
Lennart Meri
€1,112 Return, found 1 day ago
€1,112
Return
found 1 day ago
Select Finnair flight, departing Thu, 12 Nov from Tullamarine to Lennart Meri, returning Thu, 26 Nov, priced at €1,112 found 1 day ago
Thu, 12 Nov - Thu, 26 Nov
MEL
Tullamarine
TLL
Lennart Meri
€1,125 Return, found 1 day ago
€1,125
Return
found 1 day ago
Select Finnair flight, departing Thu, 12 Nov from Tullamarine to Lennart Meri, returning Thu, 26 Nov, priced at €1,125 found 1 day ago
Cheap Flights from Melbourne to Paldiski & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
TLL
Return price
€914

Paldiski Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Paldiski
Destination Airport IATA Code
TLL
Number of Airlines Serving
Available Airlines
Etihad Airways, Finnair, Turkish Airlines, Qatar Airways
Distance
Direct Flight Time
Flight Price
€914

Need a car after flight from Melbourne to Paldiski

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Melbourne to Paldiski

Cabin and Sauna in nature. Enjoy the traditional wood-fired sauna!

Cabin and Sauna in nature. Enjoy the traditional wood-fired sauna!

Paldiski Harju maakond
Yövy tässä loma-asunnossa kohteessa Paldiski. Lähellä sijaitsevat Paldiskin vaellusreitti ja Laulasmaan ranta, jotka ovat suosittuja nähtävyyksiä.
Opens in a new windowCabin and Sauna in nature. Enjoy the traditional wood-fired sauna!
Ring SPA Hostel

Ring SPA Hostel

2 out of 5
130 Õismäe tee Tallinn Harju maakond
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 sisäuima-altaasta. Lähellä ...
8.6/10 Excellent! (67 reviews)
Out of the town centre but has a very good public transport system nearby to get you in the town centre. Big room, comfy beds. Although needs something to keep the mattress topper on the beds better. Although this place is classed as an hostel the amenities makes this a whole lot better. Great pool ...

Reviewed on 21 Mar 2026

Opens in a new windowRing SPA Hostel
Campus House by Larsen

Campus House by Larsen

1 out of 5
32b Akadeemia tee Tallinn Harju maakond
Yövy tässä hostellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, pysäköinnistä (lisämaksusta) ja pyykinpesutiloista. Lähellä sijaitsevat Tallinnan ...
Opens in a new windowCampus House by Larsen
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hessnery Hotel

Hessnery Hotel

2.5 out of 5
Pärnu mnt. 453H Tallinn
Yövy tässä hotellissa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja pysäköinnistä (lisämaksusta). Lähellä sijaitsevat ...
8.8/10 Excellent! (13 reviews)
Confusing
There is no front desk. We couldn't figure out how to get in. Finally realized that there was an email from Hessnery not Hotel.com that gave a access code to get in the lobby door, the hallway door and our room. The laundry facilities were great and free. You just needed your own soap. Comfortable ...

Reviewed on 26 Aug 2025

Opens in a new windowHessnery Hotel
Cofy Rentals Tallinn

Cofy Rentals Tallinn

3 out of 5
Külma 26 Tallinn Harju
Yövy tässä liikematkustukseen soveltuvassa huoneistossa kohteessa Tallinna. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja aamiaisesta (lisämaksusta). ...
9/10 Wonderful! (16 reviews)
Very approachable and friendly host, lovely and cosy place, quiet neighbourhood, easy to get to by bus, nice and clean.

Reviewed on 2 Nov 2025

Opens in a new windowCofy Rentals Tallinn
Artishalico tallinn

Artishalico tallinn

1 out of 5
Ehitajate tee Tallinn Harju County
Yövy tässä hostellissa kohteessa Tallinna. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja pysäköinnistä (lisämaksusta). Lähellä sijaitsevat Tallinnan ...
Opens in a new windowArtishalico tallinn
Don't see what you're looking for?
See all available properties in Paldiski
View all properties
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.

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability