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

1 adult
1 adult, Economy, 0 bags

Save 17% 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 5 days
Athens
Athens1 stop$1,551
Belgrade
Belgrade2 stops$1,864
Zagreb
Zagreb2 stops$1,291
Skopje
Skopje2 stops$1,757
Split
Split2 stops$1,907
Bucharest
Bucharest1 stop$1,471
Dubrovnik
Dubrovnik2 stops$1,996
Sarajevo
Sarajevo2 stops$2,098
Thessaloniki
Thessaloniki2 stops$1,523
Tirana
Tirana2 stops$1,647
Sofia
Sofia2 stops$1,771
Ljubljana
Ljubljana2 stops$2,048
Chania
Chania2 stops$2,041
Mykonos
Mykonos2 stops$1,890
Podgorica
Podgorica2 stops$2,039
Athens
Athens1 stop$1,551
Belgrade
Belgrade2 stops$1,864
Zagreb
Zagreb2 stops$1,291
Skopje
Skopje2 stops$1,757
Split
Split2 stops$1,907
Bucharest
Bucharest1 stop$1,471
Dubrovnik
Dubrovnik2 stops$1,996
Sarajevo
Sarajevo2 stops$2,098
Thessaloniki
Thessaloniki2 stops$1,523
Tirana
Tirana2 stops$1,647
Sofia
Sofia2 stops$1,771
Ljubljana
Ljubljana2 stops$2,048
Chania
Chania2 stops$2,041
Mykonos
Mykonos2 stops$1,890
Podgorica
Podgorica2 stops$2,039
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?

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

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

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 9% 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

$736
Flight from Melbourne to Zagreb

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

 
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 3662 reviews
8.2Entertainment
8.1Boarding
8.0Comfort
7.9Food
8.4Crew
Airline reviews

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

6.0 GoodAnonymous, Nov 2025
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.

If I had a chance to rate Turkish airline in negative I will definitely give -100. Worst non professional attitude of ground staff at Istanbul. If I was a owner of Turkish airline I would definitely fire all check-in staff who was on duty for this flight. Rude attitude to all customers. Non availability of food options. Chicken and fish option was finished within 8 rows and only pasta was available (seat rows 25- last row). Seat Front glove boxes were ripped and all stuff was dropping on floor. Flight crew was trying to pacify the customers but this is sole responsibility of the manager who arranged / booked the food for this flight. He must be removed from this position as he has no idea about his job. It was worst flight during my whole life. Never booking again on Turkish airline.

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 "

Crew from ground is great but the aircraft is small and last 3 rows luggage section was occupied by crew so no space for travelers. Food was OK

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.

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

“They carefully called each boarding group in turn, only to herd everyone onto a bus for the drive across the airport apron. By the time we reached the aircraft, all semblance of orderly boarding had disappeared and it became a complete bun fight to get on board. Rather nonsensical really — why bother with boarding groups in the first place?”unless you are at an air bridge!!!

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.

More options for your flight to Southeast Europe

Complete your trip to Southeast Europe with a hotel stay or car hire