Paleochori Holidays from £577

Book a Hotel + Flight or Car together to unlock savings

Photo by Bricaud Bahia
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Paleochori Holiday

Our Paleochori holiday packages provide endless opportunities to discover new sights, sounds and tastes. And with all your travel plans taken care of, you can let go and enjoy your city adventure in the way that you deserve. Make your trip to Paleochori even more enjoyable by including some sightseeing. Pollonia Beach, Sarakiniko Beach and Paliochori Beach are among the major attractions you'll want to explore. A couple of quick clicks is all it takes to build your ideal Paleochori holiday on Expedia.

Top Paleochori Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Heritage Hill
Aether Athens
Nosteo
Mandola Rosa at Riviera Olympia, A Grecotel Resort to Live
Cape Sounio, A Grecotel Resort to Live

Paleochori Beach Holiday

Forget life's daily stresses and let your mind, body and soul completely relax on your Paleochori holiday. 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 holiday deals. Many travellers decide to stay near Paliochori Beach, a local highlight only 0.1 miles 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
16ºC
Max Temp Summer
24ºC
Top Sights
Pollonia Beach, Firopotamos Beach and Papafragas Beach

Top hotels in Paleochori

Artemis Seaside Resort

Artemis Seaside Resort

4 out of 5
Paliohori Milos Milos Island
The price is £323 per night from 30 May to 31 May
£323
30 May - 31 May
includes taxes & fees
9.4/10 Exceptional! (362 reviews)
Loved everything

Reviewed on 13 Dec 2025

Artemis Seaside Resort
Portiani Suites

Portiani Suites

Adamas Milos
The price is £147 per night from 17 May to 18 May
£147
17 May - 18 May
includes taxes & fees
9.2/10 Wonderful! (42 reviews)
The room was generously sized and very clean. The breakfast buffet was amazing. Staff at front desk were friendly and answered all of our questions. Location convenient, close to the restaurants.

Reviewed on 12 May 2026

Portiani Suites
Faros Apartments

Faros Apartments

Parasporos, Adamas Milos
The price is £56 per night from 15 May to 16 May
£56
15 May - 16 May
includes taxes & fees
9.4/10 Exceptional! (184 reviews)
Well kept property and the owner is very helpful and accommodating. Beautiful view of the country side and the sea. So quiet and comfortable, I had the best sleep ever!!

Reviewed on 9 May 2026

Faros Apartments
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.