Cheap flights from Newark Airport to Paphos from $486

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Newark Airport to Paphos departing on 5/12. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Newark Airport to Paphos

Cheap round-trip flights

Enter your travel dates to find the best prices.
British Airways Logo
5:50 pm - 5:10 pm
EWR
-
PFO
16h 20m
1 stop
British Airways Logo
8:20 pm - 1:55 pm
PFO
-
EWR
24h 35m
1 stop
$768British Airways
tis, apr 28 - mån, maj 11
British Airways Logo
9:25 pm - 7:55 pm
EWR
-
PFO
15h 30m
1 stop
British Airways Logo
8:20 pm - 1:55 pm
PFO
-
EWR
24h 35m
1 stop
$778British Airways
mån, apr 27 - mån, maj 11
British Airways Logo
5:50 pm - 8:05 pm
EWR
-
PFO
19h 15m
1 stop
British Airways Logo
8:45 pm - 7:29 pm
PFO
-
EWR
29h 44m
2 stops
$789British Airways
ons, apr 29 - tis, maj 12
British Airways Logo
5:50 pm - 7:30 pm
EWR
-
PFO
18h 40m
1 stop
British Airways Logo
8:20 pm - 1:55 pm
PFO
-
EWR
24h 35m
1 stop
$799British Airways
sön, maj 10 - mån, maj 18
British Airways Logo
5:50 pm - 7:30 pm
EWR
-
PFO
18h 40m
1 stop
British Airways Logo
8:20 pm - 7:29 pm
PFO
-
EWR
30h 09m
2 stops
$809British Airways
sön, maj 10 - mån, maj 18
Multiple Airlines Logo
6:00 am - 1:40 pm
EWR
-
PFO
48h 40m
2 stops
Multiple Airlines Logo
5:00 pm - 6:45 pm
PFO
-
EWR
32h 45m
1 stop
$876Multiple Airlines
ons, sep 2 - tis, sep 15
British Airways Logo
5:50 pm - 7:35 pm
EWR
-
PFO
18h 45m
1 stop
British Airways Logo
8:25 pm - 1:55 pm
PFO
-
EWR
24h 30m
1 stop
$879British Airways
tors, apr 23 - fre, maj 1
Multiple Airlines Logo
2:30 pm - 1:40 pm
EWR
-
PFO
40h 10m
2 stops
Multiple Airlines Logo
5:00 pm - 7:39 am
PFO
-
EWR
45h 39m
2 stops
$904Multiple Airlines
ons, sep 2 - tis, sep 15
British Airways Logo
9:25 pm - 7:35 pm
EWR
-
PFO
15h 10m
1 stop
British Airways Logo
8:25 pm - 1:55 pm
PFO
-
EWR
24h 30m
1 stop
$906British Airways
tors, apr 30 - fre, maj 15
British Airways Logo
5:50 pm - 7:35 pm
EWR
-
PFO
18h 45m
1 stop
British Airways Logo
8:25 pm - 6:46 pm
PFO
-
EWR
29h 21m
2 stops
$914British Airways
tors, apr 23 - fre, maj 1

British Airways flights from Newark Airport to Paphos

Our best British Airways deals on Newark Airport to Paphos flight tickets
British Airways
Apr 28
EWR5:50 pmNewark
16h 20m
1 stop
PFO5:10 pmPaphos
May 11
PFO8:20 pmPaphos
24h 35m
1 stop
EWR1:55 pmNewark
$768
British Airways
Apr 27
EWR9:25 pmNewark
15h 30m
1 stop
PFO7:55 pmPaphos
May 11
PFO8:20 pmPaphos
24h 35m
1 stop
EWR1:55 pmNewark
$778
British Airways
Apr 29
EWR5:50 pmNewark
19h 15m
1 stop
PFO8:05 pmPaphos
May 12
PFO8:45 pmPaphos
29h 44m
2 stops
EWR7:29 pmNewark
$789

Lufthansa flights from Newark Airport to Paphos

Our best Lufthansa deals on Newark Airport to Paphos flight tickets
Lufthansa
Apr 27
EWR8:30 pmNewark
12h 35m
1 stop
PFO4:05 pmPaphos
May 12
PFO5:00 pmPaphos
29h 55m
2 stops
EWR3:55 pmNewark
$918
Lufthansa
Apr 27
EWR8:30 pmNewark
12h 35m
1 stop
PFO4:05 pmPaphos
May 10
PFO5:00 pmPaphos
32h 45m
1 stop
EWR6:45 pmNewark
$970
Lufthansa
Apr 27
EWR8:30 pmNewark
12h 35m
1 stop
PFO4:05 pmPaphos
May 10
PFO5:00 pmPaphos
29h 55m
2 stops
EWR3:55 pmNewark
$1,001

momondo Fare Finder

 
Customize your flight search to find flights from Newark Airport to Paphos that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated april 10, 2026.
Use the filters below to find and compare flights from Newark Airport to Paphos that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

