Cheap flights from Paphos, Cyprus to Melbourne, Australia

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

One search, all the flights

We find you the best flight deals and travel hacks so that you can choose how to book.

Rise above all travel anxieties

With the Kiwi.com Guarantee we have your back with whatever happens.

Trusted by millions

Join over 10 million yearly travellers booking with ease.

How much do flights to Melbourne cost?

Key info about flying to Melbourne

Depart from
Paphos International
Arrive to
Melbourne
Average flights per week
401
Flight distance

Check-in for a flight from Paphos to Melbourne

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
Jetstar AirwaysJSTJQNo
Qatar AirwaysQTRQRYes
Turkish AirlinesTHYTKNo
EmiratesUAEEKNo

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May15°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October18°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
300
days per year

14 day forecast

Thursday
5 Dec
31°C14°C
12 Dec
18°C13°C
Friday
6 Dec
84%
27°C20°C
13 Dec
22°C11°C
Saturday
7 Dec
86%
25°C15°C
14 Dec
23°C13°C
Sunday
8 Dec
19°C13°C
15 Dec
25°C14°C
Monday
9 Dec
21°C12°C
16 Dec
36°C16°C
Tuesday
10 Dec
21°C13°C
17 Dec
85%
39°C17°C
Wednesday
11 Dec
80%
22°C13°C
18 Dec
20°C15°C
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are Ryanair, Jetstar Airways, Qatar Airways, Turkish Airlines, and Emirates. Paphos and Melbourne have 401 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Paphos?
What are the most popular routes to and from Melbourne?
What airports are near Paphos?
What airports are near Melbourne?
Which airlines fly between Paphos and Melbourne?
When's the best time to travel between Paphos and Melbourne?
What flights operate between Paphos and Melbourne?
How many airports are there near Paphos?
How many airports are there near Melbourne?
What time do nonstop (direct) flights between Paphos and Melbourne depart?
What time do nonstop (direct) flights between Paphos and Melbourne arrive?
What time do flights between Paphos and Melbourne depart?
What time do flights between Paphos and Melbourne arrive?

Explore alternative trips

Flights from Paphos

Flights to Melbourne

Popular routes

The nearest countries with flights to Melbourne

Here is a list of countries people are flying from

Other destination countries from Paphos

Here is a list of countries people are flying to
Find the best connection from Paphos to Melbourne
Search flights

Get more out of Kiwi.com with our mobile application

Download boarding passes

One-click booking

Get exclusive offers and prices

Mobile trip notifications

We hack the system,
you fly for less