$669 Find Cheap Flights from Melbourne to Southeast Europe – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Southeast Europe departing on 2/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Southeast Europe

Cheapest return prices found by our users on KAYAK in the last 72 hours
Athens
Athens1 stop$1,558
Belgrade
Belgrade2 stops$1,799
Zagreb
Zagreb2 stops$1,764
Skopje
Skopje2 stops$1,704
Split
Split2 stops$2,226
Sarajevo
Sarajevo3 stops$1,956
Bucharest
Bucharest3 stops$1,708
Dubrovnik
Dubrovnik2 stops$2,189
Thessaloniki
Thessaloniki2 stops$1,787
Tirana
Tirana2 stops$1,958
Sofia
Sofia2 stops$1,632
Ljubljana
Ljubljana2 stops$1,970
Chania
Chania2 stops$2,504
Mykonos
Mykonos2 stops$2,061
Podgorica
Podgorica2 stops$2,186
Athens
Athens1 stop$1,558
Belgrade
Belgrade2 stops$1,799
Zagreb
Zagreb2 stops$1,764
Skopje
Skopje2 stops$1,704
Split
Split2 stops$2,226
Sarajevo
Sarajevo3 stops$1,956
Bucharest
Bucharest3 stops$1,708
Dubrovnik
Dubrovnik2 stops$2,189
Thessaloniki
Thessaloniki2 stops$1,787
Tirana
Tirana2 stops$1,958
Sofia
Sofia2 stops$1,632
Ljubljana
Ljubljana2 stops$1,970
Chania
Chania2 stops$2,504
Mykonos
Mykonos2 stops$2,061
Podgorica
Podgorica2 stops$2,186

Book Cheap Melbourne to Southeast Europe Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Southeast Europe that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Southeast Europe

Thu, 29 Oct - Thu, 26 Nov
Etihad Airways Logo
18:20 - 11:50
MEL
-
ATH
26h 30m
1 stop
Etihad Airways Logo
06:40 - 17:00
ATH
-
MEL
25h 20m
1 stop
$1,558Etihad Airways
Fri, 2 Oct - Sun, 29 Nov
Etihad Airways Logo
17:20 - 06:15
MEL
-
ATH
19h 55m
1 stop
Etihad Airways Logo
13:10 - 17:00
ATH
-
MEL
18h 50m
1 stop
$1,561Etihad Airways
Sun, 16 Aug - Mon, 31 Aug
Multiple Airlines Logo
13:25 - 13:00
MEL
-
ATH
30h 35m
2 stops
Multiple Airlines Logo
09:00 - 20:20
ATH
-
MEL
28h 20m
1 stop
$1,562Multiple Airlines
Wed, 21 Oct - Wed, 11 Nov
Multiple Airlines Logo
20:40 - 08:55
MEL
-
ATH
44h 15m
1 stop
Multiple Airlines Logo
13:45 - 10:20
ATH
-
MEL
35h 35m
2 stops
$1,565Multiple Airlines
Tue, 8 Sep - Mon, 14 Sep
Scoot Logo
13:00 - 07:45
MEL
-
ATH
25h 45m
1 stop
Scoot Logo
09:00 - 11:45
ATH
-
MEL
19h 45m
1 stop
$1,596Scoot
Sat, 5 Sep - Sun, 20 Sep
Scoot Logo
21:35 - 07:45
MEL
-
ATH
41h 10m
1 stop
Scoot Logo
08:55 - 20:20
ATH
-
MEL
28h 25m
1 stop
$1,630Scoot
Fri, 28 Aug - Fri, 9 Oct
Air China Logo
19:40 - 19:25
MEL
-
ATH
30h 45m
1 stop
Air China Logo
14:15 - 15:25
ATH
-
MEL
41h 10m
1 stop
$1,663Air China
Mon, 12 Oct - Mon, 16 Nov
Turkish Airlines Logo
22:35 - 19:25
MEL
-
SKP
29h 50m
2 stops
Turkish Airlines Logo
20:45 - 20:40
SKP
-
MEL
37h 55m
2 stops
$1,704Turkish Airlines
Mon, 28 Sep - Mon, 30 Nov
Turkish Airlines Logo
21:35 - 20:30
MEL
-
ATH
29h 55m
2 stops
Turkish Airlines Logo
15:45 - 20:40
ATH
-
MEL
43h 55m
2 stops
$1,706Turkish Airlines
Sun, 27 Sep - Wed, 28 Oct
Air China Logo
19:40 - 08:55
MEL
-
ATH
44h 15m
1 stop
Air China Logo
13:10 - 15:40
ATH
-
MEL
41h 30m
1 stop
$1,710Air China
Booking Insights

