Skyscanner home

719 € Cheap Flights from New York Newark to Paphos

Compare New York Newark to Paphos flight deals

Find the cheapest month or even day of the year to fly to Paphos

Book the best Paphos fare with no extra fees

Flight deals from New York Newark to Paphos

Looking for a cheap last-minute deal or the best return flight from New York Newark Airport to Paphos Airport? If you want to travel next month, return fares start from 747 €. Find the lowest prices on one-way and return tickets right here.
Paphos.719 € per passenger.Departing Mon, 19 Apr, returning Sun, 2 May.Return flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from New York Newark on Mon, 19 Apr, arriving in Paphos.Inbound indirect flight with Lufthansa, departs from Paphos on Sun, 2 May, arriving in New York Newark.Price includes taxes and charges.From 719 €, select.
Paphos.747 € per passenger.Departing Mon, 17 Aug, returning Mon, 24 Aug.Return flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Mon, 17 Aug, arriving in Paphos.Inbound indirect flight with British Airways, departs from Paphos on Mon, 24 Aug, arriving in New York Newark.Price includes taxes and charges.From 747 €, select.
Paphos.760 € per passenger.Departing Mon, 8 Mar, returning Sat, 13 Mar.Return flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Mon, 8 Mar, arriving in Paphos.Inbound indirect flight with British Airways, departs from Paphos on Sat, 13 Mar, arriving in New York Newark.Price includes taxes and charges.From 760 €, select.
Paphos.835 € per passenger.Departing Mon, 5 Oct, returning Mon, 19 Oct.Return flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Mon, 5 Oct, arriving in Paphos.Inbound indirect flight with British Airways, departs from Paphos on Mon, 19 Oct, arriving in New York Newark.Price includes taxes and charges.From 835 €, select.
Paphos.906 € per passenger.Departing Wed, 7 Apr, returning Sun, 11 Apr.Return flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Wed, 7 Apr, arriving in Paphos.Inbound indirect flight with British Airways, departs from Paphos on Sun, 11 Apr, arriving in New York Newark.Price includes taxes and charges.From 906 €, select.
Paphos.950 € per passenger.Departing Thu, 12 Nov, returning Sun, 15 Nov.Return flight with Icelandair and Ryanair.Outbound indirect flight with Icelandair, departs from New York Newark on Thu, 12 Nov, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Sun, 15 Nov, arriving in New York Newark.Price includes taxes and charges.From 950 €, select.
Paphos.952 € per passenger.Departing Thu, 3 Sep, returning Sat, 5 Sep.Return flight with French Bee and Ryanair.Outbound indirect flight with French Bee, departs from New York Newark on Thu, 3 Sep, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Sat, 5 Sep, arriving in New York Newark.Price includes taxes and charges.From 952 €, select.
Paphos.1.072 € per passenger.Departing Sun, 3 Jan, returning Sun, 10 Jan.Return flight with Air France and Ryanair.Outbound indirect flight with Air France, departs from New York Newark on Sun, 3 Jan, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Sun, 10 Jan, arriving in New York Newark.Price includes taxes and charges.From 1.072 €, select.
Paphos.1.284 € per passenger.Departing Sun, 12 Jul, returning Sun, 26 Jul.Return flight with SWISS and Jet2.Outbound indirect flight with SWISS, departs from New York Newark on Sun, 12 Jul, arriving in Paphos.Inbound indirect flight with Jet2, departs from Paphos on Sun, 26 Jul, arriving in New York Newark.Price includes taxes and charges.From 1.284 €, select.
Paphos.1.296 € per passenger.Departing Wed, 29 Jul, returning Wed, 5 Aug.Return flight with Air France and Ryanair.Outbound indirect flight with Air France, departs from New York Newark on Wed, 29 Jul, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Wed, 5 Aug, arriving in New York Newark.Price includes taxes and charges.From 1.296 €, select.

Find the cheapest month to fly from New York Newark to Paphos

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like New York Newark to Paphos flights are currently cheapest in August.
Jul
from 1.284 €
Aug
from 747 €
Sep
from 952 €
Oct
from 835 €
Nov
from 950 €
Dec
Find prices
Jan
from 1.072 €
Feb
Find prices
Mar
from 760 €
Apr
from 906 €
May
Find prices
Jun
Find prices

New York Newark to Paphos: Alternative routes

Compare routes from New York Newark to Paphos below. You may find an airport to fly into that's cheaper, faster, or easier than Paphos.

Paphos

8km from central Paphos
ClosestCheapest
from 719 €
Search flights

New York to Paphos: Flight information

The things to know before you go.
Cheapest flight found719 €
Cheapest month to flyApril

Finding cheap flights from New York Newark to Paphos: Frequently asked questions

