Latest deals
Insights
When to book
FAQs
Price Alerts

Cheap flights from Newark Airport to Paphos from $302

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
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.
Search flight deals

Find the cheapest flights from Newark Airport to Paphos

Cheap round-trip flights

Enter your travel dates to find the best prices.
Lufthansa Logo
8:30 pm - 4:05 pm
EWR
-
PFO
12h 35m
1 stop
Lufthansa Logo
5:00 pm - 6:45 pm
PFO
-
EWR
32h 45m
1 stop
$569Lufthansa
Mon, Apr 27 - Sun, May 3
British Airways Logo
5:50 pm - 5:10 pm
EWR
-
PFO
16h 20m
1 stop
British Airways Logo
7:55 pm - 1:55 pm
PFO
-
EWR
25h 00m
1 stop
$599British Airways
Tue, Apr 28 - Sun, May 3
British Airways Logo
8:00 am - 5:10 pm
EWR
-
PFO
26h 10m
2 stops
British Airways Logo
7:55 pm - 1:55 pm
PFO
-
EWR
25h 00m
1 stop
$601British Airways
Tue, Apr 28 - Sun, May 3
Lufthansa Logo
6:00 pm - 4:05 pm
EWR
-
PFO
15h 05m
2 stops
Lufthansa Logo
5:00 pm - 6:45 pm
PFO
-
EWR
32h 45m
1 stop
$610Lufthansa
Mon, Apr 27 - Sun, May 3
Multiple Airlines Logo
3:30 pm - 1:15 am
EWR
-
PFO
26h 45m
3 stops
Multiple Airlines Logo
5:45 am - 10:48 pm
PFO
-
EWR
24h 03m
2 stops
$815Multiple Airlines
Sat, Feb 28 - Sat, Mar 7
Lufthansa Logo
5:15 pm - 4:05 pm
EWR
-
PFO
15h 50m
1 stop
Lufthansa Logo
5:00 pm - 3:45 pm
PFO
-
EWR
29h 45m
2 stops
$825Lufthansa
Mon, Jul 6 - Tue, Aug 18
Lufthansa Logo
6:00 pm - 4:05 pm
EWR
-
PFO
15h 05m
2 stops
Lufthansa Logo
5:00 pm - 3:45 pm
PFO
-
EWR
29h 45m
2 stops
$827Lufthansa
Sat, Jul 11 - Tue, Aug 18
Lufthansa Logo
6:00 pm - 4:05 pm
EWR
-
PFO
15h 05m
2 stops
Lufthansa Logo
5:00 pm - 3:45 pm
PFO
-
EWR
29h 45m
2 stops
$829Lufthansa
Mon, Jul 6 - Tue, Aug 18
Multiple Airlines Logo
9:25 pm - 7:30 pm
EWR
-
PFO
15h 05m
1 stop
Multiple Airlines Logo
8:50 pm - 1:55 pm
PFO
-
EWR
24h 05m
1 stop
$837Multiple Airlines
Sun, Apr 12 - Fri, Apr 17
Lufthansa Logo
8:50 pm - 4:05 pm
EWR
-
PFO
36h 15m
2 stops
Lufthansa Logo
5:00 pm - 3:45 pm
PFO
-
EWR
29h 45m
2 stops
$845Lufthansa
Sun, Jul 5 - Tue, Aug 18

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 3
PFO5:00 pmPaphos
32h 45m
1 stop
EWR6:45 pmNewark
$569
Lufthansa
Apr 27
EWR6:00 pmNewark
15h 05m
2 stops
PFO4:05 pmPaphos
May 3
PFO5:00 pmPaphos
32h 45m
1 stop
EWR6:45 pmNewark
$610
Lufthansa
Jul 6
EWR5:15 pmNewark
15h 50m
1 stop
PFO4:05 pmPaphos
Aug 18
PFO5:00 pmPaphos
29h 45m
2 stops
EWR3:45 pmNewark
$825

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 3
PFO7:55 pmPaphos
25h 00m
1 stop
EWR1:55 pmNewark
$599
British Airways
Apr 28
EWR8:00 amNewark
26h 10m
2 stops
PFO5:10 pmPaphos
May 3
PFO7:55 pmPaphos
25h 00m
1 stop
EWR1:55 pmNewark
$601
British Airways
Mar 6
EWR6:35 pmNewark
13h 00m
1 stop
PFO2:35 pmPaphos
Mar 14
PFO3:50 pmPaphos
29h 00m
1 stop
EWR2:50 pmNewark
$1,023

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 February 17, 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

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Mon 4/27

8:30 pm-4:05 pm

1 stop12h 35m

Paphos

Sun 5/3

5:00 pm-6:45 pm

1 stop32h 45m

$569

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Tue 4/28

5:50 pm-5:10 pm

1 stop16h 20m

Paphos

Sun 5/3

7:55 pm-1:55 pm

1 stop25h 00m

$599

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Tue 4/28

8:00 am-5:10 pm

2 stops26h 10m

Paphos

Sun 5/3

7:55 pm-1:55 pm

1 stop25h 00m

$601

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Mon 4/27

6:00 pm-4:05 pm

2 stops15h 05m

Paphos

Sun 5/3

5:00 pm-6:45 pm

1 stop32h 45m

$610

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Sat 2/28

3:30 pm-1:15 am

3 stops26h 45m

Paphos

Sat 3/7

5:45 am-10:48 pm

2 stops24h 03m

$815

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Mon 7/6

5:15 pm-4:05 pm

1 stop15h 50m

Paphos

Tue 8/18

5:00 pm-3:45 pm

2 stops29h 45m

$825

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Sat 7/11

6:00 pm-4:05 pm

2 stops15h 05m

Paphos

Tue 8/18

5:00 pm-3:45 pm

2 stops29h 45m

$827

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Mon 7/6

6:00 pm-4:05 pm

2 stops15h 05m

Paphos

Tue 8/18

5:00 pm-3:45 pm

2 stops29h 45m

$829

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Sun 4/12

9:25 pm-7:30 pm

1 stop15h 05m

Paphos

Fri 4/17

8:50 pm-1:55 pm

1 stop24h 05m

$837

NewarkPaphos

EWR - PFO

EWRPFO

Newark

Sun 7/5

8:50 pm-4:05 pm

2 stops36h 15m

Paphos

Tue 8/18

5:00 pm-3:45 pm

2 stops29h 45m

$845

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 airlines fly to Paphos?

British Airways, SWISS and Austrian Airlines 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 52% 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 35m

Direct flights

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

  • 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 35m.

  • 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.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Thu 3/19
Thu 3/26
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Cyprus