Skyscanner home

875 € Cheap Flights from Thessaloniki to Melbourne

Compare Thessaloniki to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Thessaloniki to Melbourne

Looking for a cheap last-minute deal or the best return flight from Thessaloniki Airport to Melbourne? If you want to travel next month, return fares start from 1.058 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.875 € per passenger.Departing Sun, 23 Aug, returning Wed, 7 Oct.Return flight with Aegean Airlines and Scoot.Outbound indirect flight with Aegean Airlines, departs from Thessaloniki on Sun, 23 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 7 Oct, arriving in Thessaloniki.Price includes taxes and charges.From 875 €, select.
Melbourne.890 € per passenger.Departing Fri, 30 Oct, returning Thu, 5 Nov.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Fri, 30 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 5 Nov, arriving in Thessaloniki.Price includes taxes and charges.From 890 €, select.
Melbourne.921 € per passenger.Departing Thu, 3 Sep, returning Tue, 29 Sep.Return flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departs from Thessaloniki on Thu, 3 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 29 Sep, arriving in Thessaloniki.Price includes taxes and charges.From 921 €, select.
Melbourne.931 € per passenger.Departing Mon, 2 Nov, returning Thu, 12 Nov.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Mon, 2 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 12 Nov, arriving in Thessaloniki.Price includes taxes and charges.From 931 €, select.
Melbourne.933 € per passenger.Departing Thu, 3 Sep, returning Sun, 18 Oct.Return flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departs from Thessaloniki on Thu, 3 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 18 Oct, arriving in Thessaloniki.Price includes taxes and charges.From 933 €, select.
Melbourne.943 € per passenger.Departing Mon, 30 Nov, returning Sun, 17 Jan.Return flight with Aegean Airlines and Jetstar.Outbound indirect flight with Aegean Airlines, departs from Thessaloniki on Mon, 30 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 17 Jan, arriving in Thessaloniki.Price includes taxes and charges.From 943 €, select.
Melbourne.962 € per passenger.Departing Thu, 11 Feb, returning Thu, 25 Feb.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Thu, 11 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 25 Feb, arriving in Thessaloniki.Price includes taxes and charges.From 962 €, select.
Melbourne.978 € per passenger.Departing Mon, 30 Nov, returning Fri, 30 Apr.Return flight with Aegean Airlines and Scoot.Outbound indirect flight with Aegean Airlines, departs from Thessaloniki on Mon, 30 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 30 Apr, arriving in Thessaloniki.Price includes taxes and charges.From 978 €, select.
Melbourne.999 € per passenger.Departing Mon, 10 May, returning Mon, 24 May.Return flight with Aegean Airlines and Jetstar.Outbound indirect flight with Aegean Airlines, departs from Thessaloniki on Mon, 10 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 24 May, arriving in Thessaloniki.Price includes taxes and charges.From 999 €, select.
Melbourne.1.010 € per passenger.Departing Wed, 14 Oct, returning Wed, 21 Oct.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Wed, 14 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 21 Oct, arriving in Thessaloniki.Price includes taxes and charges.From 1.010 €, select.
Melbourne.1.048 € per passenger.Departing Thu, 19 Nov, returning Sun, 14 Feb.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Thu, 19 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 14 Feb, arriving in Thessaloniki.Price includes taxes and charges.From 1.048 €, select.
Melbourne.1.058 € per passenger.Departing Tue, 18 Aug, returning Tue, 25 Aug.Return flight with SKY express and Hainan Airlines.Outbound indirect flight with SKY express, departs from Thessaloniki on Tue, 18 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Tue, 25 Aug, arriving in Thessaloniki.Price includes taxes and charges.From 1.058 €, select.
Melbourne.1.060 € per passenger.Departing Thu, 10 Dec, returning Wed, 10 Mar.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Thu, 10 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 10 Mar, arriving in Thessaloniki.Price includes taxes and charges.From 1.060 €, select.
Melbourne.1.061 € per passenger.Departing Mon, 17 Aug, returning Tue, 1 Sep.Return flight with Aegean Airlines and Hainan Airlines.Outbound indirect flight with Aegean Airlines, departs from Thessaloniki on Mon, 17 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Tue, 1 Sep, arriving in Thessaloniki.Price includes taxes and charges.From 1.061 €, select.
Melbourne.1.063 € per passenger.Departing Thu, 19 Nov, returning Tue, 1 Dec.Return flight with SKY express and BatikAir Malaysia.Outbound indirect flight with SKY express, departs from Thessaloniki on Thu, 19 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Tue, 1 Dec, arriving in Thessaloniki.Price includes taxes and charges.From 1.063 €, select.
Melbourne.1.078 € per passenger.Departing Mon, 15 Mar, returning Mon, 29 Mar.Return flight with SKY express and Scoot.Outbound indirect flight with SKY express, departs from Thessaloniki on Mon, 15 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 29 Mar, arriving in Thessaloniki.Price includes taxes and charges.From 1.078 €, select.

Find the cheapest month to fly from Thessaloniki to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Thessaloniki to Melbourne flights are currently cheapest in September.
Jul
from 1.163 €
Aug
from 1.058 €
Sep
from 921 €
Oct
from 1.010 €
Nov
from 931 €
Dec
from 1.083 €
Jan
from 1.140 €
Feb
from 962 €
Mar
from 1.078 €
Apr
from 1.089 €
May
from 999 €
Jun
from 1.192 €

Alternative Thessaloniki to Melbourne routes

