C$855 Cheap Flights from Melbourne Tullamarine (MEL) to Paphos (PFO)

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      Compare Melbourne Tullamarine to Paphos flight deals

      Find the cheapest month or even day of the year to fly to Paphos

      Book the best Paphos fare with no extra fees

      Flight deals from Melbourne Tullamarine to Paphos

      Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Paphos Airport? If you want to travel next month, return fares start from C$1,743. Find the lowest prices on one-way and return tickets right here.

      Find the cheapest month to fly from Melbourne Tullamarine to Paphos

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Paphos flights are currently cheapest in September.

      Melbourne Tullamarine to Paphos: Alternative routes

      Compare routes from Melbourne Tullamarine to Paphos below. You may find an airport to fly into that's cheaper, faster, or easier than Paphos.

      Melbourne to Paphos: Flight information

      The things to know before you go.
      Cheapest flight foundC$855
      Cheapest month to flySeptember

      Finding cheap flights from Melbourne Tullamarine to Paphos: Frequently asked questions

      The best price we found for a return flight from Melbourne Tullamarine to Paphos is C$1,743. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      Currently, there are no airlines that fly direct from Melbourne Tullamarine to Paphos. But we found flights with one or more stops from C$1,743.
      As of August 2026, there are no flights flying from Melbourne Tullamarine to Paphos.
      The cheapest month to fly from Melbourne Tullamarine to Paphos is usually September.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Paphos Airport on Tuesday, September 8, 2026.
      No airlines currently offer direct flights between Melbourne Tullamarine Airport and Paphos Airport. Most routes have one or more stops.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Paphos but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

      We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Paphos is around 40 days in advance, so don’t leave your flight to the last minute.

      Currently, Scoot offers the cheapest flight tickets to Paphos.

      Flying from Melbourne Tullamarine Airport (MEL) to Paphos International Airport (PFO): what you need to know

      • During popular months such as July, it's a good idea to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for an international flight whenever you're traveling during a peak period in general.

      • Don't forget, you might need a visa to enter Cyprus. Visa requirements vary and travel documentation requirements often change. Before booking your cheap ticket from MEL to PFO, be sure to check with your carrier and your destination country's local consulate or embassy for the latest information.

      How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Paphos International Airport (PFO)

      • C$855 is currently the lowest price for a one-way ticket from Melbourne Tullamarine Airport to Paphos International Airport. A return flight starts at C$1,743. These prices may change based on availability and demand.

      • To score cheap flight tickets from MEL to PFO, book in advance. Airlines tend to offer their most competitively priced fares when flights are first made available.

      • Finding cheap flight tickets from Melbourne Tullamarine Airport to Paphos International Airport is more likely if you're flexible with your travel dates. Use the 'Whole month' function to see the lowest prices across each month and snap up a great deal.

      • Snapping up a cheap ticket from MEL to PFO is easy with Price Alerts. All you need to do is create one of these automatic alerts and we'll let you know as soon as the price has dropped.

      • Use filters to tailor your flights from Melbourne Tullamarine Airport to Paphos International Airport. Pick your preferred departure and arrival times, number of stops and airlines. Alternatively, sort your results by 'Cheapest' to get the best deals.

      Handy information about Melbourne Tullamarine Airport (MEL)

      • Melbourne Tullamarine Airport is around 24 kilometres from central Melbourne. If you're ride-sharing, driving or catching a cab from the center, it'll take you 28 minutes or so to get there, depending on traffic. If you're taking public transport, expect the trip time to be approximately 42 minutes.

      • Booked an early flight from Melbourne Tullamarine Airport to Paphos International Airport? Avoid rushing to the airport (and get some extra shut-eye) by choosing one of these hotels near MEL:

      Arriving at Paphos International Airport (PFO)

      Getting from Paphos International Airport (PFO) to central Paphos

      • Paphos International Airport to the center of Paphos takes around 21 minutes in a car. It's approximately 21 kilometres away. Discover what options are available, such as cabs, car rentals or ride-sharing services.

      When to fly to Paphos International Airport (PFO)

      • It's time to pick your trip dates for your flight from Melbourne Tullamarine Airport to Paphos International Airport. July is the most popular month to visit Paphos. If you prefer a quieter vibe, go in April.

      • Lock in your flight from Melbourne Tullamarine Airport to Paphos International Airport for August if you'd like to explore Paphos during its warmest month. Expect temperatures of between 23ºC and 32ºC.

      • If you want to travel in cooler conditions, search for a cheap ticket from MEL to PFO in February. Average temperatures are between 9ºC and 18ºC then.

      More about Paphos

      • Start your Paphos trip right by finding a great place to stay. After booking your flight from MEL to PFO, browse our hotel options including:

      • There are so many things to do and see in this city it can be tricky to know where to start. Tombs of the Kings, Kato Paphos Archaeological Park and Paphos Harbour Castle are top attractions which should feature on every Paphos itinerary.

      Complete your Paphos trip with hotels and a car rental

      • You've got your cheap ticket to Paphos International Airport — next up is finding a place to stay, and maybe even a set of wheels. We've compared prices across hundreds of companies to bring you the best hotels and car rental deals in Paphos.

      Prices shown on this page are estimated lowest prices only. Found in the last 12 days.