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

Find cheap one-way flights from Melbourne to Paphos starting at MYR 2,434.

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

  • One way
  • Round-trip

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

When is the cheapest time to book flights from Melbourne 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.

Cheapest airlines flights from Melbourne to Paphos

Compare prices from various providers below to understand which option best suits your travel needs, before enjoying a comfortable journey with a trusted airline from Melbourne to Paphos.

Etihad Airways
From MYR 2,434
Turkish Airlines
From MYR 2,478
China Airlines
From MYR 3,167
Qatar Airways
From MYR 3,367
Virgin Australia
From MYR 3,563
Thai Airways
From MYR 3,703
Juneyao Airlines
From MYR 4,158
Malaysia Airlines
From MYR 4,171
Japan Airlines
From MYR 4,651
Emirates
From MYR 4,739

Find more flights and airlines

Find cheap flights from Melbourne to Paphos by different airports

Did you know that you can save money and time on an alternative route from Melbourne to Paphos? Check out some of the different available routes below.

  • Cheapest
    Etihad Airways
    MEL
    18:15
    52h 30m
    2 transfer
    PFO
    13:45
    Melbourne Airport - Paphos International Airport
    Mon, Nov 18Etihad Airways
    MYR 2,434
  • Jetstar Airways
    AVV
    10:25
    38h 25m
    2 transfer
    PFO
    15:50
    Avalon Airport - Paphos International Airport
    Mon, Nov 18Jetstar Airways
    MYR 5,041
  • Jetstar Airways
    AVV
    10:25
    38h 25m
    2 transfer
    PFO
    15:50
    Avalon Airport - Paphos International Airport
    Mon, Nov 18Jetstar Airways
    MYR 5,041
    Find More Flights

Frequently Asked Questions

  • When are flight tickets from Melbourne (MEL) to Paphos (PFO) the cheapest?

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

    According to Trip.com's data, the lowest price is around MYR 6,795.
  • 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.

How to find a cheap flight from Melbourne 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

Melbourne to Paphos Flight Information

Off-season for travelNovember
Peak season for travelSeptember
Flight distance14,079.29 km
Popular airlineJapan Airlines