Cheap Flights from Melbourne to Mytilene

Compare Melbourne to Mytilene flight deals

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

Book the best Mytilene fare with no extra fees

Flight deals from Melbourne to Mytilene Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Mytilene? Find the lowest prices on one-way and return tickets right here.

Mytilene.$2,199 per passenger.Departing Thu, 30 Jul, returning Sun, 30 Aug.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 30 Jul, arriving in Mytilene.Inbound indirect flight with SKY express, departs from Mytilene on Sun, 30 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,199, select.

Mytilene.$2,409 per passenger.Departing Thu, 18 Jun, returning Thu, 27 Aug.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 18 Jun, arriving in Mytilene.Inbound indirect flight with SKY express, departs from Mytilene on Thu, 27 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,409, select.

Mytilene.$2,705 per passenger.Departing Fri, 6 Mar, returning Tue, 31 Mar.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Fri, 6 Mar, arriving in Mytilene.Inbound indirect flight with Etihad Airways, departs from Mytilene on Tue, 31 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,705, select.

Mytilene.$3,138 per passenger.Departing Mon, 8 Jun, returning Sun, 20 Sep.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Mon, 8 Jun, arriving in Mytilene.Inbound indirect flight with Aegean Airlines, departs from Mytilene on Sun, 20 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,138, select.

Mytilene.$3,402 per passenger.Departing Wed, 29 Jul, returning Wed, 30 Sep.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Wed, 29 Jul, arriving in Mytilene.Inbound indirect flight with Aegean Airlines, departs from Mytilene on Wed, 30 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,402, select.

Find the cheapest month to fly from Melbourne to Mytilene

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

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Melbourne to Mytilene: Alternative routes

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

Mytilene

7km from central Mytilene

ClosestCheapest

from $2,199

Search flights

Melbourne to Mytilene: Flight information

The things to know before you go.

Cheapest flight found	$2,199
Cheapest month to fly	July

Finding cheap flights from Melbourne to Mytilene: Frequently asked questions

How much are return flights from Melbourne to Mytilene?

The best price we found for a return flight from Melbourne to Mytilene is $2,199. 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.

Which airlines fly direct from Melbourne to Mytilene?

Currently, there are no airlines that fly direct from Melbourne to Mytilene. But we found flights with one stop from $2,199.

How many flights are there a week from Melbourne to Mytilene?

As of March 2026, there are no flights flying from Melbourne to Mytilene.

When is the cheapest time to fly from Melbourne to Mytilene?

The cheapest month to fly from Melbourne to Mytilene is usually July.

Which upcoming date is cheapest to fly from Melbourne to Mytilene Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Mytilene Airport on Thursday, 30 July 2026.

Can I get a direct flight from Melbourne to Mytilene Airport?

No airlines currently offer direct flights between Melbourne and Mytilene Airport. Most routes have one or more stops.

How can I find the best flight deal to Mytilene?

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 Mytilene 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.

When is the best time to book flights to Mytilene?

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

Which is the cheapest airline to fly from Melbourne to Mytilene with?

The cheapest airline that flies to Mytilene is Scoot .

Flying from Melbourne to Mytilene International Airport (MJT): What you need to know

Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where great travel stories take off. Explore your departure options from here for your flight from Melbourne to Mytilene International Airport (MJT).
Mytilene International Airport is located in Mytilene. The city is in the UTC+2 timezone and is nine hours behind Melbourne.
To ensure you get on your flight from Melbourne to MJT, allow plenty of time for things like check-in and baggage drop. Arriving two hours ahead of international departures and an hour before domestic flights is the standard rule.
With more people on the move during peak seasons, aim to be at your terminal even earlier. Two hours for domestic flights and up to four for international journeys will allow extra time for delays.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey on public transport takes roughly 40 minutes.
Catching an early flight from Melbourne to Mytilene International Airport? Avoid the stress of rushing to the terminal (and sneak in some extra snooze time) by choosing one of these stays near Melbourne Tullamarine Airport:
67.71% of flights taking off from Melbourne Tullamarine Airport arrive at their destination on time.

Avalon Airport (AVV)

On public transport, you can travel from central Melbourne to AVV in around 2 hours 5 minutes. The airport is roughly 56 kilometres away, and making the trip by car will take approximately 50 minutes.
Getting to the airport on time before your Melbourne to MJT flight is so much easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will put you just a short drive away.
Avalon Airport has a track record for punctuality. 80.09% of flights leaving here arrive right on target.

About Mytilene International Airport (MJT)

Book a hotel near MJT if you're catching a late flight from Melbourne to Mytilene International Airport. Check in to one of these options and be in bed sooner:
Hit the road running by picking up a Mytilene International Airport rental car. Grab a set of wheels from Exer Rent A Car, Alamo or Thrifty and experience the lesser-explored corners of Mytilene and beyond.
To lock in the lowest price, reserve your ride around one week ahead of your Melbourne to Mytilene International Airport flight.

How to find the cheapest flights from Melbourne to Mytilene International Airport (MJT)

The lowest price we've found for a one-way ticket from Melbourne to Mytilene International Airport is $1,393. For a return flight on this route, the best price is $2,199. Depending on the availability and when you book, these fares could change.
Don't leave everything to the last moment. You're more likely to walk away with cheap flights from Melbourne to MJT if you book in advance. Airlines often offer some amazing early bird deals.
If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll give you the lowest price across the month when searching for your Melbourne to Mytilene International Airport ticket.
Stay on top of deals for flight tickets from Melbourne to MJT by setting up a Price Alert. We'll send you an email or notification through the app when fares go down.
Save money on your flight from Melbourne to Mytilene International Airport by using filters. Select your ideal duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Mytilene International Airport (MJT)

February is the quietest month for flights from Melbourne to Mytilene International Airport (MJT), while July is the busiest. Work out the ideal time to go to Mytilene based on whether you prefer a lively atmosphere or a more laid-back vibe.
When booking your Melbourne to MJT flight ticket, consider the type of weather you enjoy. August is the warmest month in Mytilene, with temperatures ranging from 21ºC to 31ºC.
Look for cheap tickets from Melbourne to Mytilene International Airport in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 14ºC.

More about Mytilene

After booking your flight from Melbourne to Mytilene International Airport, choose a hotel that puts you where you want to be. Make one of these accommodation options your base for exploring Mytilene:
There are plenty of terrific things to do in Mytilene when you're ready to get out and sightsee. Make your way to Byzantine Museum followed by Castle of Mytilene and Mytilene Castle.

Explore more of Greece

Athens is just one of the many places in Greece waiting to be explored after you've seen Mytilene. Around 274 kilometres away to the south-west, top sights here include Acropolis of Athens, The Parthenon and Erechtheion.
Head 274 kilometres west from Mytilene to visit Acharnes, another standout destination in Greece. Your trip isn't complete without exploring Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.