Looking for the cheapest, fastest or easiest route from Thessaloniki to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from 875 €
Search flights

Melbourne Avalon

50km from central Melbourne
from 1.016 €
Search flights

Thessaloniki to Melbourne: Flight information

The things to know before you go.
Cheapest flight found875 €
Cheapest month to flyAugust

Finding cheap flights from Thessaloniki to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Thessaloniki to Melbourne is 875 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Thessaloniki to Melbourne. But we found flights with one or more stops from 875 €.
As of July 2026, there are no flights flying from Thessaloniki to Melbourne.
The cheapest month to fly from Thessaloniki to Melbourne is usually August.
If you're flying from Thessaloniki Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from 875 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Thessaloniki Airport to Melbourne on Sunday, 23 August 2026.
No airlines currently offer direct flights between Thessaloniki Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

In July, the average temperature is usually around 8°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Aegean Airlines offers the cheapest flight tickets to Melbourne.

Travelling from Thessaloniki International Airport (SKG) to Melbourne: what you need to know

  • Melbourne is nine hours ahead of Thessaloniki, where Thessaloniki International Airport is located. Melbourne observes the UTC+11 timezone.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to catch your SKG to Melbourne flight.

  • During popular months like July, it's wise to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of international flights when you travel during high season in general.

  • SKG is around 13 kilometres from central Thessaloniki. If you're driving, ride-sharing or catching a cab from the centre, it'll take 25 minutes or so to get there, depending on the traffic. If you're using public transport, expect the trip time to be around 1 hour 5 minutes.

  • Have an early flight from Thessaloniki International Airport to Melbourne? Avoid the stress of rushing to the terminal (and catch some extra z's) by choosing one of these stays close to SKG:

  • Of all flights leaving Thessaloniki International Airport, 79.57% land on schedule at their destination.

How to find the cheapest flights from Thessaloniki International Airport (SKG) to Melbourne

  • 426 € is the cheapest price we've found for a one-way Thessaloniki International Airport to Melbourne flight. A round-trip ticket right now is 875 €. Depending on the availability when you book, these fares may change.

  • Don't leave things to the last moment. You're more likely to land cheap flights from SKG to Melbourne if you book in advance. Airlines often offer some fantastic early bird discounts.

  • The 'Whole month' search tool will show you the cheapest tickets from Thessaloniki International Airport to Melbourne across each month. It's a good way to snap up a bargain if your trip dates aren't set in stone.

  • You don't need to check every day to find out if fares have dropped when you create a Price Alert. We'll update you the moment there's an updated deal for cheap flights from SKG to Melbourne.

  • Save on your flight from Thessaloniki International Airport to Melbourne with the help of our filters. Select your ideal departure time, duration and airlines, then sort the results by 'Cheapest' to see the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes by car. The centre is roughly 24 kilometres away.

  • If you're taking public transport, expect a journey time of about 40 minutes.

  • The last thing you want is a lengthy journey to your hotel if you're getting in late on a flight from Thessaloniki International Airport to Melbourne. Book one of these accommodation options near MEL instead:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are top providers you can book with here.

  • Secure the lowest price by reserving your ride from Melbourne Tullamarine Airport about four weeks in advance of your flight from SKG to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. After your flight from Thessaloniki International Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a ride-share or cab.

  • The trip will take about 2 hours 5 minutes on public transport.

  • You'll find a few comfortable places to stay within an easy drive of AVV. Get into relaxation mode at Corio Bay Motel after your SKG to Melbourne flight.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car quick and easy. These reliable suppliers are located in or around the terminal and will get you on your way in no time.

  • Call dibs on the best options. Reserving your ride from AVV three weeks in advance often means lower prices and a wider selection of vehicles.

Essendon Airport (MEB)

  • Set your sights on the city centre after your flight from Thessaloniki International Airport to Melbourne has arrived. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to reach by car.

  • The journey will take around 1 hour 15 minutes when travelling by public transport.

  • If you don't want to travel into the centre, find a hotel close to MEB. Settle in at one of these options after your SKG to Melbourne flight:

  • Start your trip without worrying about how to get to where you're going with an Essendon Airport rental car. Find your perfect set of wheels with trusted suppliers here like East Coast, Ace Rental Cars and Goldcar.

  • If you prefer a certain type of vehicle, booking early gives you a better shot at snagging what you want. Secure your ride from MEB a few weeks ahead of your flight from Thessaloniki International Airport to Melbourne.

Best time to go to Melbourne

  • Carefully consider your dates before locking in your flight from Thessaloniki International Airport to Melbourne. The city buzzes in peak season, but rates are typically higher and major attractions can get crowded. Plan your trip to Melbourne in the off-season if you prefer a more relaxed vibe.

  • Before booking a Thessaloniki International Airport to Melbourne plane ticket, think about what kind of weather works for you. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • Look for cheap tickets from SKG to Melbourne in July if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • Start your Melbourne trip right by choosing the ideal place to stay. Once you've booked your flight from Thessaloniki International Airport to Melbourne, browse our range of accommodation options including:

  • All great holidays should include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-do's during your Melbourne adventure.

Explore more of Australia

  • You've done Melbourne, now it's time to explore other corners of Australia. Journey about 467 kilometres north-east to Canberra to tick off its popular sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a full itinerary ahead.

  • If you're eager to discover another side of Australia, head for Launceston, roughly 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are key reasons to visit.

Plan the rest of your trip from Thessaloniki to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.