App
Customer Support
EUR
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 €1,487

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

  • One way
  • Round-trip
      • PFO02:30 pm
        38h 8m
        2 stops
        MLB10:38 pm
        Sat, Mar 8|Paphos - Melbourne|British Airways
        €1,487€3,967
        63% OFF
        63% OFF
        €3,967€1,487

        Choose British Airways flights from Paphos to Melbourne. The one-way connecting flight with British Airways departs from Paphos International Airport on Sat, Mar 8, arriving at Melbourne International Airport. One-way Prices start from €1,487 including taxes and charges.

      • PFO09:00 pm
        31h 53m
        2 stops
        MLB10:53 pm
        Mon, Mar 10|Paphos - Melbourne|Ryanair
        €2,944€3,967
        26% OFF
        26% OFF
        €3,967€2,944

        Choose Ryanair flights from Paphos to Melbourne. The one-way connecting flight with Ryanair departs from Paphos International Airport on Mon, Mar 10, arriving at Melbourne International Airport. One-way Prices start from €2,944 including taxes and charges.

      • PFO04:40 pm
        36h 13m
        2 stops
        MLB10:53 pm
        Wed, Mar 12|Paphos - Melbourne|Jet2.com
        €2,973€3,967
        25% OFF
        25% OFF
        €3,967€2,973

        Choose Jet2.com flights from Paphos to Melbourne. The one-way connecting flight with Jet2.com departs from Paphos International Airport on Wed, Mar 12, arriving at Melbourne International Airport. One-way Prices start from €2,973 including taxes and charges.

      • PFO08:20 pm
        45h 13m
        2 stops
        MLB10:33 am
        Sat, Mar 1|Paphos - Melbourne|easyJet
        €2,977
        €2,977

        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 €2,977 including taxes and charges.

      • PFO09:15 pm
        29h 42m
        2 stops
        MLB08:57 pm
        Fri, Mar 14|Paphos - Melbourne|easyJet
        €2,998
        €2,998

        Choose easyJet flights from Paphos to Melbourne. The one-way connecting flight with easyJet departs from Paphos International Airport on Fri, Mar 14, arriving at Melbourne International Airport. One-way Prices start from €2,998 including taxes and charges.

      • PFO06:00 pm
        47h 33m
        2 stops
        MLB10:33 am
        Sat, Mar 1|Paphos - Melbourne|Jet2.com
        €2,998
        €2,998

        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 €2,998 including taxes and charges.

      • PFO02:40 pm
        39h 18m
        2 stops
        MLB10:58 pm
        Sun, Mar 2|Paphos - Melbourne|easyJet
        €2,999
        €2,999

        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 €2,999 including taxes and charges.

      • PFO06:45 pm
        34h 8m
        2 stops
        MLB10:53 pm
        Wed, Mar 12|Paphos - Melbourne|TUI Airways
        €3,001
        €3,001

        Choose TUI Airways flights from Paphos to Melbourne. The one-way connecting flight with TUI Airways departs from Paphos International Airport on Wed, Mar 12, arriving at Melbourne International Airport. One-way Prices start from €3,001 including taxes and charges.

      • PFO02:30 pm
        39h 28m
        2 stops
        MLB10:58 pm
        Thu, Mar 6|Paphos - Melbourne|easyJet
        €3,003
        €3,003

        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 €3,003 including taxes and charges.

      • PFO02:40 pm
        50h 2m
        2 stops
        MLB10:42 am
        Sun, Mar 9|Paphos - Melbourne|easyJet
        €3,008
        €3,008

        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 €3,008 including taxes and charges.

      • PFO01:00 pm
        3h 5m
        Nonstop
        MLB02:00 pm
        Wed, Feb 26|Paphos - Melbourne|British Airways
        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 info.
Departure
Arrival
Weekly Schedule

  1. U22592

    easyJet

    02:25 pm

    PFO

    5.0h

    05:25 pm

    LTN

    -MTW-FS
    Search

  2. VS4009

    Virgin Atlantic

    09:20 am

    LHR

    9.3h

    01:40 pm

    ATL

    SMTWTFS

  3. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  4. FR4928

    Ryanair

    02:25 pm

    PFO

    5.1h

    05:30 pm

    MAN

    S---TF-
    Search

  5. VS109

    Virgin Atlantic

    12:45 pm

    MAN

    9.3h

    05:00 pm

    ATL

    -M-WTF-

  6. VS2624

    Virgin Atlantic

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  7. U26575

    easyJet

    03:00 pm

    PFO

    5.0h

    06:00 pm

    LGW

    -M-----
    Search

  8. VS4009

    Virgin Atlantic

    09:20 am

    LHR

    9.3h

    01:40 pm

    ATL

    SMTWTFS

  9. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  10. U28652

    easyJet

    05:40 pm

    PFO

    5.0h

    08:40 pm

    LGW

    S-TWTFS
    Search

  11. DL5999

    Delta Air Lines

    01:30 pm

    LHR

    9.2h

    05:40 pm

    ATL

    SMTWTFS

  12. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  13. LS1526

    Jet2.com

    06:40 pm

    PFO

    4.8h

    09:30 pm

    STN

    -MT--F-
    Search

  14. VS4009

    Virgin Atlantic

    09:20 am

    LHR

    9.3h

    01:40 pm

    ATL

    SMTWTFS

  15. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  16. LS1526

    Jet2.com

    06:40 pm

    PFO

    4.8h

    09:30 pm

    STN

    -MT--F-
    Search

  17. DL5999

    Delta Air Lines

    01:30 pm

    LHR

    9.2h

    05:40 pm

    ATL

    SMTWTFS

  18. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  19. FR3134

    Ryanair

    08:25 pm

    PFO

    5.0h

    11:25 pm

    STN

    -MT-TF-
    Search

  20. DL5999

    Delta Air Lines

    01:30 pm

    LHR

    9.2h

    05:40 pm

    ATL

    SMTWTFS

  21. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  22. U22280

    easyJet

    09:20 pm

    PFO

    5.1h

    12:25 am

    MAN

    S---T--
    Search

  23. VS109

    Virgin Atlantic

    12:45 pm

    MAN

    9.3h

    05:00 pm

    ATL

    -M-WTF-

  24. DL2435

    Delta Air Lines

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  25. U22280

    easyJet

    09:20 pm

    PFO

    5.1h

    12:25 am

    MAN

    S---T--
    Search

  26. VS109

    Virgin Atlantic

    12:45 pm

    MAN

    9.3h

    05:00 pm

    ATL

    -M-WTF-

  27. VS2624

    Virgin Atlantic

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS

  28. LS938

    Jet2.com

    10:50 pm

    PFO

    5.3h

    02:05 am

    MAN

    --T--F-
    Search

  29. VS109

    Virgin Atlantic

    12:45 pm

    MAN

    9.3h

    05:00 pm

    ATL

    -M-WTF-

  30. VS2624

    Virgin Atlantic

    09:15 pm

    ATL

    1.5h

    10:43 pm

    MLB

    SMTWTFS
Find more flights and airlines

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

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.

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 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 Paphos (PFO) to Melbourne (MLB) cost?

    According to Trip.com's data, the lowest price is around €2,812.

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

How to find a cheap flight from Paphos to Melbourne

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 Paphos to Melbourne. 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 Info | Paphos to Melbourne

Off-season for travelMarch
Peak season for travelJanuary
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.