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.
Kiwi-Code uncovers prices airlines don't want you to see.
Use our flexible filters to tailor your search.
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Paphos
Cheapest one-way trip | £358 |
---|---|
Cheapest round-trip | £836 |
Average round-trip | £1,055 |
Includes rare itinerary | Travel hack |
Most popular airline | Ryanair |
Search by stops
Search by carrier
Search by price
Search by departure date
One-way trips
Updated:
Round trips
Updated:

By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Check-in for a flight from Melbourne to Paphos
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
Ryanair | RYR | FR | No | Opens 24 days before flight Closes 2 hours before flight |
Etihad Airways | ETD | EY | No | 0 0 |
Qatar Airways | QTR | QR | Yes | 0 0 |
Jetstar Airways | JST | JQ | No | 0 0 |
Scoot | TGW | TR | Yes | No |
Cyprus COVID-19 travel restrictions

Most travelers from Melbourne (AUS), MEL can enter Cyprus, but there are restrictions.
Departure
Travel restrictions |
|
---|---|
Visa requirements |
|
Additional information |
|
Return
Travel restrictions |
|
---|---|
Visa requirements |
|
Information is provided as guidance only and accurate at the time of publishing. Always check government websites and airline materials before booking and traveling.
Learn more about COVID-19 restrictions in Cyprus in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Melbourne
- Flights from Melbourne to Sydney
- Flights from Melbourne to Denpasar
- Flights from Melbourne to Brisbane
- Flights from Melbourne to Gold Coast
- Flights from Melbourne to Cairns
- Flights from Melbourne to Perth
- Flights from Melbourne to Manila
- Flights from Melbourne to Bangkok
- Flights from Melbourne to Auckland
- Flights from Melbourne to Hobart
- Flights from Melbourne to Adelaide
- Flights from Melbourne to Ho Chi Minh City
- Flights from Melbourne to Phuket City
- Flights from Melbourne to Ahmedabad
- Flights from Melbourne to Christchurch
- Flights from Melbourne to New Delhi
- Flights from Melbourne to Kuala Lumpur
- Flights from Melbourne to Singapore
- Flights from Melbourne to City of Launceston
- Flights from Melbourne to Kathmandu
Flights to Paphos
- Flights from London to Paphos
- Flights from Manchester to Paphos
- Flights from Tallinn to Paphos
- Flights from Dublin to Paphos
- Flights from Edinburgh to Paphos
- Flights from Thessaloniki to Paphos
- Flights from Liverpool to Paphos
- Flights from Athens to Paphos
- Flights from Aberdeen to Paphos
- Flights from Nottingham to Paphos
- Flights from Budapest to Paphos
- Flights from Birmingham to Paphos
- Flights from Glasgow to Paphos
- Flights from Bristol to Paphos
- Flights from Reykjavik to Paphos
- Flights from Newcastle upon Tyne to Paphos
- Flights from Barcelona to Paphos
- Flights from Tel Aviv to Paphos
- Flights from Chania to Paphos
- Flights from Vienna to Paphos
Popular routes
- Flights from Oaxaca to Chittagong
- Flights from Chiang Mai to Bangkok
- Flights from Bozeman to Bridgetown
- Flights from Kisumu to Okinawa Island
- Flights from Malindi to Palermo
- Flights from Mombasa to Skardu
- Flights from Nairobi to Sal
- Flights from Sydney to Zadar
- Flights from Busan to Bucharest
- Flights from Cape Town to Puerto Princesa
- Flights from Johannesburg to Redmond
- Flights from Phnom Penh to Tarapoto
- Flights from Phuket City to Bangkok