Cheap flights from Melbourne to Paphos from £380

Cheap flights from Melbourne to Paphos from £380

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Paphos

2 stops
Fri, Jul 24
Melbourne MELPaphos PFO
£380
Search
2 stops
Tue, Jul 21
Melbourne MELPaphos PFO
£385
Search
2 stops
Tue, Jul 21
Melbourne MELPaphos PFO
£391
Search
2 stops
Wed, Jul 22
Melbourne MELPaphos PFO
£406
Search
2 stops
Fri, Jul 24
Melbourne MELPaphos PFO
£411
Search
3 stops
Tue, Jul 21
Melbourne MELPaphos PFO
£473
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

2 stops
Wed, Jul 22 – Wed, Jul 29
Melbourne MELPaphos PFO
£957
Search
2 stops
Fri, Jul 24 – Fri, Jul 31
Melbourne MELPaphos PFO
£1,013
Search
2 stops
Fri, Jul 24 – Thu, Jul 30
Melbourne MELPaphos PFO
£1,057
Search
2 stops
Tue, Jul 21 – Mon, Jul 27
Melbourne MELPaphos PFO
£1,133
Search
2 stops
Wed, Jul 22 – Mon, Jul 27
Melbourne MELPaphos PFO
£1,148
Search
3 stops
Tue, Jul 21 – Mon, Jul 27
Melbourne MELPaphos PFO
£1,215
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

£380

Cheapest round-trip

£957

Average round-trip

£1,611

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
Jetstar AirwaysJSTJQNo
Qatar AirwaysQTRQRYes
ScootTGWTRNo
easyJetEZYU2Yes

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
11 Jul
29°C23°C
18 Jul
29°C24°C
Sunday
12 Jul
29°C25°C
19 Jul
30°C24°C
Monday
13 Jul
29°C24°C
20 Jul
30°C24°C
Tuesday
14 Jul
29°C23°C
21 Jul
30°C25°C
Wednesday
15 Jul
29°C24°C
22 Jul
29°C25°C
Thursday
16 Jul
30°C25°C
23 Jul
28°C24°C
Friday
17 Jul
30°C25°C
24 Jul
30°C24°C
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Paphos. The most popular airlines for this route are Ryanair, Jetstar Airways, Qatar Airways, Scoot, and easyJet. 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, Jetstar Airways, Qatar Airways, Scoot, easyJet.
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