Cheap flights from Melbourne, Australia to Paphos, Cyprus

Flights starting at £358. Choose between Ryanair, Etihad Airways, or Qatar Airways to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Paphos

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Includes rare itinerary

Travel hack

Most popular airline

One-way trips

Round trips

Travel hack
Melbourne MELSingapore SINAthens ATHThessaloniki SKGAmman AMMDoha DOHManila MNLMelbourne MEL
£943
Travel hack
Melbourne MELSingapore SINAthens ATHThessaloniki SKGTel Aviv TLVDubai DXBManila MNLMelbourne MEL
£867
Mailbox
Receive exclusive deals by email
Travelers usually depart from Melbourne, Avalon, Melbourne-Southern Cross, or Essendon when they travel from Melbourne to Paphos. The most popular airlines for this route are Ryanair, Etihad Airways, Qatar Airways, Jetstar Airways, and Scoot. Melbourne and Paphos have 401 direct flights per week.

Check-in for a flight from Melbourne to Paphos

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
RyanairRYRFRNoOpens 24 days before flight
Closes 2 hours before flight
Etihad AirwaysETDEYNo0
0
Qatar AirwaysQTRQRYes0
0
Jetstar AirwaysJSTJQNo0
0
ScootTGWTRYesNo

Cyprus COVID-19 travel restrictions

Your trip summary

Departure

Travel restrictions
  • Travel is allowed
  • COVID-19 testing unknown
  • Quarantine is not required
Visa requirements
  • Visa is not required
Additional information
  • Masks are recommended in public

Return

Travel restrictions
  • Travel is allowed
  • Proof of pre-departure COVID-19 test is not required
  • Quarantine is not required
Visa requirements
  • Visa is not required

Frequently asked questions

What are the most popular routes to and from Melbourne?
What are the most popular routes to and from Paphos?
Which airports are there in Melbourne?
What airports are near Paphos?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Melbourne and Paphos?
What is Virtual Interlining and how do I use it?
Which airlines fly between Melbourne and Paphos?
When's the best time to travel between Melbourne and Paphos?
What flights operate between Melbourne and Paphos?
How many airports are there near Paphos?
What time do nonstop (direct) flights between Melbourne and Paphos depart?
What time do nonstop (direct) flights between Melbourne and Paphos arrive?
What time do flights between Melbourne and Paphos depart?
What time do flights between Melbourne and Paphos arrive?

Explore alternative trips

Flights from Melbourne

Flights to Paphos

Popular routes

Find the best connection from Melbourne to Paphos
Search flights, trains & buses

We hack the system,
you fly for less