There are 4 ways to get from Paphos to Melbourne by plane, bus, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Paphos International Airport to Melbourne Airport
best- Fly from Paphos International Airport (PFO) to Melbourne Airport (MEL)plane PFO - MEL
23h 20m$781–1,931Bus, bus to Larnaca International Airport, fly to Melbourne Airport
- Take the bus from Pafos District Courthouse to Police Headquartersbus
- Take the bus from Nicosia to Larnaca Airportbus
- Fly from Larnaca International Airport (LCA) to Melbourne Airport (MEL)plane LCA - MEL
24h 2m$1,155–1,968Bus, bus to Larnaca International Airport, fly to Avalon Airport, train
- Take the bus from Pafos District Courthouse to Police Headquartersbus
- Take the bus from Nicosia to Larnaca Airportbus
- Fly from Larnaca International Airport (LCA) to Avalon Airport (AVV)plane LCA - AVV
- Take the train from Lara Station to Southern Cross Stationtrain
29h$1,041–2,958Bus to Ercan International Airport, fly to Melbourne Airport
- Take the bus from Pafos District Courthouse to Police Headquartersbus
- Fly from Ercan International Airport (ECN) to Melbourne Airport (MEL)plane ECN - MEL
27h 49m$1,005–2,127
Paphos International Airport (PFO) to Melbourne Airport (MEL) flights
Questions & Answers
The cheapest way to get from Paphos to Melbourne is to fly which costs $750 - $2,000 and takes 23h 20m.
The fastest way to get from Paphos to Melbourne is to fly which takes 23h 20m and costs $750 - $2,000.
The distance between Paphos and Melbourne is 14108 km.
It takes approximately 23h 20m to get from Paphos to Melbourne, including transfers.
Melbourne is 7h ahead of Paphos. It is currently 11:00 AM in Paphos and 6:00 PM in Melbourne.
There are 5272+ hotels available in Melbourne.
What companies run services between Paphos, Cyprus and Melbourne, VIC, Australia?
El Al, Etihad, and four other airlines fly from Paphos International Airport (PFO) to Melbourne Airport (MEL) once daily.
- Website
- turkishairlines.com
Flights from Ercan International Airport to Melbourne Airport via Istanbul, Singapore Changi
- Ave. Duration
- 24h 25m
- When
- Every day
- Estimated price
- $1,000–8,000
Flights from Ercan International Airport to Melbourne Airport via Istanbul, Ngurah Rai
- Ave. Duration
- 23h 25m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $1,000–3,100
Flights from Ercan International Airport to Melbourne Airport via Istanbul, Soekarno–Hatta
- Ave. Duration
- 30h
- When
- Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,000–3,000
- Website
- emirates.com
Flights from Larnaca International Airport to Melbourne Airport via Dubai
- Ave. Duration
- 18h 25m
- When
- Every day
- Estimated price
- $850–2,400
Flights from Larnaca International Airport to Avalon Airport via Dubai, Sydney
- Ave. Duration
- 29h 50m
- When
- Every day
- Estimated price
- $1,200–3,300
Flights from Larnaca International Airport to Avalon Airport via Doha, Sydney
- Ave. Duration
- 23h 45m
- When
- Every day
- Estimated price
- $1,000–3,100
- Website
- virginaustralia.com
Flights from Larnaca International Airport to Melbourne Airport via Doha
- Ave. Duration
- 20h 15m
- When
- Every day
- Estimated price
- $1,100–1,800
Flights from Larnaca International Airport to Melbourne Airport via Doha, Sydney
- Ave. Duration
- 23h
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,100–1,800
Flights from Larnaca International Airport to Melbourne Airport via Doha, Adelaide
- Ave. Duration
- 23h 5m
- When
- Every day
- Estimated price
- $1,100–1,800
Flights from Larnaca International Airport to Melbourne Airport via Doha, Perth
- Ave. Duration
- 23h 20m
- When
- Tuesday to Saturday
- Estimated price
- $850–1,900
- Website
- jetstar.com
Flights from Larnaca International Airport to Avalon Airport via Doha, Adelaide
- Ave. Duration
- 21h 40m
- When
- Every day
- Estimated price
- $1,000–2,900
Flights from Larnaca International Airport to Avalon Airport via Doha, Sydney
- Ave. Duration
- 23h 45m
- When
- Every day
- Estimated price
- $1,000–3,100
Flights from Larnaca International Airport to Avalon Airport via Dubai, Ngurah Rai
- Ave. Duration
- 27h 35m
- When
- Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $1,100–3,200
Flights from Ercan International Airport to Melbourne Airport via Istanbul, Ngurah Rai
- Ave. Duration
- 23h 40m
- When
- Every day
- Estimated price
- $1,000–3,100
- Website
- qatarairways.com
Flights from Larnaca International Airport to Melbourne Airport via Doha
- Ave. Duration
- 20h 15m
- When
- Every day
- Estimated price
- $1,100–1,800
Flights from Larnaca International Airport to Melbourne Airport via Doha, Adelaide
- Ave. Duration
- 23h 5m
- When
- Every day
- Estimated price
- $1,100–1,800
Flights from Larnaca International Airport to Melbourne Airport via Doha, Perth
- Ave. Duration
- 23h 20m
- When
- Tuesday to Saturday
- Estimated price
- $850–1,900
- Website
- elal.com
Flights from Paphos International Airport to Melbourne Airport via Tel Aviv, Abu Dhabi
- Ave. Duration
- 27h 35m
- When
- Monday, Wednesday, Saturday, Sunday, and Tuesday
- Estimated price
- $750–1,900
- Website
- etihad.com
Flights from Paphos International Airport to Melbourne Airport via Tel Aviv, Abu Dhabi
- Ave. Duration
- 20h 20m
- When
- Tuesday
- Estimated price
- $750–1,900
- Website
- flyscoot.com
Flights from Paphos International Airport to Melbourne Airport via Athens, Singapore Changi
- Ave. Duration
- 22h 50m
- When
- Sunday
- Estimated price
- $900–2,000
- Website
- airasiax.com
Flights from Ercan International Airport to Melbourne Airport via Sabiha Gokcen, Kuala Lumpur
- Ave. Duration
- 23h 20m
- When
- Monday and Wednesday
- Estimated price
- $900–2,000
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Lara Station to Southern Cross Station
- Ave. Duration
- 51 min
- Frequency
- Every 30 minutes
- Estimated price
- $8–12
- Website
- https://www.vline.com.au/
- Off Peak
- $8–12
- Phone
- +357 24 643493
- info@intercity-buses.com
- Website
- intercity-buses.com
Bus from Pafos District Courthouse to Police Headquarters
- Ave. Duration
- 1h 55m
- Frequency
- Hourly
- Estimated price
- $12–14
- Schedules at
- intercity-buses.com
Bus from Nicosia to Larnaca Airport
- Ave. Duration
- 40 min
- Frequency
- Hourly
- Estimated price
- $15–26
- Website
- https://kapnosairportshuttle.com/
Want to know more about travelling around Australia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide






