App
Customer Support
AED
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 Melbourne Starting at AED 11,122

For as little as AED 11,122, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Paphos below.

  • One way
  • Round-trip
      • PFO14:30
        37h 38m
        2 stops
        MLB21:08
        Fri, Feb 14|Paphos - Melbourne|easyJet
        AED 11,122AED 14,038
        21% OFF
        21% OFF
        AED 14,038AED 11,122

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Fri, Feb 14, arriving at Melbourne International Airport. One-way Prices start from AED 11,122 including taxes and charges.

      • PFO14:30
        51h 3m
        2 stops
        MLB10:33
        Thu, Feb 13|Paphos - Melbourne|easyJet
        AED 11,287AED 14,038
        20% OFF
        20% OFF
        AED 14,038AED 11,287

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Thu, Feb 13, arriving at Melbourne International Airport. One-way Prices start from AED 11,287 including taxes and charges.

      • PFO20:20
        45h 13m
        2 stops
        MLB10:33
        Sat, Mar 1|Paphos - Melbourne|easyJet
        AED 11,408AED 14,038
        19% OFF
        19% OFF
        AED 14,038AED 11,408

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Sat, Mar 1, arriving at Melbourne International Airport. One-way Prices start from AED 11,408 including taxes and charges.

      • PFO18:00
        47h 33m
        2 stops
        MLB10:33
        Sat, Mar 1|Paphos - Melbourne|Jet2.com
        AED 11,489
        AED 11,489

        Choose Jet2.com flights from Paphos to Melbourne. The one-way connecting flight with Jet2.com departs from Paphos International Airport on Sat, Mar 1, arriving at Melbourne International Airport. One-way Prices start from AED 11,489 including taxes and charges.

      • PFO14:40
        39h 18m
        2 stops
        MLB22:58
        Sun, Mar 2|Paphos - Melbourne|easyJet
        AED 11,493
        AED 11,493

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Sun, Mar 2, arriving at Melbourne International Airport. One-way Prices start from AED 11,493 including taxes and charges.

      • PFO14:30
        39h 28m
        2 stops
        MLB22:58
        Thu, Mar 6|Paphos - Melbourne|easyJet
        AED 11,508
        AED 11,508

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Thu, Mar 6, arriving at Melbourne International Airport. One-way Prices start from AED 11,508 including taxes and charges.

      • PFO14:40
        50h 2m
        2 stops
        MLB10:42
        Sun, Mar 9|Paphos - Melbourne|easyJet
        AED 11,525
        AED 11,525

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Sun, Mar 9, arriving at Melbourne International Airport. One-way Prices start from AED 11,525 including taxes and charges.

      • PFO20:20
        33h 16m
        2 stops
        MLB22:36
        Sat, Feb 15|Paphos - Melbourne|easyJet
        AED 11,537
        AED 11,537

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Sat, Feb 15, arriving at Melbourne International Airport. One-way Prices start from AED 11,537 including taxes and charges.

      • PFO14:30
        51h 12m
        2 stops
        MLB10:42
        Fri, Mar 7|Paphos - Melbourne|easyJet
        AED 11,548
        AED 11,548

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Fri, Mar 7, arriving at Melbourne International Airport. One-way Prices start from AED 11,548 including taxes and charges.

      • PFO14:45
        49h 57m
        2 stops
        MLB10:42
        Mon, Mar 10|Paphos - Melbourne|easyJet
        AED 11,551
        AED 11,551

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Mon, Mar 10, arriving at Melbourne International Airport. One-way Prices start from AED 11,551 including taxes and charges.

      • PFO01:00 pm
        3h 5m
        Nonstop
        MLB02:00 pm
        Thu, Feb 20|Paphos - Melbourne|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 Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. U22592

    easyJet

    14:30

    PFO

    5.0h

    17:30

    LTN

    -MTW--S
    Search

  2. DL5999

    Delta Air Lines

    13:30

    LHR

    9.2h

    17:40

    ATL

    SMTWTFS

  3. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS

  4. U22592

    easyJet

    14:30

    PFO

    5.0h

    17:30

    LTN

    -MTW--S
    Search

  5. VS4009

    Virgin Atlantic

    09:20

    LHR

    9.3h

    13:40

    ATL

    SMTWTFS

  6. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS

  7. U28652

    easyJet

    14:45

    PFO

    5.0h

    17:45

    LGW

    S-TWTFS
    Search

  8. VS103

    Virgin Atlantic

    11:20

    LHR

    9.3h

    15:35

    ATL

    SMTWTFS

  9. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS

  10. U28652

    easyJet

    14:45

    PFO

    5.0h

    17:45

    LGW

    S-TWTFS
    Search

  11. AA735

    American Airlines

    15:00

    LHR

    8.8h

    18:50

    CLT

    SMTWTFS

  12. AA5364

    American Airlines

    22:30

    CLT

    1.7h

    00:11

    MLB

    S--WTFS

  13. U28652

    easyJet

    14:45

    PFO

    5.0h

    17:45

    LGW

    S-TWTFS
    Search

  14. AA731

    American Airlines

    09:15

    LHR

    8.8h

    13:05

    CLT

    SMTWTFS

  15. AA5364

    American Airlines

    22:30

    CLT

    1.7h

    00:11

    MLB

    S--WTFS

  16. U26575

    easyJet

    15:00

    PFO

    5.0h

    18:00

    LGW

    -M-----
    Search

  17. VS4009

    Virgin Atlantic

    09:20

    LHR

    9.3h

    13:40

    ATL

    SMTWTFS

  18. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS

  19. LS1526

    Jet2.com

    18:40

    PFO

    4.8h

    21:30

    STN

    --T--F-
    Search

  20. VS4009

    Virgin Atlantic

    09:20

    LHR

    9.3h

    13:40

    ATL

    SMTWTFS

  21. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS

  22. LS1526

    Jet2.com

    18:40

    PFO

    4.8h

    21:30

    STN

    --T--F-
    Search

  23. AA735

    American Airlines

    15:00

    LHR

    8.8h

    18:50

    CLT

    SMTWTFS

  24. AA5364

    American Airlines

    22:30

    CLT

    1.7h

    00:11

    MLB

    S--WTFS

  25. LS1526

    Jet2.com

    18:40

    PFO

    4.8h

    21:30

    STN

    --T--F-
    Search

  26. AA733

    American Airlines

    10:30

    LHR

    8.8h

    14:20

    CLT

    SMTWT--

  27. AA5364

    American Airlines

    22:30

    CLT

    1.7h

    00:11

    MLB

    S--WTFS

  28. U22280

    easyJet

    22:10

    PFO

    5.1h

    01:15

    MAN

    S---T--
    Search

  29. VS109

    Virgin Atlantic

    12:45

    MAN

    9.3h

    17:00

    ATL

    -M-WTF-

  30. DL2435

    Delta Air Lines

    21:15

    ATL

    1.5h

    22:43

    MLB

    SMTWTFS
Find more flights and airlines

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

These price trend charts carefully monitor and predict how flight prices from Paphos to Melbourne will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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 Melbourne (MLB) the cheapest?

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

    According to Trip.com's data, the lowest price is around AED 10,776.

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

    • The distance from Melbourne International Airport to downtown is about 4 km, by taxi about 20 minutes.

  • How many airports are there in Melbourne (MLB)?

    There are 1 airport(s) near Melbourne (MLB): Melbourne International Airport.

How to find a cheap flight from Paphos to Melbourne

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
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 Melbourne

Off-season for travelFebruary
Peak season for travelMarch
Flight distance10,112.96 km
Popular airlineTUI Airways

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.