
Paleochori Holidays from £512
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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

Lotus Center Inn
Reviewed on 12 Jun 2026

Elite City Resort
Reviewed on 29 Sept 2025

Heritage Hill
Reviewed on 4 May 2026


Regal Hotel Mitropoleos
Reviewed on 14 Jun 2026
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
"Excellent views and helpful staff. The beach itself as well as the amenities in the hotel are worth the price"
Reviewed on 26 Jun 2026

Portiani Suites
"The location was great. The breakfast buffet was awesome. They only downsize to the property was the room. The bathroom is really not a door. It’s a piece of glass. You can hear everything that’s going on in there. The walls are also thin and you can hear what’s going on in the next room. Overall ..."
Reviewed on 10 Jun 2026

Melagrana
"Super friendly staff, exactly like the pictures, very nicely maintained, short walk to port and restaurants."
Reviewed on 24 Jun 2026
What to do in Paleochori

Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour

Shared Sunset Cruise from Pollonia to Polyaigos

Milos: Guided Kayaking Trip with Snorkelling & Lunch
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.










