App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Cyprus
>
Paphos District
>
Paphos
>
Mytilene to Paphos flight
>
Mytilene to Paphos International Airport flight
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

Cheap Flights from Mytilene to Paphos International Airport

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

        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 432 including taxes and charges.

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

        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 456 including taxes and charges.

      • MJT21:50
        24h 5m
        2 stops
        PFO21:55
        Mytilene - Paphos|Sat, May 3|SKY express
        NZD 470NZD 1,478
        68% OFF
        68% OFF
        NZD 1,478NZD 470

        Choose SKY express flights from Mytilene to Paphos. The one-way connecting flight with SKY express departs from Mytilene International Airport on Sat, May 3, arriving at Paphos International Airport. One-way Prices start from NZD 470 including taxes and charges.

      • MJT08:25
        38h
        2 stops
        PFO22:25
        Mytilene - Paphos|Sun, Apr 13|Aegean Airlines
        NZD 486
        NZD 486

        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 486 including taxes and charges.

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

        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 522 including taxes and charges.

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

        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 670 including taxes and charges.

      • MJT08:25
        37h 30m
        2 stops
        PFO21:55
        Mytilene - Paphos|Wed, Apr 16|Aegean Airlines
        NZD 710
        NZD 710

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

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

        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 741 including taxes and charges.

      • MJT08:25
        31h 55m
        2 stops
        PFO16:20
        Mytilene - Paphos|Sat, May 3|Aegean Airlines
        NZD 863
        NZD 863

        Choose Aegean Airlines flights from Mytilene to Paphos. The one-way connecting flight with Aegean Airlines departs from Mytilene International Airport on Sat, May 3, arriving at Paphos International Airport. One-way Prices start from NZD 863 including taxes and charges.

      • MJT08:15
        13h 40m
        2 stops
        PFO21:55
        Mytilene - Paphos|Sat, Apr 19|SKY express
        NZD 870
        NZD 870

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

      • MJT01:00 pm
        3h 5m
        Nonstop
        PFO02:00 pm
        Mytilene - Paphos|Mon, Mar 17|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.

Airports in Mytilene

  • 0.39 km from central Mytilene
    Mytilene International Airport
    Tickets From
    NZD 432

Flight Schedule from Mytilene to Paphos International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. A3257

    Aegean Airlines

    17:35

    MJT

    1.2h

    18:45

    ATH

    S-TWTFS
    Search

  2. A3638

    Aegean Airlines

    07:50

    ATH

    4.0h

    09:50

    MAN

    -M---F-

  3. LS937

    Jet2.com

    15:35

    MAN

    4.8h

    22:20

    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:15

    LGW

    4.5h

    13:45

    PFO

    S-TWTFS
Find more flights and airlines

Flight Info of Flights from Mytilene to Paphos International Airport

Off-season for travelFebruary
Peak season for travelApril

FAQs for Mytilene to Paphos International Airport Flights

  • 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 640.

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

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.