App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Cyprus
>
Paphos District
>
Paphos
>
Flights from Mytilene to Paphos
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Mytilene to Paphos Starting at NZD 429

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • MJT21:55
        41h 50m
        2 stops
        PFO15:45
        Mon, Mar 17|Mytilene - Paphos|Aegean Airlines
        NZD 429NZD 1,450
        70% OFF
        70% OFF
        NZD 1,450NZD 429

        Choose Aegean Airlines flights from Mytilene to Paphos. The one-way connecting flight with Aegean Airlines departs from Mytilene International Airport on Mon, Mar 17, arriving at Paphos International Airport. One-way Prices start from NZD 429 including taxes and charges.

      • MJT21:40
        40h 5m
        2 stops
        PFO13:45
        Mon, Mar 17|Mytilene - Paphos|SKY express
        NZD 453NZD 1,450
        69% OFF
        69% OFF
        NZD 1,450NZD 453

        Choose SKY express flights from Mytilene to Paphos. The one-way connecting flight with SKY express departs from Mytilene International Airport on Mon, Mar 17, arriving at Paphos International Airport. One-way Prices start from NZD 453 including taxes and charges.

      • MJT08:25
        38h
        2 stops
        PFO22:25
        Sun, Apr 13|Mytilene - Paphos|Aegean Airlines
        NZD 483NZD 1,450
        67% OFF
        67% OFF
        NZD 1,450NZD 483

        Choose Aegean Airlines flights from Mytilene to Paphos. The one-way connecting flight with Aegean Airlines departs from Mytilene International Airport on Sun, Apr 13, arriving at Paphos International Airport. One-way Prices start from NZD 483 including taxes and charges.

      • MJT21:40
        40h 5m
        2 stops
        PFO13:45
        Wed, Mar 26|Mytilene - Paphos|SKY express
        NZD 519
        NZD 519

        Choose SKY express flights from Mytilene to Paphos. The one-way connecting flight with SKY express departs from Mytilene International Airport on Wed, Mar 26, arriving at Paphos International Airport. One-way Prices start from NZD 519 including taxes and charges.

      • MJT21:00
        42h 5m
        2 stops
        PFO15:05
        Wed, Mar 26|Mytilene - Paphos|Aegean Airlines
        NZD 666
        NZD 666

        Choose Aegean Airlines flights from Mytilene to Paphos. The one-way connecting flight with Aegean Airlines departs from Mytilene International Airport on Wed, Mar 26, arriving at Paphos International Airport. One-way Prices start from NZD 666 including taxes and charges.

      • MJT21:50
        24h 35m
        2 stops
        PFO22:25
        Sun, Apr 13|Mytilene - Paphos|SKY express
        NZD 736
        NZD 736

        Choose SKY express flights from Mytilene to Paphos. The one-way connecting flight with SKY express departs from Mytilene International Airport on Sun, Apr 13, arriving at Paphos International Airport. One-way Prices start from NZD 736 including taxes and charges.

      • MJT08:15
        33h 50m
        2 stops
        PFO18:05
        Fri, Apr 11|Mytilene - Paphos|SKY express
        NZD 1,116
        NZD 1,116

        Choose SKY express flights from Mytilene to Paphos. The one-way connecting flight with SKY express departs from Mytilene International Airport on Fri, Apr 11, arriving at Paphos International Airport. One-way Prices start from NZD 1,116 including taxes and charges.

      • MJT01:00 pm
        3h 5m
        Nonstop
        PFO02:00 pm
        Sat, Feb 22|Mytilene - Paphos|Aegean Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Mytilene to Paphos flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. A3257

    Aegean Airlines

    20:30

    MJT

    1.2h

    21:40

    ATH

    S-TWTFS
    Search

  2. A3638

    Aegean Airlines

    08:55

    ATH

    4.3h

    11:10

    MAN

    -M---F-

  3. LS937

    Jet2.com

    09:00

    MAN

    4.8h

    15:45

    PFO

    --T--F-

  4. GQ305

    SKY express

    21:50

    MJT

    1.1h

    22:55

    ATH

    S-TWTFS
    Search

  5. GQ700

    SKY express

    10:25

    ATH

    4.0h

    12:25

    LGW

    SMTWTFS

  6. U28651

    easyJet

    07:30

    LGW

    4.6h

    14:05

    PFO

    S-TWTFS
Find more flights and airlines

Find the best time to fly from Mytilene to Paphos

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Mytilene (MJT) to Paphos (PFO) the cheapest?

    Airlines adjust prices for flights from Mytilene to Paphos based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Mytilene (MJT) to Paphos (PFO) cost?

    According to Trip.com's data, the lowest price is around NZD 490.

  • What is the transportation method from the main airport to downtown in Paphos?

    • The distance from Paphos International Airport to downtown is about 7 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Mytilene to Paphos

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Mytilene to Paphos. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Mytilene to Paphos

Off-season for travelJanuary
Peak season for travelApril
Flight distance711.17 km

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.