Question 1

What are the most popular routes to and from Paphos?

Accepted Answer

Travelers frequently search for route combinations, such as Paphos and London, Birmingham, Manchester, Bristol, Tel Aviv, Leeds, Newcastle upon Tyne, Edinburgh, Glasgow, Amsterdam, Prague, Milan, Reykjavik, Faro, Madrid, Dublin, Ibiza, Zürich, Miami, Bucharest.

Question 2

What are the most popular routes to and from Melbourne?

Accepted Answer

Travelers frequently search for route combinations, such as Melbourne and London, Sydney, Brisbane, Adelaide, Perth, Bali, Gold Coast, Singapore, Denpasar, Bangkok, New Delhi, Auckland, Cairns, Hobart, Manchester, Canberra, Amritsar, Kuala Lumpur, Ho Chi Minh City, Manila.

Question 3

What airports are near Paphos?

Accepted Answer

The main airport in Paphos is Paphos International. It is also served by Larnaca International, Paphos International, Ercan International.

Question 4

Which airlines fly between Paphos and Melbourne?

Accepted Answer

Currently, you can fly between Paphos and Melbourne with Ryanair, Jetstar Airways, Jet2, China Eastern Airlines, Scoot.

Question 5

When’s the best time to travel between Paphos and Melbourne?

Accepted Answer

If you don’t have specific dates for your trip between Paphos and Melbourne, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.

Question 6

What flights operate between Paphos and Melbourne?

Accepted Answer

Traveling between Paphos and Melbourne, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.

Question 7

How many airports are there near Paphos?

Accepted Answer

There are a number of airports in and around Paphos. The main one is Paphos International and other nearby airports include Larnaca International, Paphos International, Ercan International

Question 8

What time do nonstop (direct) flights between Paphos and Melbourne depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Paphos, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 9

What time do nonstop (direct) flights between Paphos and Melbourne arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Question 10

What time do flights between Paphos and Melbourne depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Paphos, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 11

What time do flights between Paphos and Melbourne arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Cheapest one-way trip	£449
Cheapest round-trip	£957
Average round-trip	£1,061
Includes rare itinerary	Travel hack
Most popular airline	Ryanair

Transport Option	Typical Time	Typical Cost	Frequency	Best For
SkyBus to Southern Cross Station	30-50 min	$18 – $22; adult one-way; return tickets available	every 10–15 min (traffic dependent)	direct to CBD
SkyBus to St Kilda	50-70 min	$22 – $26; adult one-way	every 30–60 min (traffic dependent)	beachside suburbs
Taxi	25-55 min	$55 – $85; metered; varies by traffic and destination	on-demand 24/7 (traffic dependent)	door-to-door convenience
Ride-hailing (Uber, Didi, Ola)	25-55 min	$40 – $75; surge pricing may apply	on-demand 24/7 (traffic dependent)	app-based booking
Private transfer	25-50 min	$80 – $150; pre-booked; fixed price	pre-booked (traffic dependent)	groups and business travelers
Rental car	25-50 min	$50 – $120; per day; varies by vehicle type	on-demand (traffic dependent)	flexibility and regional travel

Name	Carrier code	IATA Code	Passport needed during booking
Ryanair	RYR	FR	No
Jetstar Airways	JST	JQ	No
Jet2	EXS	LS	No
China Eastern Airlines	CES	MU	Yes
Scoot	TGW	TR	No

Month	Average monthly max temperature	Average monthly min temperature
January	26°C	15°C
February	25°C	15°C
March	23°C	14°C
April	19°C	11°C
May	16°C	9°C
June	13°C	7°C
July	12°C	6°C
August	13°C	6°C
September	16°C	7°C
October	19°C	9°C
November	21°C	11°C
December	23°C	13°C

Cheap flights from Paphos to Melbourne from £449

Explore flight deals to Melbourne

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Melbourne cost?

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Includes rare itinerary

Most popular airline

Getting from Melbourne airport to the city center

Key info about flying to Melbourne

Check-in for a flight from Paphos to Melbourne

Weather in Melbourne

Average Weather

14 day forecast

Frequently asked questions