KAYAK's insights & trends for Melbourne to Southeast Europe flights

Get data-powered insights and trends into flights from Melbourne to Southeast Europe to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest month to fly from Melbourne to Southeast Europe?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne to Southeast Europe, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne to Southeast Europe is February, when tickets cost $1,642 (return) on average. On the other hand, the most expensive months are December and June, when the average cost of return tickets is $2,457 and $2,163 respectively.

How far in advance should I book a flight from Melbourne to Southeast Europe?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne to Southeast Europe, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Melbourne to Southeast Europe, you should book around 6 weeks before departure, which saves you about 13% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 19 weeks before departure.

Good to know

Cheapest flight

$669
Flight from Melbourne Airport (Tullamarine) to Athens

FAQs - booking Southeast Europe flights

  • How does KAYAK find such low prices on flights from Melbourne to Southeast Europe?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Southeast Europe.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Southeast Europe?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne to Southeast Europe is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Southeast Europe?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne to Southeast Europe with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Southeast Europe?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Melbourne to Southeast Europe up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines flying from Melbourne to Southeast Europe

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Southeast Europe. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Melbourne to Southeast Europe? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
EmiratesOverall score based on 3638 reviews
8.4Crew
8.1Boarding
8.2Entertainment
7.9Food
8.0Comfort
Airline reviews

It was delayed for 2 hrs. Flight attendants were not attentive.

6.0 GoodAnonymous, Nov 2025
SYD - CHC
Read more Emirates reviews

It was delayed for 2 hrs. Flight attendants were not attentive.

We boarded but due to a technical issue we spent 4.5hrs on the ground waiting for the issue to be resolved

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

They cancelled our flight, rebooked, cancelled that one. We are now flying New Zealand Air and need a refund please. How do we get it?

Wifi was not operational for the whole trip. Other than this, flight was well received .

Food no so good. Extra charge to much for front seats cost me £163 then other people sat near me for nothing 🤬

Comfort and customer service from most if the crew was great. The crew reassigning passengers should consider the presence of infants when reassigning seats. Unfortunately a couple of oversized passengers were relocated next to us, making this segment a bit uncomfortable, as there was not only extra leg space required. I ended up swapping seats with my husband so our baby wouldn't be impacted. My husband travelled quite uncomfortable as the reassigned neighbour shoulder and arm ended up on my husband's seat

Seats are not as easy to move as you would hope in premium econo Y

The plane was very old and uncomfortable. Service was very slow!

Flight from Dubai to Zagreb very bad cabin crew. Bad food

Overall the crew were friendlier than similar premium airlines like Cathay or Singapore. Seat was good. Food was excellent.. the starlink wifi was a real plus. The entertainment was just ok.

Very poor No information given to why we turned around.. No one at airport to help

Nice airline. I was in a really weird seat which had extra leg room, but no basket or stowage. And the people next to me were pretty noisy during the flight, so it was hard to rest. I wish staff came around to pick up trash more often as I had no where to put it except my lap or the floor.

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

Nothing to complain. The staff and flight was good especially the seats which was better compared than the cloth ones on Qatar airways

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

I found it weird that the quality of the flight different from Australia to Doha than the Doha to Berlin leg. The quality of the toiletries pack (was in a box from Australia) and then a proper bag from Doha. The biggest variation was the inflight entertainment, which had a significantly shorter amount of content compared to the Doha flight. My QSuite seat was also broken and did not recline all the way flat. Wasn’t the best and I wouldn’t be happy if I’d paid cash for the flight.

My seat that I booked over a year ago and some other passenger was sitting in it. They said they could not walk and they would not move. I was with my young kid and the crew did nothing to accommodate that. Just disappointed that the airline accepts that excuse from a passenger.

Boarding delayed, no communication. I left the lounge, and heard a final call, boarding started after a 30 minutes.

The plane from Dublin to Doha was quite comfortable. I was in economy and the seats and rows were very tight. The man in front of me reclined his seat and it made my screen incredibly close to my face and I wasn’t able to take my tray down and my knees were pressed against the seat. I had to ask three times for him to pull his seat up but in his defence he hadn’t even reclined it far, the rows were just too close. I had a pain in my side by the end of the flight from the chairs which were quite worn and not very padded or supportive. It was a significantly inferior plane to the plane from Doha to Sydney and vice versa.

