Skyscanner home

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 Airport to Paphos Airport

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 $817. Find the lowest prices on one-way and return tickets right here.
Paphos.$515 per passenger.Departing Mon, 13 Apr.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from New York Newark on Mon, 13 Apr, arriving in Paphos.Price includes taxes and charges.From $515, select.
Paphos.$531 per passenger.Departing Mon, 10 Aug.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from New York Newark on Mon, 10 Aug, arriving in Paphos.Price includes taxes and charges.From $531, select.
Paphos.$537 per passenger.Departing Tue, 12 May.One-way flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Tue, 12 May, arriving in Paphos.Price includes taxes and charges.From $537, select.
Paphos.$824 per passenger.Departing Sun, 22 Mar.One-way flight with LOT.Outbound indirect flight with LOT, departs from New York Newark on Sun, 22 Mar, arriving in Paphos.Price includes taxes and charges.From $824, select.
Paphos.$968 per passenger.Departing Sun, 7 Jun.One-way flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Sun, 7 Jun, arriving in Paphos.Price includes taxes and charges.From $968, select.
Paphos.$1,121 per passenger.Departing Tue, 7 Jul.One-way flight with British Airways.Outbound indirect flight with British Airways, departs from New York Newark on Tue, 7 Jul, arriving in Paphos.Price includes taxes and charges.From $1,121, 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 April.
Mar
from $824
Apr
from $515
May
from $537
Jun
from $968
Jul
from $1,121
Aug
from $531
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
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 $515
Search flights

New York to Paphos: Flight information

The things to know before you go.
Cheapest flight found$515
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 $771. 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 $771.
As of March 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, 20 April 2026.
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.

Travelling from Newark Liberty International Airport (EWR) to Paphos International Airport (PFO): what you need to know

  • Paphos's timezone is UTC+2, making Paphos six hours ahead of New York.

  • To ensure you get on your EWR to PFO flight, allow plenty of time to check in and drop off your luggage. Arriving two hours before international departures and an hour before domestic flights is the standard rule.

  • Travelling during a peak time like April? School holidays and other popular seasons can mean longer queues and delays at airport checkpoints. Play it safe and get there up to four hours before international flights and two hours before a domestic departure.

  • Consider adding a stopover when booking your ticket from Newark Liberty International Airport to Paphos International Airport. Just deselect 'Direct flights only' to break up your trip, or enjoy a detour to a new and interesting place. Here's where you can stop between EWR and PFO:

    • Leonardo da Vinci-Fiumicino Airport

    • London Heathrow Airport

    • Franz Josef Strauss Airport

How to find the cheapest flights from Newark Liberty International Airport (EWR) to Paphos International Airport (PFO)

  • $515 is currently the lowest price for a one-way Newark Liberty International Airport to Paphos International Airport flight. Return flights start at $771. These fares can change depending on demand.

  • To score cheap tickets from EWR to PFO, book ahead. Airlines generally offer their best fares when flights are first made available.

  • If you're flexible with your trip dates, try using the 'Whole month' search tool. It'll find the lowest price across the month when looking for your flight from Newark Liberty International Airport to Paphos International Airport.

  • There's no need to check every day to find out if fares have dropped when you set up a Price Alert. We'll let you know as soon as a special offer becomes available on cheap flights from EWR to PFO.

  • Discover the perfect flight for you by using the filters. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Newark Liberty International Airport to Paphos International Airport, use the 'Sort by' function. You can also filter results by airline, departure and arrival times, and number of stops.

Handy information about Newark Liberty International Airport (EWR)

  • EWR is located at Building 1, Conrad Road.

  • When it comes to Newark Liberty International Airport's on-time performance, data shows 73.3% of flights stick to their scheduled arrival time.

  • Newark Liberty International Airport is around 24 kilometres from central New York. If you're catching a cab, ride-sharing or driving from the centre, it'll take 30 minutes or so to arrive, depending on the traffic.

  • Taking public transport? You can expect a journey time of around 1 hour 10 minutes.

  • Get your travels off to a hassle-free start by staying near EWR. Whether you have an early flight from Newark Liberty International Airport to Paphos International Airport or want to avoid feeling rushed, these stays are ideal:

Arriving at Paphos International Airport (PFO)

Getting from Paphos International Airport (PFO) to central Paphos

  • From Paphos International Airport, Paphos is approximately 21 kilometres away. It takes around 20 minutes to get to the centre driving.

When to fly to Paphos International Airport (PFO)

  • The quietest month for a flight from Newark Liberty International Airport to Paphos International Airport is April, while July is the busiest. Pick the ideal time to go to Paphos based on whether you prefer a bustling atmosphere or a more laid-back vibe.

  • Before locking in your flight from Newark Liberty International Airport to Paphos International Airport, consider the type of weather you enjoy. August is the warmest month in Paphos, with temperatures ranging from 23ºC (73ºF) to 32ºC (90ºF).

  • Search for cheap tickets from EWR to PFO in February if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 9ºC (48ºF) and 18ºC (64ºF) on average.

Explore more of Cyprus

  • Nicosia is just one of the many places in Cyprus waiting to be explored once you've seen Paphos. Around 97 kilometres away to the north-east, top sights here include Ledra Street Crossing Point, Selimiye Mosque and Venetian walls of Nicosia.

  • Around 56 kilometres east of Paphos, Limassol is another essential stop in Cyprus. Experience this destination's highlights firsthand at Πλατεία Συντάγματος - Plac Syntagma, Syrou Park and Linear Park Lellas karagianni.

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 45 days.