Cheap flights from Melbourne to Paphos from £671

Cheap flights from Melbourne to Paphos from £671

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Paphos

3 stops
Sun, Jun 14
Melbourne AVVPaphos PFO
£671
Search
3 stops
Sun, Jun 14
Melbourne MELPaphos PFO
£695
Search
3 stops
Sun, Jun 14
Melbourne MELPaphos PFO
£702
Search
3 stops
Sun, Jun 14
Melbourne MELPaphos PFO
£706
Search
3 stops
Sun, Jun 14
Melbourne AVVPaphos PFO
£721
Search
3 stops
Tue, Jun 16
Melbourne MELPaphos PFO
£746
Search

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

Search by stops

Search by carrier

Search by price

Search by departure date

3 stops
Tue, Jun 16 – Tue, Jun 23
Melbourne MELPaphos PFO
£1,322
Search
3 stops
Tue, Jun 16 – Tue, Jun 23
Melbourne MELPaphos PFO
£1,348
Search
3 stops
Sun, Jun 14 – Fri, Jun 19
Melbourne AVVPaphos PFO
£1,348
Search
3 stops
Tue, Jun 16 – Tue, Jun 23
Melbourne MELPaphos PFO
£1,366
Search
3 stops
Tue, Jun 16 – Tue, Jun 23
Melbourne MELPaphos PFO
£1,411
Search
3 stops
Tue, Jun 16 – Tue, Jun 23
Melbourne MELPaphos PFO
£1,437
Search

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 Paphos cost?

Cheapest one-way trip

£671

Cheapest round-trip

£1,322

Average round-trip

£1,466

Includes rare itinerary

Travel hack

Most popular airline

Ryanair

Getting from Paphos airport to the city center

Fastest options: taxi or private transfer. Best value: public bus services.

Paphos is served by Paphos International Airport (PFO), located approximately 15 km southeast of the city center. The airport offers several airport transfers to city center options including public buses, taxis, private transfers, and rental cars. Journey times and costs vary depending on traffic conditions and your final destination within Paphos.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

25-40 min

€1.50 – €2; single fare; day tickets available

every 20–60 min (traffic dependent)

budget travelers

15-25 min

€25 – €40; metered; night surcharge applies

on-demand 24/7 (traffic dependent)

convenience and speed

15-25 min

€30 – €50; pre-booked; fixed price

pre-booked (traffic dependent)

families and groups

15-25 min

€25 – €60; per day; varies by provider

on-demand (traffic dependent)

exploring the region

20-35 min

€0 – €15; often complimentary; check with hotel

varies by hotel (traffic dependent)

resort guests

Notes:

  • Prices in EUR; table created in 2025 and subject to change.
  • Taxis in Cyprus use meters; a night surcharge (20.5%) applies between 20:30 and 06:00.
  • Public buses operate reduced schedules on Sundays and public holidays.
  • Driving is on the left side of the road in Cyprus.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Paphos

Depart from
Melbourne
Arrive to
Paphos International
Average flights per week
400
Flight distance
Worth visiting
Cyprus

Check-in for a flight from Melbourne to Paphos

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
easyJetEZYU2Yes
Jetstar AirwaysJSTJQNo
ScootTGWTRNo
Turkish AirlinesTHYTKNo

Online check-in is not available for these airlines.

Weather in Paphos

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January15°C11°C
February15°C11°C
March17°C12°C
April20°C14°C
May24°C18°C
June27°C22°C
July30°C24°C
August30°C25°C
September28°C23°C
October25°C20°C
November21°C17°C
December17°C13°C
Hottest Month
30°C
July
Coldest month
11°C
February
Sunny days
329
days per year

14 day forecast

Saturday
30 May
24°C19°C
6 Jun
26°C21°C
Sunday
31 May
25°C19°C
7 Jun
26°C22°C
Monday
1 Jun
25°C20°C
8 Jun
27°C22°C
Tuesday
2 Jun
25°C19°C
9 Jun
87%
24°C21°C
Wednesday
3 Jun
25°C20°C
10 Jun
24°C21°C
Thursday
4 Jun
27°C21°C
11 Jun
25°C21°C
Friday
5 Jun
26°C20°C
12 Jun
25°C21°C
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Paphos. The most popular airlines for this route are Ryanair, easyJet, Jetstar Airways, Scoot, and Turkish Airlines. Melbourne and Paphos have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Melbourne?
Travelers frequently search for route combinations, such as Melbourne and Sydney, London, Brisbane, Gold Coast, Bali, Adelaide, Perth, Manchester, New Delhi, Hobart, Denpasar, Kuala Lumpur, Canberra, Bangkok, Manila, Auckland, Cairns, Amritsar, Ho Chi Minh City, Phuket Province.
What are the most popular routes to and from Paphos?
Travelers frequently search for route combinations, such as Paphos and London, Manchester, Birmingham, Edinburgh, Leeds, Bristol, Tel Aviv, Belfast, Glasgow, Inverness, Newquay, Nottingham, Amsterdam, Brussels, Nice, Vienna, New York, Porto, Larnaca, Alicante.
Which airports are there in Melbourne?
Melbourne is mainly served by Melbourne. But there are other airports nearby, including Avalon, Essendon, Melbourne Moorabbin Airport.
What airports are near Paphos?
The main airport in Paphos is Paphos International. It is also served by Larnaca International, Paphos International, Ercan International.
Which airlines fly between Melbourne and Paphos?
Currently, you can fly between Melbourne and Paphos with Ryanair, easyJet, Jetstar Airways, Scoot, Turkish Airlines.
When’s the best time to travel between Melbourne and Paphos?
If you don’t have specific dates for your trip between Melbourne and Paphos, 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.
What flights operate between Melbourne and Paphos?
Traveling between Melbourne and Paphos, 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.
How many airports are there near Paphos?
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.
What time do nonstop (direct) flights between Melbourne and Paphos depart?
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 Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for departure.
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?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Melbourne

Flights to Paphos

Popular routes

The nearest countries with flights to Paphos

Here is a list of countries people are flying from

Other destination countries from Melbourne

Here is a list of countries people are flying to

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Melbourne to Paphos

Search, compare, and book flights to get there.

Search flights