Latest deals
Insights
FAQs
Price Alerts

Cheap flights from New York State to Paleochori from $299

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New York State to Paleochori departing on 9/30. 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

Find the cheapest flights from New York State to Paleochori

Cheap round-trip flights

Enter your travel dates to find the best prices.
Multiple Airlines Logo
1:25 pm - 5:25 pmJFK  New York John F Kennedy Intl-MLO Paleochori Milos
21h 00m1 stop Athens Eleftherios V.
Multiple Airlines Logo
5:50 pm - 11:25 amMLO  Paleochori Milos-JFK New York John F Kennedy Intl
24h 35m1 stop Athens Eleftherios V.
$748Multiple Airlines
Tue, Sep 29 - Tue, Oct 13
Multiple Airlines Logo
1:25 pm - 8:00 amJFK  New York John F Kennedy Intl-MLO Paleochori Milos
11h 35m1 stop Athens Eleftherios V.
Multiple Airlines Logo
5:50 pm - 10:00 pmMLO  Paleochori Milos-JFK New York John F Kennedy Intl
35h 10m2 stops Athens Eleftherios V. Madrid Barajas
$904Multiple Airlines
Tue, Sep 29 - Tue, Oct 13
Multiple Airlines Logo
1:25 pm - 5:25 pmJFK  New York John F Kennedy Intl-MLO Paleochori Milos
21h 00m1 stop Athens Eleftherios V.
Multiple Airlines Logo
5:50 pm - 10:25 pmMLO  Paleochori Milos-JFK New York John F Kennedy Intl
35h 35m3 stops Athens Eleftherios V. Rome Fiumicino Dublin
$964Multiple Airlines
Tue, Sep 29 - Tue, Oct 13
Multiple Airlines Logo
12:15 am - 8:00 amJFK  New York John F Kennedy Intl-MLO Paleochori Milos
24h 45m1 stop Athens Eleftherios V.
Multiple Airlines Logo
2:10 pm - 11:25 amMLO  Paleochori Milos-JFK New York John F Kennedy Intl
28h 15m1 stop Athens Eleftherios V.
$991Multiple Airlines
Sat, Sep 12 - Tue, Sep 29
Multiple Airlines Logo
5:15 pm - 5:25 pmEWR  Newark-MLO Paleochori Milos
17h 10m2 stops Kastrup Copenhagen Athens Eleftherios V.
Multiple Airlines Logo
1:25 pm - 1:15 pmMLO  Paleochori Milos-EWR Newark
30h 50m3 stops Athens Eleftherios V. Kastrup Copenhagen Oslo Gardermoen
$1,010Multiple Airlines
Tue, Sep 29 - Tue, Oct 13
Multiple Airlines Logo
12:15 am - 8:00 amJFK  New York John F Kennedy Intl-MLO Paleochori Milos
24h 45m1 stop Athens Eleftherios V.
Multiple Airlines Logo
8:55 am - 6:55 pmMLO  Paleochori Milos-JFK New York John F Kennedy Intl
17h 00m2 stops Athens Eleftherios V. Madrid Barajas
$1,026Multiple Airlines
Sat, Sep 12 - Tue, Sep 29
Multiple Airlines Logo
12:25 am - 5:25 pmJFK  New York John F Kennedy Intl-MLO Paleochori Milos
34h 00m3 stops Istanbul Thessaloniki Makedonia Athens Eleftherios V.
Multiple Airlines Logo
5:50 pm - 10:55 amMLO  Paleochori Milos-JFK New York John F Kennedy Intl
24h 05m3 stops Athens Eleftherios V. Thessaloniki Makedonia Istanbul
$1,139Multiple Airlines
Mon, Sep 28 - Tue, Oct 13
Multiple Airlines Logo
5:35 pm - 5:25 pmJFK  New York John F Kennedy Intl-MLO Paleochori Milos
16h 50m2 stops Rome Fiumicino Athens Eleftherios V.
Multiple Airlines Logo
5:50 pm - 10:25 pmMLO  Paleochori Milos-JFK New York John F Kennedy Intl
35h 35m3 stops Athens Eleftherios V. Rome Fiumicino Dublin
$1,180Multiple Airlines
Tue, Sep 29 - Tue, Oct 13
Multiple Airlines Logo
5:15 pm - 3:10 pmEWR  Newark-MLO Paleochori Milos
14h 55m2 stops Kastrup Copenhagen Athens Eleftherios V.
Multiple Airlines Logo
8:55 am - 1:15 pmMLO  Paleochori Milos-EWR Newark
35h 20m2 stops Athens Eleftherios V. Stockholm Arlanda
$1,196Multiple Airlines
Sun, Sep 13 - Tue, Sep 29
Multiple Airlines Logo
12:15 am - 7:25 pmJFK  New York John F Kennedy Intl-MLO Paleochori Milos
12h 10m1 stop Athens Eleftherios V.
Multiple Airlines Logo
5:50 pm - 7:20 pmMLO  Paleochori Milos-JFK New York John F Kennedy Intl
32h 30m3 stops Athens Eleftherios V. Rome Fiumicino Dublin
$1,218Multiple Airlines
Sat, Sep 12 - Tue, Sep 29

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