everything was excellent except for the meal on the fight from the Istanbul which was disgusting, the only choice of food available was pasta which was served frozen.

it was great honestly for the melbourne flight a kit with blindfold and slippers was probided to each passenger on the seat and the food was really great will definitely recommend people take turkish airlines for travel not just on the sin-melbourne route.

Turkish Airline canceled our tickets in the very last minute, with our luggage and everything else, all prepared and good to go. It’s clear that they sold the tickets for better money to someone else. Bad, Bad, Bad business!!!

this was a short flight in business class. I had problem in the Istambul airport - the lounge for Turkish Airlines was too far and we never were able to reach it

Outdated business class on this aircraft, no flat bed, and even minimal recline. Couldn’t sleep at all. Laggy and outdated entertainment system. Food sub standard.

Not worth pay business classs and get service economy class

Terrible boarding process, no proper line maintained even for business class, crews are not very attentive, business class food quality / variety / quantity have gone down, everything has become cheap.

Turkish airlines always is an excellent airline, bottle water, comfort kits were provided. Decent food on board, friendly staffs.

This aircraft is not up to standard - old Airbus with terrible chairs and entertainment system for business class!

Paying for reserved seats and never received the seats I paid for !! Just fake and a surprise out of their " box "

The crew were really bad mannered! And spoiled all my mood throughout the flight!

Seats were very comfortable and the staff too was very friendly.

I booked tickets for a family of five and specifically paid extra to select our seats together. We spent nearly $1,000 extra (around $100 per seat) for extra legroom so we could sit near each other. However, despite paying for this, we ended up being separated on the flight. This caused a major issue for our family because my parents do not speak English and rely on me to translate and assist them during the journey. I do not understand why Etihad changed our reserved seats without explanation. I am extremely dissatisfied with this experience. I expect the airline to do better, and I am requesting a full refund for the seat selection fees we paid.

Flight got canceled due to Middle East conflict. Just fly hasn’t refunded me the money

Awful the whole airline arrived to check baggage and board our flight and the airline desk was closed where none of the passengers could check in baggage, asked for a supervisor and was refused a supervisor, called the airlines from the airport and they refused to refund the flights for their actions in the airport, Etihad and Garuda Airlines absolutely horrible customer service all the way around.

Nice crew , clean cabin , food was delayed due to problem with the quantity .

Etihad seems to have a very strict luggage enforcement. I am a very light passenger compared to other passengers which are mainly heavier. I do not understood why airlines enforce the weight restriction so strictly. I was overweight luggage of 1.5kg, but am probably 10+kg lighter than the average passenger. Other airlines are far more accommodating. Poor customer service as far as I am concerned. If weight is such an important issue to an airline they should charge passengers by total amount of body weight plus luggage. To me just ridiculous.

Lovely crew - comfortable journey despite it being an older plane.

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

Transit time could be 15 min longer atleast. It was right on the dot to boarding time. Giving minimal time to do shopping

3 hours delay ,we changed plane after boarding and waiting inside

Uncoordinated boarding, seat comfort is terrible, even toilet is so small that overweight people wouldn't fit in. Baggage scam with additional fees. Stay away from this airline.

Scoot is a no frills budget airline. Do not expect a legacy airline experience.

Boarding took forever. It's also weird that we paid more (for preferred seats) to get on the plane last. Inflight WiFi never worked the entire trip. I want my money back.

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Me and my Partner were in seats 6A and 6B. (Which we paid a premium for). Unfortunately the person is seat 6C was large and because of his size my Partner was squashed to the point of discomfort and unable to sit properly. We requested to be moved to some empty seats and two hours into the flight the crew moved us. Perhaps it’s time airlines began checking passenger sizes to ensure they don’t encroach into fellow passengers seating space!

It was a cheaper flight and it arrived early. I thought the crew were pretty noisy for an overnight flight, and my friend was not able to sleep because of the noise. Also I think it’s absurd they don’t provide complementary water. Why does everything have to be a surcharge? Airplanes are dehydrating and it would be beneficial to help passengers stay healthy.

I paid an additional fee for specific seats because I was flying with my two children. I even checked in online and confirmed my seats, so at the airport did not think to double check my seats. The lady at the check in desk gave me different seats that were not together, nor did she say anything, even though she could see I was flying with children. Got to the plane and only realized what had happened then. Scoot refused to refund me that extra fee or take responsibility for what had happened.

Everything you need to know for your flight to Southeast Europe

Cabin class types available on flights to Melbourne

Cabin classes available on flights to Melbourne. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.