The best price we found for a return flight from New York Newark to Paphos is 719 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from New York Newark to Paphos. But we found flights with one or more stops from 719 €.
As of July 2026, there are no flights flying from New York Newark to Paphos.
The cheapest month to fly from New York Newark to Paphos is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from New York Newark Airport to Paphos Airport on Monday, 19 April 2027.
No airlines currently offer direct flights between New York Newark Airport and Paphos Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Paphos but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Paphos is around 40 days in advance, so don’t leave your flight to the last minute.

Currently, Lufthansa offers the cheapest flight tickets to Paphos.

Flying from New York Newark Airport (EWR) to Paphos Airport (PFO): what you need to know

  • Paphos is seven hours ahead of New York and observes the UTC+2 timezone.

  • Leave enough time to catch your EWR to PFO flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • Flying during a peak month such as December? Major public holidays and other high seasons can result in longer queues at security. Play it safe and get there up to four hours before international flights and two hours before domestic departures.

  • We make it a breeze to book a flight with a stopover. To see all your options for tickets from New York Newark Airport to Paphos Airport, uncheck 'Direct flights only.' Then, pick a flight offering a stop long enough to visit your chosen city. Popular stopovers between EWR and PFO include:

    • London Heathrow Airport

    • Rome Fiumicino Airport

    • Munich Airport

How to find the cheapest flights from New York Newark Airport (EWR) to Paphos Airport (PFO)

  • At the moment, 289 € is the lowest price we've found for a one-way New York Newark Airport to Paphos Airport flight. The best price for a return plane ticket is 719 €. Remember that fares could change due to availability when booking.

  • It's often best to book as early as possible if you're looking for cheap tickets from EWR to PFO. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

  • If you're willing to be flexible with your travel dates, try using the 'Whole month' tool. It'll give you the lowest price across each month when looking for your flight from New York Newark Airport to Paphos Airport.

  • There's no need to check every day to see if fares have gone down when you create a Price Alert. We'll let you know as soon as there's a new deal on cheap flights from EWR to PFO.

  • Lock in the right flight for you with the help of the filters. To see the 'Best,' 'Cheapest' or 'Fastest' flights from New York Newark Airport to Paphos Airport, use the 'Sort by' tool. You can also filter results by arrival and departure times, airline, and journey duration.

Handy information about New York Newark Airport (EWR)

  • EWR is located at Building 1, Conrad Road.

  • When it comes to New York Newark Airport's on-time performance, 71% of flights stick to their scheduled arrival time.

  • To get to New York Newark Airport from central New York, it takes about 35 minutes if you're going by car. This depends on traffic, however. It's approximately 14 kilometres from the airport to the city centre.

  • You can expect a trip time of roughly 1 hour when using public transport.

  • Taking an early flight from New York Newark Airport to Paphos Airport? Avoid the last-minute rush to the airport (and get some extra shut-eye) by picking one of these stays near EWR:

Arriving at Paphos Airport (PFO)

  • If you're landing on a late New York Newark Airport to Paphos Airport flight, few things top the convenience of being close to the terminal. Grab your bags from the carousel and then be resting not long after at one of these hotels near PFO:

  • Explore without limits with a Paphos Airport rental car. Pick up your wheels from Elephant Rent A Car, Get Your Car or Aercar and experience more of Paphos and beyond.

  • Lock in the best rate by reserving your vehicle from Paphos Airport around three weeks ahead of your trip.

Getting from Paphos Airport (PFO) to central Paphos

  • Paphos Airport is roughly 14 kilometres from central Paphos. Driving there takes about 20 minutes.

  • When travelling by public transport, expect a journey of around 35 minutes.

When to fly to Paphos Airport (PFO)

  • August is the most popular month for flights from New York Newark Airport to Paphos Airport. To steer clear of the crowds, travel to Paphos in February.

  • The warmest month in Paphos is July, with the temperature ranging between 22ºC (72ºF) and 33ºC (91ºF). Book your flights from New York Newark Airport to Paphos Airport in this month if this is the kind of weather you like.

  • February sees average temperatures of between 9ºC (48ºF) and 18ºC (64ºF). Look for cheap tickets from EWR to PFO sometime then if you like cooler conditions.

Explore more of Cyprus

  • Nicosia is just one of the many cities in Cyprus waiting to be discovered once you've taken in the sights of Paphos. Around 97 kilometres away to the north-east, its top attractions include Medieval Venetian Walls, St John's Cathedral and Byzantine Museum.

  • Around 56 kilometres east of Paphos, Limassol is another favourite stop in Cyprus. Experience the best of this destination with a visit to Limassol Marina, Adventure Park and Molos Seaside Park.

Plan the rest of your trip from New York to Paphos

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.