Paleochori Vacations from $1,142

Book a Hotel + Flight or Car together to unlock savings

Photo by Bricaud Bahia
Choose one or more items to build your trip:

Your Paleochori Vacation

Our vacation packages to Paleochori give you countless opportunities to discover new sights, sounds and activities. And with all the details taken care of, you can kick back and enjoy your city adventure in the way that you deserve. Pollonia Beach, Sarakiniko Beach and Papikinou Beach are just some of the many sights you'll want to check out during your trip to Paleochori. Expedia is here to help you escape your daily routine. Tailor your vacation to Paleochori to suit your style of travel, whatever that may look like.

The Latest Paleochori Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Evripidou Suites

Evripidou Suites

3.5 out of 5
Athens City Centre
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip non-stop flight included
New York (JFK) to Athens (ATH)
9.2/10 Wonderful! (63 reviews)
Very clean, very friendly staff, the bed is really comfortable and it’s not a noisy hotel so you will get a great night sleep

Reviewed on Jun 2, 2024

91 Athens Riviera

91 Athens Riviera

5 out of 5
Save 100% on your flight
per person
Aug 13 - Aug 20
found 5 hours ago
Roundtrip flight included
Newark (EWR) to Athens (ATH)
No reviews
Athens Key Hotel, Trademark Collection by Wyndham

Athens Key Hotel, Trademark Collection by Wyndham

5 out of 5
Athens City Centre
per person
Jul 16 - Jul 23
found 1 day ago
Roundtrip flight included
Newark (EWR) to Athens (ATH)
9.2/10 Wonderful! (141 reviews)
The hotel itself is a great place. Once you leave the hotel and walk in the wrong direction you must be aware of everything around you. There are some shady characters hanging out watching especially at night. If you stay on the main streets you will be ok. Once off the beatin path you’re taking a chance.

Reviewed on Jun 5, 2024

Athens Utopia Ermou

Athens Utopia Ermou

3.5 out of 5
Athens City Centre
per person
Aug 16 - Aug 21
found 23 hours ago
Roundtrip non-stop flight included
New York (JFK) to Athens (ATH)
9.2/10 Wonderful! (206 reviews)
it was a wonderful stay specially with a little toddler

Reviewed on Oct 23, 2023

Wyndham Grand Athens

Wyndham Grand Athens

5 out of 5
Athens City Centre
per person
Jul 16 - Jul 23
found 1 day ago
Roundtrip flight included
Newark (EWR) to Athens (ATH)
7.8/10 Good! (1,006 reviews)
Great location for immediate access to subway. Its not too far from the Acropolis, museum, and palace. Staff is very friendly and helpful with any questions you might have. This is a good hotel if you’re doing a quick Athens stay or have a cruise as many people like myself were using it for both reasons. The offered breakfast has a great selection on the rooftop with a beautiful city view of the sights.

Reviewed on Jun 6, 2024

Paleochori Beach Vacation

Forget life's daily stresses and let your mind, body and soul completely relax on your Paleochori vacation. Few things are more invigorating than the cool sea breeze and the sound of waves breaking onto the shore. Plan your trip to Paleochori the easy way by choosing one of our Paleochori vacation deals. Many travelers decide to stay near Paliochori Beach, a local highlight only 0.1 miles (0.2 km) from the downtown area.

Paleochori Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Milos Island National Airport (MLO)
Max Temp Winter
60ºF
Max Temp Summer
75ºF
Top Sights
Pollonia Beach, Firopotamos Beach and Papikinou Beach

Paleochori Hotel Deals

Artemis Seaside Resort
Artemis Seaside Resort
4 out of 5
Paliohori, Milos, Milos Island
The price is $259 per night from Jun 8 to Jun 9
$259
$302 total
includes taxes & fees
Jun 8 - Jun 9
9.2/10 Wonderful! (227 reviews)
"Excellent location. Multiple reviews stated some confusion on the shuttle van. We found the same and the van came and left the airport lot without us finding it. It may not match the description"

Reviewed on May 31, 2024

Artemis Seaside Resort
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
The price is $641 per night from Jun 9 to Jun 10
$641
$739 total
includes taxes & fees
Jun 9 - Jun 10
9.8/10 Exceptional! (50 reviews)
"Where do I even start! I’ve had the most wonderful trip staying at Domes White Coast. The lovely people here have gone above and beyond and extended so much kindness! I arrived very early in the morning having taken an overnight flight. They instantly made me feel welcome my room wasn’t ready yet ..."

Reviewed on May 18, 2024

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Hotel Milos Sea Resort
Hotel Milos Sea Resort
3 out of 5
Achivadolimni, Milos, Cyclades
The price is $268 per night from Jun 9 to Jun 10
$268
$307 total
includes taxes & fees
Jun 9 - Jun 10
9.4/10 Exceptional! (93 reviews)
"Loved our stay so much at Hotel Milos Sea Resort! The staff is so incredibly helpful (ask for local recommendations for restaurants). Having a car rental option at the hotel was key to success! They had a great breakfast every morning and a perfect area to eat inside and out. We booked a room with ..."

Reviewed on Jun 4, 2024

Hotel Milos Sea Resort
See all 390 properties in Paleochori
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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Kid Friendly Vacations

Kid Friendly Vacations

Frequently asked questions

How much does a Paleochori vacation package cost?
We make it simple to travel the world, with Paleochori packages starting from as low as $1,142. You’ll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate escape, why not add a few experiences and tours to your itinerary?
How do I get a cheap travel package to Paleochori?
Bundle, bundle, bundle. Hotels, flights and rental cars — combine whatever you need into a Paleochori vacation package and save. Score even more bargains when you add extras such as day tours to your booking. But that’s not the only good part. You have the flexibility to tailor your vacation your way. We offer more than 550 airlines and 1,000,000 hotels globally, so that everyone has an opportunity to travel and fulfill those vacation fantasies.
How far in advance should I book my Paleochori vacation?
You’ll be rewarded with the widest variety and the cheapest prices by booking your vacation to Paleochori nice and early. Airlines tend to publish flight tickets around a year in advance, so start locking things in as soon as you can. Having said that, Expedia is constantly working to give you the best bargains around, so it’s always a good time to book your dream vacation!
What does an Expedia Paleochori travel package include?
Flights, rental cars and hotels, or any combination of them — you decide! Whether you’re venturing to Paleochori on a family road trip or traveling solo, there’s a bundle to suit your style and budget. Once you’ve made your booking, why not add on a couple of tours or activities?
What should I know before booking a Paleochori travel package?
Bundling your bookings into a Paleochori vacation package is the most convenient way to organize your trip. Not only that, you’ll save when you combine your hotels, flights and car rentals. Once you’ve booked, why not add on a day tour or an activity?
Can I choose my airline with a Paleochori Expedia vacation package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines around the world. Our vacation packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Paleochori vacation package?
If your vacation plans in Paleochori have changed, it’s a relief to know that you can amend or cancel your booking. If your booking was made within the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your hotel, airline or car rental company may charge a fee. To find out more, check our Customer Service Portal.

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.