App
Customer Support
VND
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 Paphos to Medina Starting at VND 18,678,473

Discover our range of affordable one-way and round-trip flights from Paphos to Medina and kick-start your next adventure today!

  • Round-trip
      • PFO14:30
        35h 45m
        2 stops
        MED03:15
        Wed, Feb 26|Paphos - Medina|easyJet
        MED05:05
        33h 40m
        2 stops
        PFO13:45
        Thu, Mar 6|Medina - Paphos|Saudia
        VND 18,678,473VND 67,505,378
        72% OFF
        72% OFF
        VND 67,505,378VND 18,678,473

        Choose easyJet flights from Paphos to Medina. The one-way connecting flight with easyJet departs from Paphos International Airport on Wed, Feb 26-Thu, Mar 6, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from VND 18,678,473 including taxes and charges.

      • PFO14:30
        35h 45m
        2 stops
        MED03:15
        Thu, Mar 6|Paphos - Medina|easyJet
        MED05:05
        33h 50m
        2 stops
        PFO13:55
        Sun, Mar 9|Medina - Paphos|Saudia
        VND 20,050,397VND 67,505,378
        70% OFF
        70% OFF
        VND 67,505,378VND 20,050,397

        Choose easyJet flights from Paphos to Medina. The one-way connecting flight with easyJet departs from Paphos International Airport on Thu, Mar 6-Sun, Mar 9, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from VND 20,050,397 including taxes and charges.

      • PFO11:20
        23h 30m
        2 stops
        MED10:50
        Fri, Apr 18|Paphos - Medina|Transavia
        MED05:50
        14h 10m
        2 stops
        PFO20:00
        Mon, Apr 21|Medina - Paphos|Turkish Airlines
        VND 39,698,317VND 67,505,378
        41% OFF
        41% OFF
        VND 67,505,378VND 39,698,317

        Choose Transavia flights from Paphos to Medina. The one-way connecting flight with Transavia departs from Paphos International Airport on Fri, Apr 18-Mon, Apr 21, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from VND 39,698,317 including taxes and charges.

      • PFO14:30
        33h 45m
        2 stops
        MED01:15
        Fri, Feb 21|Paphos - Medina|easyJet
        MED02:50
        35h 55m
        2 stops
        PFO13:45
        Tue, Feb 25|Medina - Paphos|Pegasus Airlines
        VND 51,979,141
        VND 51,979,141

        Choose easyJet flights from Paphos to Medina. The one-way connecting flight with easyJet departs from Paphos International Airport on Fri, Feb 21-Tue, Feb 25, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from VND 51,979,141 including taxes and charges.

      • PFO01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Sat, Feb 22|Paphos - Medina|easyJet
        Find More Flights
        Find More Flights

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

Paphos to Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. U28652

    easyJet

    14:55

    PFO

    5.0h

    17:55

    LGW

    S-TWTFS
    Search

  2. SV120

    Saudia

    14:40

    LHR

    6.3h

    22:55

    JED

    SMTWTFS

  3. SV1420

    Saudia

    01:30

    JED

    1.1h

    02:35

    MED

    SMTWTFS

  4. U28652

    easyJet

    14:55

    PFO

    5.0h

    17:55

    LGW

    S-TWTFS
    Search

  5. SV100

    Saudia

    15:00

    LGW

    6.3h

    23:15

    JED

    -M-W-FS

  6. SV1420

    Saudia

    01:30

    JED

    1.1h

    02:35

    MED

    SMTWTFS

  7. U28652

    easyJet

    14:55

    PFO

    5.0h

    17:55

    LGW

    S-TWTFS
    Search

  8. PC1174

    Pegasus Airlines

    00:20

    STN

    3.8h

    06:05

    SAW

    SMTWTFS

  9. PC686

    Pegasus Airlines

    23:05

    SAW

    3.6h

    02:40

    MED

    SMTW-F-
Find more flights and airlines

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

Explore the best time to buy affordable tickets to Medina 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 Paphos (PFO) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Paphos to Medina 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 Paphos (PFO) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around VND 19,196,444.

  • How many airports are there in Medina (MED)?

    There are 1 airport(s) near Medina (MED): Abdulaziz International Airport.

How to find a cheap flight from Paphos to Medina

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 | Paphos to Medina

Off-season for travelJanuary
Peak season for travelDecember
Flight distance1,327.27 km
Popular airlineeasyJet

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.