Paleochori Holidays from £241

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.
Athens Lotus Hotel

Athens Lotus Hotel

4 out of 5
Athens City Centre
Price was £447, price is now £241 per person
£241
per person
17 Jan - 21 Jan
found 1 day ago
Return flight included
London (LGW) to Athens (ATH)
8.6/10 Excellent! (1,000 reviews)

Aether Athens

Aether Athens

4 out of 5
Price was £479, price is now £268 per person
£268
per person
11 Dec - 15 Dec
found 16 hours ago
Return flight included
London (LON) to Athens (ATH)
10/10 Exceptional! (24 reviews)

Regal Hotel Mitropoleos

Regal Hotel Mitropoleos

4 out of 5
Athens City Centre
Price was £613, price is now £356 per person
£356
per person
11 Dec - 17 Dec
found 1 day ago
Return flight included
London (LON) to Athens (ATH)
9.4/10 Exceptional! (247 reviews)
Location

Reviewed on 10 Nov 2026

Heritage Hill

Heritage Hill

4 out of 5
Price was £504, price is now £302 per person
£302
per person
11 Dec - 15 Dec
found 16 hours ago
Return flight included
London (LON) to Athens (ATH)
9.2/10 Wonderful! (245 reviews)
Great place for few days in Athens; breakfast was superb, Fitness centre could have a bit more things but it worked

Reviewed on 31 Oct 2026

The Newel Kolonaki

The Newel Kolonaki

4 out of 5
Athens City Centre
Price was £917, price is now £555 per person
£555
per person
11 Dec - 15 Dec
found 16 hours ago
Return flight included
London (LON) to Athens (ATH)
9.2/10 Wonderful! (12 reviews)
We loved this new (or newly furbished) hotel. Location is central but quiet. Rooms are roomy and well thought out. And staff!!! Wow. Everyone person we spoke to was warm, helpful and gracious. We were going on the Explora cruise and it was a great way to spend some time ahead of the cruise. We couldn’t recommend it more!

Reviewed on 9 Nov 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

Portiani Suites

Portiani Suites

Adamas Milos
The price is £61 per night from 12 Dec to 13 Dec
£61
12 Dec - 13 Dec
includes taxes & fees
Portiani Suites
Santa Maria Village

Santa Maria Village

4 out of 5
350 Meters From Papikinos Beach Milos Milos island
Get rates
Santa Maria Village
Milos Cove

Milos Cove

5 out of 5
Komia Agkali Beach Milos Milos Island
Get rates
Milos Cove
See all 499 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Paleochori

Picture 2 for Activity Milos: Kleftiko & Tsigrado RIB Tour with Snacks & Drinks

Milos: Kleftiko & Tsigrado RIB Tour with Snacks & Drinks

£143
per adult
Milos: Kleftiko & Tsigrado RIB Tour with Snacks & Drinks
Cruise the Crystal Waters of Milos in Comfort & Style

Cruise the Crystal Waters of Milos in Comfort & Style

£218
per traveller
Cruise the Crystal Waters of Milos in Comfort & Style
Semi Private Morning Fishing Tour

Group Morning Tour to Polyaigos

£110
per adult
100% of travellers recommend
Group Morning Tour to Polyaigos
See all activities in Paleochori

Frequently asked questions

Why should I book my Paleochori holiday with Expedia?
Expedia has your back for all aspects of your upcoming Paleochori trip. You'll always land the best deals, but when you bundle your accommodation, flights and/or hire car into a holiday package, you can save even more. Want to truly make the most of your break? Add some exciting activities and tours to your customised package. We offer flexible cancellation policies on almost all bookings, so there's no need to worry if your travel plans change. Head over to our Customer Service Portal link to find out more.
When is the best time of year to holiday in Paleochori?
Peak season falls in April, May and June and is a thrilling time to visit — but be prepared for bigger crowds and longer queues. October, November and December are generally quieter times of the year. With daytime average temperatures of 13ºC, January is the coolest month in Paleochori. The warmest month is July, when you can experience average temperatures of 25ºC throughout the day. Whatever the weather conditions, you'll discover plenty of things to keep you occupied here.
What is the top hotel for my holiday in Paleochori?
Artemis Seaside Resort sets the stage for an unforgettable holiday in Paleochori, offering all the conveniences you need.
How do I get a cheap holiday to Paleochori?
Combining your flight and hotel with Expedia won't just save precious time — it'll save you a nice amount too. A Paleochori holiday makes it simple to put together your dream adventure. With more than 400 airlines throughout the world to pick from, finding flights that fit your busy schedule won't be an issue. In addition to that, we've got over 321,000 hotels globally to select from. Now that's what you call choice. Whatever your budget, Expedia will help show you the world. Learn more about how you can save money on your holiday when you book a flight and hotel together with Expedia.
What should I do on my Paleochori holiday?
Offering popular attractions like Adamas Port and Pollonia Beach, a holiday in Paleochori is full of exciting places to visit. Firopotamos Beach and Catacombs of Milos are a couple of other sights worth checking out.
Do I need a visa for my Paleochori holiday?
Official government websites will have all the information you need on visa requirements, application procedures and necessary documentation. Your nationality and reason for your visit, whether it be for tourism or work, will determine if you need a visa for Paleochori. Also ensure your passport is up to date and has a minimum of six months validity remaining beyond the date of your intended return. Finalise all your travel planning ahead of time to avoid any last-minute surprises.
What should I wear on my Paleochori holiday?
Do some research into the sorts of things people in Paleochori wear, and maybe even look up fashion pages on social media for inspiration. Try to create a versatile travel wardrobe full of pieces that work for your destination and showcase your personal style.
What does an Expedia Paleochori holiday include?
Flights, hotels and car hires, or any combination of the three — you decide! Whether you're exploring Paleochori with the entire family or adventuring with your friends, there's a bundle to match your style and budget. Once you've made your booking, why not add on some tours or activities? You'll always have the freedom and flexibility to design your perfect escape with Expedia.
Does Expedia offer Book Now, Pay Later Paleochori holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway a bit easier on the wallet. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to splash while you're away. Klarna has several payment plans to pick from, so you're sure to find something that suits your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna offers payments in multiple transactions that work for all budget sizes, so you can take that well-deserved holiday sooner.
  • No-deposit holidays: Hitting the "book now" button is easier with this plan. With no deposit required for your holiday, you can Book Now, Pay Later and start packing your suitcase.

Can I choose my airline with a Paleochori Expedia holiday?
With a holiday package, the choice is in your hands. Whether you're looking to fly to Paleochori in economy or first class, simply select from the available airline options. Expedia has access to over 400 partner airlines worldwide.

* 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.