$338 Cheap flight deals from Newark (NYC) to Kato Paphos (LCA)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

This Weekend's Flight Deals from Newark to Kato Paphos

This weekend's flight prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, Sep 13 - Thu, Sep 17
LGA
LaGuardia
LCA
Larnaca Intl.
$1,118 Roundtrip, found 1 day ago
$1,118
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sun, Sep 13 from LaGuardia to Larnaca Intl., returning Thu, Sep 17, priced at $1,118 found 1 day ago
Sat, Sep 12 - Sun, Sep 20
JFK
John F. Kennedy Intl.
LCA
Larnaca Intl.
$1,159 Roundtrip, found 4 days ago
$1,159
Roundtrip
found 4 days ago
Select Swiss International Air Lines flight, departing Sat, Sep 12 from John F. Kennedy Intl. to Larnaca Intl., returning Sun, Sep 20, priced at $1,159 found 4 days ago
Sat, Sep 12 - Sun, Sep 20
EWR
Newark Liberty Intl. Airport
LCA
Larnaca Intl.
$1,236 Roundtrip, found 4 days ago
$1,236
Roundtrip
found 4 days ago
Select Swiss International Air Lines flight, departing Sat, Sep 12 from Newark Liberty Intl. Airport to Larnaca Intl., returning Sun, Sep 20, priced at $1,236 found 4 days ago

Airfares from $338 One Way, $642 Round Trip from Newark to Kato Paphos

Prices starting at $642 for return flights and $338 for one-way flights to Kato Paphos were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, Oct 27 - Tue, Nov 24
LGA
New York
LCA
Larnaca
$642 Roundtrip, found 1 day ago
$642
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Oct 27 from New York to Larnaca, returning Tue, Nov 24, priced at $642 found 1 day ago
Thu, Apr 22 - Sat, May 1
EWR
New York
LCA
Larnaca
$694 Roundtrip, found 5 days ago
$694
Roundtrip
found 5 days ago
Select Scandinavian Airlines flight, departing Thu, Apr 22 from New York to Larnaca, returning Sat, May 1, priced at $694 found 5 days ago
Sun, Nov 8 - Tue, Nov 24
EWR
New York
LCA
Larnaca
$707 Roundtrip, found 2 days ago
$707
Roundtrip
found 2 days ago
Select British Airways flight, departing Sun, Nov 8 from New York to Larnaca, returning Tue, Nov 24, priced at $707 found 2 days ago
Sun, Nov 8 - Tue, Nov 24
JFK
New York
LCA
Larnaca
$707 Roundtrip, found 22 hours ago
$707
Roundtrip
found 22 hours ago
Select British Airways flight, departing Sun, Nov 8 from New York to Larnaca, returning Tue, Nov 24, priced at $707 found 22 hours ago
Sun, Nov 8 - Tue, Nov 24
JFK
New York
LCA
Larnaca
$707 Roundtrip, found 22 hours ago
$707
Roundtrip
found 22 hours ago
Select American Airlines flight, departing Sun, Nov 8 from New York to Larnaca, returning Tue, Nov 24, priced at $707 found 22 hours ago

Kato Paphos economy flight packages

Price found within the past 48 hours. Click for updated prices.
Heart Hotel
4.0-star property

Heart Hotel

9/10 Wonderful! (32 reviews)

Oct 18 - Oct 24

6 night stay

Newark Liberty Intl. Airport (EWR) to Larnaca (LCA)

United • Non-stop • Coach

Larnaca (LCA) to Newark Liberty Intl. Airport (EWR)

Lufthansa • Non-stop • Coach
Price was $1,951, price is now $1,502 per person
$1,502
per person
found 1 day ago
The ac of the room was off. And it look of time to have the ac cool the room. In this weather it should be on usually as i had no idea i needed to ask for it. Also it was noisy since the door are not very soundproof as well the window. But overall it was very good experience.

Reviewed on Aug 28, 2026

Aweso Limassol
4.5-star property

Aweso Limassol

9/10 Wonderful! (4 reviews)

Oct 18 - Oct 24

6 night stay

Newark Liberty Intl. Airport (EWR) to Larnaca (LCA)

United • Non-stop • Coach

Larnaca (LCA) to Newark Liberty Intl. Airport (EWR)

Lufthansa • Non-stop • Coach
Price was $2,096, price is now $1,560 per person
$1,560
per person
found 1 day ago
Stayed here for 3 weeks, newly refurbed apartments, you can tell a lot of efforts have been placed into the property, properly needs more refinement, check in and check out was very easy and convenient, communication with the property was excellent, however there needs to be more attention to details in certain areas, the quality of the bed sheets for example where poor, need to introduce amenities, no gym, no common area, the price is very inflated for what you get in comparison to other hotels/apartments in the same area, overall was ok

Reviewed on Jul 22, 2026

Limassol Del Mar
5.0-star property

Limassol Del Mar

9.2/10 Wonderful! (20 reviews)

Oct 18 - Oct 24

6 night stay

Newark Liberty Intl. Airport (EWR) to Larnaca (LCA)

United • Non-stop • Coach

Larnaca (LCA) to Newark Liberty Intl. Airport (EWR)

Lufthansa • Non-stop • Coach
Price was $2,132, price is now $1,690 per person
$1,690
per person
found 1 day ago
Everything was excellent The only problem was to communicate via hotels because the property didnt see the messages. The staff however at the property were nice and helpful and we enjoyed a perfect vacation

Reviewed on Sep 4, 2026

Don't see what you're looking for?
See all available trips from Newark to Kato Paphos
View all trips

More About Flying To Kato Paphos from Newark

Route Information for Flights from Newark to Kato Paphos

Origin Airport IATA Code
NYC
Destination Airport IATA Code
LCA
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

Newark to Kato Paphos

If you are looking to get guaranteed low prices for Newark to Kato Paphos flights then Orbitz is the place to go. We use cutting edge mobile tools to find the best deals on air tickets and to keep you updated on delays and changes.

Get Package Savings by Booking Flights and Hotels at the Same Time

Using the Orbitz Matrix display, you can see how much you will save on flights from Newark to Kato Paphos if the discount fare is combined with a hotel. You can also look at hotel reviews, photos and maps of the area, so it will be convenient to make your budget travel plans.

Orbitz for Business Helps Corporations save Money

Orbitz can assist all businesses from the small to major corporations with discounts on flights from Newark to Kato Paphos. We fine- tune your needs for Newark to Kato Paphos flights and optimize your plans by assessing your business and coming up with ways for you to save on air tickets.

Using Online Check-In Makes Flying Simple

You can use the Orbitz website to check-in for your flights from Newark to Kato Paphos. You can also make changes to your schedule or even cancel a flight.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.