NewarkPaphos

EWR - PFO

EWRPFO

Newark

tis 4/28

5:50 pm-5:10 pm

1 stop16h 20m

Paphos

mån 5/11

8:20 pm-1:55 pm

1 stop24h 35m

$768

NewarkPaphos

EWR - PFO

EWRPFO

Newark

mån 4/27

9:25 pm-7:55 pm

1 stop15h 30m

Paphos

mån 5/11

8:20 pm-1:55 pm

1 stop24h 35m

$778

NewarkPaphos

EWR - PFO

EWRPFO

Newark

ons 4/29

5:50 pm-8:05 pm

1 stop19h 15m

Paphos

tis 5/12

8:45 pm-7:29 pm

2 stops29h 44m

$789

NewarkPaphos

EWR - PFO

EWRPFO

Newark

sön 5/10

5:50 pm-7:30 pm

1 stop18h 40m

Paphos

mån 5/18

8:20 pm-1:55 pm

1 stop24h 35m

$799

NewarkPaphos

EWR - PFO

EWRPFO

Newark

sön 5/10

5:50 pm-7:30 pm

1 stop18h 40m

Paphos

mån 5/18

8:20 pm-7:29 pm

2 stops30h 09m

$809

NewarkPaphos

EWR - PFO

EWRPFO

Newark

ons 9/2

6:00 am-1:40 pm

2 stops48h 40m

Paphos

tis 9/15

5:00 pm-6:45 pm

1 stop32h 45m

$876

NewarkPaphos

EWR - PFO

EWRPFO

Newark

tors 4/23

5:50 pm-7:35 pm

1 stop18h 45m

Paphos

fre 5/1

8:25 pm-1:55 pm

1 stop24h 30m

$879

NewarkPaphos

EWR - PFO

EWRPFO

Newark

ons 9/2

2:30 pm-1:40 pm

2 stops40h 10m

Paphos

tis 9/15

5:00 pm-7:39 am

2 stops45h 39m

$904
Quickest round-trip

NewarkPaphos

EWR - PFO

EWRPFO

Newark

tors 4/30

9:25 pm-7:35 pm

1 stop15h 10m

Paphos

fre 5/15

8:25 pm-1:55 pm

1 stop24h 30m

$906

NewarkPaphos

EWR - PFO

EWRPFO

Newark

tors 4/23

5:50 pm-7:35 pm

1 stop18h 45m

Paphos

fre 5/1

8:25 pm-6:46 pm

2 stops29h 21m

$914

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Paphos from

How to get the cheapest flight ticket from Newark Airport to Paphos

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest airline that flies from Newark to Paphos?

British Airways is the most popular carrier operating from Newark to Paphos

What airlines fly to Paphos?

British Airways, SWISS and Lufthansa are the top three most popular airlines that fly to Paphos from Newark Airport according to our data. British Airways is the first choice among our users, with 55% of people opting to fly with this airline when traveling to Paphos. Keep in mind that there are 8 different airlines that fly to Paphos on a routine basis, so you have a few additional options to choose from.

When to book flights from Newark Airport to Paphos

Are you open to changing your travel dates? Check out the ideal times to fly from Newark Airport to Paphos according to our flight data. Find out which month and days have the cheapest flights.
Estimated round-trip price

Cheap Newark Airport to Paphos (EWR to PFO) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Newark Airport to Paphos

Fastest flight time

12h 50m

Direct flights

None
The fastest flight from Newark Airport to Paphos takes 12h 50m
There are no direct flights from Newark Airport to Paphos. There are no popular flight routes from Newark Airport to Paphos.

Frequently asked questions about flying from Newark Airport to Paphos

  • How far is Newark to Paphos by plane?

    Newark and Paphos are 5441.7 mi apart from one another. A reasonable flight in good conditions will take 12h 50m.

  • When did momondo last update prices for flights from Newark Airport to Paphos Airport?

    Prices for flights from Newark Airport to Paphos Airport were last updated today.

  • How old do you have to be to fly from Newark Airport to Paphos Airport?

    The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Newark Airport to Paphos Airport.

  • What documentation or ID do you need to fly to Paphos Airport?

    The travel and health documents required for your trip to Paphos Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Paphos Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Why use momondo?

Why should I use momondo to find a flight deal from New York to Paphos?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from New York to Paphos for you.

Can I find flights from New York to Paphos with flexible booking policies on momondo?

Yes. All flights to Paphos from New York on momondo can be compared and filtered by various policies on offer, including flexible booking.

How can momondo help me find flights from New York to Paphos?

momondo provides multiple filters to help you find the best flight to Paphos from New York. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

I’m not ready to book a flight from New York to Paphos right now. Can momondo alert me if prices change?

Price alerts on flights to Paphos from New York are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.

An easier way to manage your Paphos trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
sön 5/10
sön 5/17

Find better results for your trip to Cyprus