Cheap Flights from Melbourne to Thessaloniki

Compare Melbourne to Thessaloniki flight deals

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

Book the best Thessaloniki fare with no extra fees

Flight deals from Melbourne to Thessaloniki

Looking for a cheap last-minute deal or the best return flight from Melbourne to Thessaloniki Airport? If you want to travel next month, return fares start from R 22,935. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Thessaloniki

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Thessaloniki flights are currently cheapest in July.

Melbourne to Thessaloniki: Alternative routes

Compare routes from Melbourne to Thessaloniki below. You may find an airport to fly into that's cheaper, faster, or easier than Thessaloniki.

Melbourne to Thessaloniki: Flight information

The things to know before you go.
Cheapest flight foundR 8,229
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Thessaloniki: Frequently asked questions

The best price we found for a return flight from Melbourne to Thessaloniki is R 19,309. 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 Melbourne to Thessaloniki. But we found flights with one stop from R 19,149.
As of May 2026, there are no flights flying from Melbourne to Thessaloniki.
The cheapest month to fly from Melbourne to Thessaloniki is usually July.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Thessaloniki Airport on Sunday, 19 July 2026.
No airlines currently offer direct flights between Melbourne and Thessaloniki Airport. 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 Thessaloniki 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 Thessaloniki is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Thessaloniki is Scoot .

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

  • The timezone in Thessaloniki is UTC+2, which is nine hours behind Melbourne. Thessaloniki International Makedonia Airport is located in Thessaloniki.

  • Give yourself plenty of time to catch your flight from Melbourne to SKG. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Head to the airport even earlier during popular months like December. Aim for two hours before domestic departures and as much as four hours for international flights. After checking in, you can use any extra time to grab something to eat or simply relax.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Travelling from central Melbourne to MEL takes about 35 minutes by public transport. If you ride-share, drive or take a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.

  • Want a stress-free start to your travels? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Thessaloniki International Makedonia Airport or just don't like being rushed, these hotels have you covered:

  • Of the flights that depart from Melbourne Tullamarine Airport, 68% land on schedule at their destination.

Avalon Airport (AVV)

  • AVV is about 56 kilometres from central Melbourne. It'll take you 1 hour 5 minutes or so to get to the airport if you're driving from the city centre. Public transport takes approximately 1 hour 20 minutes.

  • You're off on holiday, so why not spend an extra night away at a hotel close to Avalon Airport? Before your Melbourne to SKG flight, treat yourself to a stay at Corio Bay Motel.

  • Most flights that leave Avalon Airport make it to their destination on schedule. It boasts an on-time performance rate of 80%.

About Thessaloniki International Makedonia Airport (SKG)

  • If you're coming in on a late flight from Melbourne to Thessaloniki International Makedonia Airport, few things beat the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and sleeping not long after at one of these hotels near SKG:

  • Pick up a Thessaloniki International Makedonia Airport rental car and explore Thessaloniki and beyond with your own wheels. Green Motion, Centauro and Record Go are top providers you can book with here.

  • For the lowest price, book your vehicle around two weeks ahead of your Melbourne to Thessaloniki International Makedonia Airport flight.

Getting from Thessaloniki International Makedonia Airport (SKG) to central Thessaloniki

  • Central Thessaloniki is around 13 kilometres from Thessaloniki International Makedonia Airport. Travel times by car hire or taxi will vary based on traffic conditions, so do some research ahead of time.

  • If you're travelling on public transport, expect a journey time of roughly 45 minutes.

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

  • Currently, R 8,229 is the best price we've found for a one-way ticket from Melbourne to Thessaloniki International Makedonia Airport. The cheapest price for a return flight is R 19,149. Keep in mind fares can change due to demand at the time of booking.

  • Booking in advance is often the key to finding a cheap flight from Melbourne to SKG. Fares tend to rise as seats fill up, so the closer your departure date, the more you'll likely spend on your ticket.

  • If you're flexible with your travel dates, try using the 'Whole month' tool. It'll give you the lowest price in each month when searching for your Melbourne to Thessaloniki International Makedonia Airport ticket.

  • Finding a cheap plane ticket from Melbourne to SKG is a breeze with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch as soon as a better deal is available.

  • Tailor your travel plans using filters. Pick your departure and arrival times, airlines and total journey duration. You can also sort the results by 'Best,' 'Fastest' or 'Cheapest' flights from Melbourne to Thessaloniki International Makedonia Airport.

The best time to fly from Melbourne to Thessaloniki International Makedonia Airport (SKG)

  • It's time to work out your travel dates for your flight from Melbourne to Thessaloniki International Makedonia Airport (SKG). July is the peak month for travel to Thessaloniki. If you're all about a more relaxed kind of trip, think about going in January.

  • When booking your Melbourne to SKG plane ticket, consider what kind of weather works for you. August is the warmest month in Thessaloniki, with temperatures ranging from 20ºC (68ºF) to 34ºC (93ºF).

  • January sees temperatures of between -2ºC (28ºF) and 12ºC (54ºF). Look for cheap tickets from Melbourne to Thessaloniki International Makedonia Airport around that time if you want to travel in cooler conditions.

More about Thessaloniki

  • After booking your flight from Melbourne to Thessaloniki International Makedonia Airport, find a hotel that puts you in a great location. Make one of these accommodation options your base for exploring Thessaloniki:

  • You'll find loads of awesome things to do in Thessaloniki when you're ready to sightsee. Start exploring at Church of Agia Sofia followed by Archaeological Museum of Thessaloniki and Alexander the Great Statue.

Explore more of Greece

  • You've seen Thessaloniki, now it's time to discover more of Greece. Travel around 113 kilometres southwest to Larisa to tick off its leading sights. From Larissa Ancient Ruins to Municipal Art Gallery of Larissa and The Church Of St. George, you'll have a packed itinerary ahead.

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