momondo Fare Finder

 
Customize your flight search to find flights from State of New York to Paleochori 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 August 7, 2026.
Use the filters below to find and compare flights from New York State to Paleochori that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Tue 9/29

1:25 pm-5:25 pm

1 stop21h 00m

Paleochori Milos

Tue 10/13

5:50 pm-11:25 am

1 stop24h 35m

$748

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Tue 9/29

1:25 pm-8:00 am

1 stop11h 35m

Paleochori Milos

Tue 10/13

5:50 pm-10:00 pm

2 stops35h 10m

$904

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Tue 9/29

1:25 pm-5:25 pm

1 stop21h 00m

Paleochori Milos

Tue 10/13

5:50 pm-10:25 pm

3 stops35h 35m

$964

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Sat 9/12

12:15 am-8:00 am

1 stop24h 45m

Paleochori Milos

Tue 9/29

2:10 pm-11:25 am

1 stop28h 15m

$991

NewarkPaleochori

EWR Newark - MLO Paleochori Milos

EWRMLO

Newark

Tue 9/29

5:15 pm-5:25 pm

2 stops17h 10m

Paleochori Milos

Tue 10/13

1:25 pm-1:15 pm

3 stops30h 50m

$1,010
Quickest round-trip

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Sat 9/12

12:15 am-8:00 am

1 stop24h 45m

Paleochori Milos

Tue 9/29

8:55 am-6:55 pm

2 stops17h 00m

$1,026

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Mon 9/28

12:25 am-5:25 pm

3 stops34h 00m

Paleochori Milos

Tue 10/13

5:50 pm-10:55 am

3 stops24h 05m

$1,139

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Tue 9/29

5:35 pm-5:25 pm

2 stops16h 50m

Paleochori Milos

Tue 10/13

5:50 pm-10:25 pm

3 stops35h 35m

$1,180

NewarkPaleochori

EWR Newark - MLO Paleochori Milos

EWRMLO

Newark

Sun 9/13

5:15 pm-3:10 pm

2 stops14h 55m

Paleochori Milos

Tue 9/29

8:55 am-1:15 pm

2 stops35h 20m

$1,196

New YorkPaleochori

JFK New York John F Kennedy Intl - MLO Paleochori Milos

JFKMLO

New York John F Kennedy Intl

Sat 9/12

12:15 am-7:25 pm

1 stop12h 10m

Paleochori Milos

Tue 9/29

5:50 pm-7:20 pm

3 stops32h 30m

$1,218

Flights are sorted by cheapest round-trip flights first.

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

See travel insights to Paleochori from

How to get the cheapest flight ticket from State of New York to Paleochori

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

How long does it take to fly to Paleochori?

On average, it takes 17h 10m to fly from State of New York to Paleochori if you fly out of Newark (the most popular airport in State of New York) and into Paleochori (the most popular airport in Paleochori). If you’re flying out of New York and into Paleochori, then the flight time is around 36h 15m.

Cheap State of New York to Paleochori flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from State of New York to Paleochori

Fastest flight time

17h 10m

Direct flights

None
The fastest flight from State of New York to Paleochori takes 17h 10m
There are no direct flights from State of New York to Paleochori. There are no popular flight routes from State of New York to Paleochori.
Search flight deals

Frequently asked questions about flying from New York State to Paleochori

  • When did momondo last update prices for flights from New York to Paleochori Milos Airport?

    Prices for flights from New York to Paleochori Milos Airport were last updated today.

  • How old do you have to be to fly from New York to Paleochori Milos 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 New York to Paleochori Milos Airport.

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

    The required travel and health documents for your Paleochori Milos Airport trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Paleochori Milos Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Traveling to a place near Paleochori?

Book flights to Paleochori if you plan to visit one of these locations
Plaka
Kamares
Adamantas
Kimolos
Apollonia

Why use momondo?

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

It is quick and easy to find New York to Paleochori flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Paleochori that suits you.

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

Flights from New York to Paleochori with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

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

momondo provides multiple filters to help you find the best flight to Paleochori 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 Paleochori right now. Can momondo alert me if prices change?

Yes momondo offers price alerts on flights to Paleochori from New York. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your Paleochori 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
Sun 9/6
Sun 9/13
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Greece