Where can I fly from to get the cheapest fares to Paphos?

Based on fares booked in the past 5 days, the cheapest flights to Paphos are from: • Johannesburg, from R25 345 return

How do I know if a flight to Paphos is a good deal?

A good deal on a flight to Paphos is around R17 423 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

R32 841 CHEAP FLIGHTS to Paphos in 2026/27

Save 13% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Cheapest return flight

R25 345

Typical prices: R17 423-R20 833

Multiple Airlines

Fri 12/10Wed 17/10

JNB - PFO • 2 stops

Top routes

JNB - PFO

Cheapest • 4% average savings

CPT - PFO

Most popular

Insights

When to travel

October

Cheapest • 19% price drop

September

Most popular

Good to know

Start a new search

KAYAK searches hundreds of sites at once to find you the best travel deals.

We hope you enjoy your trip to Paphos!

Flight Deals

Cheap Flights to Paphos

Discover the best prices for you by selecting your travel dates on KAYAK.

Return

One-way

All Flight Deals

Recent return flight deals to Paphos

Mon, Oct 12 - Sat, Oct 17

20:55 - 17:10JNB Johannesburg OR Tambo-PFO Paphos

43h 15m2 stops Doha Hamad Intl London Heathrow

14:30 - 4:00PFO Paphos-JNB Johannesburg OR Tambo

38h 30m2 stops London Heathrow Doha Hamad Intl

R25 345Multiple Airlines

Wed, Dec 23 - Fri, Jan 1

0:30 - 9:10CPT Cape Town Intl-PFO Paphos

32h 40m3 stops Amsterdam Schiphol Berlin Brandenburg Athens Eleftherios V.

12:20 - 23:00PFO Paphos-CPT Cape Town Intl

34h 40m2 stops Sofia Istanbul

R25 913Multiple Airlines

Wed, Dec 23 - Fri, Jan 1

0:30 - 9:10CPT Cape Town Intl-PFO Paphos

32h 40m3 stops Amsterdam Schiphol Berlin Brandenburg Athens Eleftherios V.

12:20 - 23:00PFO Paphos-CPT Cape Town Intl

34h 40m3 stops Sofia Rome Fiumicino Istanbul

R28 752Multiple Airlines

Mon, Oct 12 - Sat, Oct 17

21:15 - 19:55JNB Johannesburg OR Tambo-PFO Paphos

21h 40m1 stop London Heathrow

14:30 - 9:25PFO Paphos-JNB Johannesburg OR Tambo

19h 55m1 stop London Heathrow

R32 841British Airways

Mon, Oct 26 - Fri, Oct 30

19:35 - 14:50JNB Johannesburg OR Tambo-PFO Paphos

19h 15m1 stop London Heathrow

15:55 - 7:35PFO Paphos-JNB Johannesburg OR Tambo

39h 40m1 stop London Gatwick

R33 263British Airways

Thu, Dec 24 - Fri, Jan 1

9:30 - 6:45CPT Cape Town Intl-PFO Paphos

21h 15m2 stops Munich Franz Josef Strauss Tel Aviv Ben Gurion Intl

12:20 - 23:00PFO Paphos-CPT Cape Town Intl

34h 40m2 stops Sofia Istanbul

R36 297Multiple Airlines

Booking Insights

Price, demand, and travel trends for South Africa to Paphos flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from South Africa to Paphos with more confidence.

What is the cheapest flight to Paphos?

Johannesburg OR Tambo Airport to Paphos is the cheapest route at R25 345 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Paphos?

A return flight to Paphos costs R18 527 on average, based on data over the past 12 months on KAYAK. Return fares from Johannesburg OR Tambo Airport average R18 267, while Durban runs a bit higher at R18 450.

What is the cheapest day to fly to Paphos?

Saturday is the cheapest day to fly to Paphos at R17 897 return on average over the past 12 months on KAYAK. Sunday is the most expensive at R20 493.

What is the cheapest time of day to fly to Paphos?

Morning flights to Paphos are the cheapest at R17 443 return on average. Evening flights are the most expensive at R19 682.

What is a good deal for flights to Paphos?

Flights under R17 423 are considered a good deal. 25% of KAYAK users found return flights to Paphos at or below these prices, with the lowest fares from:
•Johannesburg OR Tambo Airport R17 303.

Find deals

Low season	December
High season	September
Cheapest flight	R25 345

Flights from Johannesburg OR Tambo Airport to Paphos

When to book flights to Paphos

Are your dates flexible? Find out the best times to travel to Paphos based on our flight data from the last year. Discover the cheapest month and even day to fly.

Estimated return price

KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. The information is for flights to Paphos based on your location. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

How do I know if a flight to Paphos is a good deal?
A good deal on a flight to Paphos is around R17 423 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.
Where can I fly from to get the cheapest fares to Paphos?
Based on fares booked in the past 5 days, the cheapest flights to Paphos are from:
• Johannesburg, from R25 345 return

For flights to Paphos, recent KAYAK data shows that stronger deals tend to be around R17 423 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
If you can choose when to go, aim to travel to Paphos in October. Return fares historically average R15 090 that month – typically the cheapest month to travel based on the last 12 months.
Before you book:

• Check the route's typical price range so you can spot a deal.
• Confirm baggage fees and seat selection costs on budget carriers.
• Verify whether you need any travel documents beyond an ID.
• Pick a departure airport, since your nearest may not be the cheapest origin.
Shift your departure to morning to save up to R2 239 per return. Morning flights to Paphos average R17 443 compared to R19 682 for afternoon flights. See the time-of-day chart above for the full breakdown.