App
Customer Support
NZD
Find Bookings
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 flight deals from Medellin to Paphos Starting at NZD 1,229

Whether you’re going for a one-way or round-trip to Paphos, we’ve got you covered! Check out these different flight options from Medellin below.

  • One way
  • Round-trip
      • MDE20:58
        33h 47m
        2 stops
        PFO13:45
        Fri, Feb 14|Medellin - Paphos|avianca
        NZD 1,229NZD 4,113
        70% OFF
        70% OFF
        NZD 4,113NZD 1,229

        Choose avianca flights from Medellin to Paphos. The one-way connecting flight with avianca departs from Jose Marie Cordova Airport on Fri, Feb 14, arriving at Paphos International Airport. One-way Prices start from NZD 1,229 including taxes and charges.

      • MDE21:50
        32h 55m
        2 stops
        PFO13:45
        Fri, Feb 14|Medellin - Paphos|Air Europa
        NZD 1,582NZD 4,113
        62% OFF
        62% OFF
        NZD 4,113NZD 1,582

        Choose Air Europa flights from Medellin to Paphos. The one-way connecting flight with Air Europa departs from Jose Marie Cordova Airport on Fri, Feb 14, arriving at Paphos International Airport. One-way Prices start from NZD 1,582 including taxes and charges.

      • MDE20:35
        41h 20m
        2 stops
        PFO21:55
        Thu, Apr 10|Medellin - Paphos|Air Europa
        NZD 1,660NZD 4,113
        60% OFF
        60% OFF
        NZD 4,113NZD 1,660

        Choose Air Europa flights from Medellin to Paphos. The one-way connecting flight with Air Europa departs from Jose Marie Cordova Airport on Thu, Apr 10, arriving at Paphos International Airport. One-way Prices start from NZD 1,660 including taxes and charges.

      • MDE20:20
        41h 35m
        2 stops
        PFO21:55
        Thu, Apr 10|Medellin - Paphos|avianca
        NZD 1,721
        NZD 1,721

        Choose avianca flights from Medellin to Paphos. The one-way connecting flight with avianca departs from Jose Marie Cordova Airport on Thu, Apr 10, arriving at Paphos International Airport. One-way Prices start from NZD 1,721 including taxes and charges.

      • MDE09:45
        44h 5m
        2 stops
        PFO13:50
        Thu, Apr 10|Medellin - Paphos|United Airlines
        NZD 2,138
        NZD 2,138

        Choose United Airlines flights from Medellin to Paphos. The one-way connecting flight with United Airlines departs from Jose Marie Cordova Airport on Thu, Apr 10, arriving at Paphos International Airport. One-way Prices start from NZD 2,138 including taxes and charges.

      • MDE15:10
        39h 35m
        2 stops
        PFO13:45
        Fri, Feb 14|Medellin - Paphos|American Airlines
        NZD 3,043
        NZD 3,043

        Choose American Airlines flights from Medellin to Paphos. The one-way connecting flight with American Airlines departs from Jose Marie Cordova Airport on Fri, Feb 14, arriving at Paphos International Airport. One-way Prices start from NZD 3,043 including taxes and charges.

      • MDE06:00
        52h 45m
        2 stops
        PFO18:45
        Thu, Apr 10|Medellin - Paphos|American Airlines
        NZD 3,414
        NZD 3,414

        Choose American Airlines flights from Medellin to Paphos. The one-way connecting flight with American Airlines departs from Jose Marie Cordova Airport on Thu, Apr 10, arriving at Paphos International Airport. One-way Prices start from NZD 3,414 including taxes and charges.

      • MDE01:00 pm
        3h 5m
        Nonstop
        PFO02:00 pm
        Thu, Feb 20|Medellin - Paphos|avianca
        Find More Flights
        Find More Flights

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

Medellin to Paphos flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. UA1676

    United Airlines

    09:45

    MDE

    4.9h

    14:40

    IAH

    SMTWTFS
    Search

  2. UA880

    United Airlines

    16:15

    IAH

    9.4h

    07:40

    LHR

    SMTWTFS

  3. U28651

    easyJet

    07:25

    LGW

    4.5h

    13:55

    PFO

    S-TWTFS

  4. AA1128

    American Airlines

    13:50

    MDE

    3.8h

    18:35

    MIA

    SMTWTFS
    Search

  5. VS006

    Virgin Atlantic

    21:20

    MIA

    8.7h

    11:00

    LHR

    SMTWTFS

  6. U28651

    easyJet

    07:25

    LGW

    4.5h

    13:55

    PFO

    S-TWTFS

  7. UX198

    Air Europa

    20:35

    MDE

    9.5h

    13:05

    MAD

    -MTWTFS
    Search

  8. UX1015

    Air Europa

    15:00

    MAD

    2.4h

    16:25

    LGW

    SMTWTFS

  9. U28651

    easyJet

    07:25

    LGW

    4.5h

    13:55

    PFO

    S-TWTFS
Find more flights and airlines

When is the cheapest time to fly from Medellin to Paphos?

Explore the best time to buy affordable tickets to Paphos with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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

Frequently Asked Questions

  • When are flight tickets from Medellin (MDE) to Paphos (PFO) the cheapest?

    Airlines adjust prices for flights from Medellin to Paphos based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Medellin (MDE) to Paphos (PFO) cost?

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

  • 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, by taxi about 20 minutes.

  • How many airports are there in Paphos (PFO)?

    There are 1 airport(s) near Paphos (PFO): Paphos International Airport.

How to find a cheap flight from Medellin to Paphos

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
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 Info | Medellin to Paphos

Off-season for travelFebruary
Peak season for travelJanuary
Flight distance11,235.81 km
Popular airlineAmerican Airlines

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.