Paleochori Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Olea Bay Hotel

Olea Bay Hotel

4 out of 5
Adamas Milos
6.89 km from city center
Book a stay at this beach hotel in Milos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Santa Maria Village

Santa Maria Village

4 out of 5
350 Meters From Papikinos Beach Milos Milos island
8.13 km from city center
Stay at this hotel in Milos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Adamas ...
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

5 out of 5
Mytakas, Pachaina Milos Milos Island
8.38 km from city center
Book a stay at this luxury hotel in Milos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Artemis Seaside Resort

Artemis Seaside Resort

4 out of 5
Paliohori Milos Milos Island
0.07 km from city center
Book a stay at this beach resort in Milos. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition ...
Hotel Milos Sea Resort

Hotel Milos Sea Resort

4 out of 5
Achivadolimni Milos Cyclades
6.31 km from city center
Book a stay at this beach hotel in Milos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Melagrana

Melagrana

Adamas Milos
8.6 km from city center
Book a stay at this business-friendly guesthouse in Milos. Enjoy free WiFi, free parking, and onsite spa services. Our guests praise the helpful staff in our ...
Milos Bay Suites

Milos Bay Suites

Adamas Milos
8.39 km from city center
Book a stay at this business-friendly guesthouse in Milos. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. ...
Capetan Giorgantas

Capetan Giorgantas

2 out of 5
Adamas Milos
8.5 km from city center
Stay at this hotel in Milos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Portiani Suites

Portiani Suites

Adamas Milos
8.46 km from city center
Stay at this aparthotel in Milos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Adamas Port and Pollonia Beach are located ...
Aeolis Hotel

Aeolis Hotel

2 out of 5
Adamas Milos Milos Island
8.54 km from city center
Book a stay at this business-friendly aparthotel in Milos. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Milos Hotel

Milos Hotel

2 out of 5
Main Street, Adamas Milos
8.51 km from city center
Stay at this hotel in Milos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Adamas Port and Pollonia Beach are ...
Milos Cove

Milos Cove

5 out of 5
Komia Agkali Beach Milos Milos Island
5.23 km from city center
Book a stay at this luxury hotel in Milos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pollonia Beach and Adamas Port are located ...
Arco Solium Suites

Arco Solium Suites

3 out of 5
Adamantas Milos Milos Island
8.49 km from city center
Book a stay at this business-friendly hotel in Milos. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. ...
Konstantinos

Konstantinos

Adamas Milos
7.29 km from city center
Stay at this guesthouse in Milos. Enjoy free WiFi, free parking, and 2 beach bars. Our guests praise the helpful staff in our reviews. Popular attractions Adamas ...
Olive Studios

Olive Studios

Adamas,Milos,Cycklades Milos
8.56 km from city center
Stay at this guesthouse in Milos. Enjoy free WiFi, onsite spa services, and daily housekeeping. Popular attractions Adamas Port and Pollonia Beach are located ...
Don't see what you're looking for?
See all available properties in Paleochori
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scandinavian Airlines
Fri, May 8 - Fri, May 15
EWR
Newark Liberty Intl. Airport
ATH
Eleftherios Venizelos
$443 Roundtrip, found 2 days ago
$443
Roundtrip
found 2 days ago
Select Scandinavian Airlines flight, departing Fri, May 8 from Newark Liberty Intl. Airport to Eleftherios Venizelos, returning Fri, May 15, priced at $443 found 2 days ago
ITA Airways
Sun, Apr 5 - Tue, Apr 14
JFK
John F. Kennedy Intl.
ATH
Eleftherios Venizelos
$520 Roundtrip, found 3 days ago
$520
Roundtrip
found 3 days ago
Select ITA Airways flight, departing Sun, Apr 5 from John F. Kennedy Intl. to Eleftherios Venizelos, returning Tue, Apr 14, priced at $520 found 3 days ago
Norse Atlantic Airways
Wed, Aug 26 - Wed, Sep 30
JFK
John F. Kennedy Intl.
ATH
Eleftherios Venizelos
$560 Roundtrip, found 4 days ago
$560
Roundtrip
found 4 days ago
Select Norse Atlantic Airways flight, departing Wed, Aug 26 from John F. Kennedy Intl. to Eleftherios Venizelos, returning Wed, Sep 30, priced at $560 found 4 days ago
British Airways
Sun, Apr 5 - Wed, Apr 8
EWR
Newark Liberty Intl. Airport
ATH
Eleftherios Venizelos
$571 Roundtrip, found 4 days ago
$571
Roundtrip
found 4 days ago
Select British Airways flight, departing Sun, Apr 5 from Newark Liberty Intl. Airport to Eleftherios Venizelos, returning Wed, Apr 8, priced at $571 found 4 days ago
United
Sat, Apr 4 - Wed, Apr 8
EWR
Newark Liberty Intl. Airport
ATH
Eleftherios Venizelos
$580 Roundtrip, found 4 days ago
$580
Roundtrip
found 4 days ago
Select United flight, departing Sat, Apr 4 from Newark Liberty Intl. Airport to Eleftherios Venizelos, returning Wed, Apr 8, priced at $580 found 4 days ago