Paleochori Holidays from £154

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Lotus Inn

Lotus Inn

4 out of 5
Athens City Centre
Save 100% on your flight
Price was £318, price is now £154 per person
£154
per person
4 Nov - 7 Nov
found 19 hours ago
Return flight included
London (LGW) to Athens (ATH)
9/10 Wonderful! (232 reviews)
This hotel was in the middle of everything and very walkable to the popular areas. The view or twas stunning

Reviewed on 16 Jul 2025

The Pinnacle Athens

The Pinnacle Athens

5 out of 5
Athens City Centre
Price was £2,000, price is now £785 per person
£785
per person
5 Nov - 11 Nov
found 12 hours ago
Return direct flight included
Birmingham (BHX) to Athens (ATH)
9.6/10 Exceptional! (1,151 reviews)
Everything was perfect , thank you for all the staff

Reviewed on 26 Aug 2025

Dolce by Wyndham Athens Attica Riviera

Dolce by Wyndham Athens Attica Riviera

5 out of 5
Price was £1,306, price is now £633 per person
£633
per person
12 Nov - 19 Nov
found 14 hours ago
Return flight included
London (STN) to Athens (ATH)
7.4/10 Good! (164 reviews)
Beautiful resort ! We will definitely visit again.

Reviewed on 27 Aug 2025

Noble Suites

Noble Suites

3 out of 5
Athens City Centre
Price was £452, price is now £220 per person
£220
per person
6 Oct - 9 Oct
found 19 hours ago
Return flight included
London (LON) to Athens (ATH)
9.8/10 Exceptional! (97 reviews)
Hidden Gem. Can’t wait to return to Athens we will definitely be booking here again.

Reviewed on 20 Aug 2025

Heritage Hill

Heritage Hill

4 out of 5
Price was £412, price is now £207 per person
£207
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
London (LGW) to Athens (ATH)
9.2/10 Wonderful! (169 reviews)
Socrates, the staff manager, is the highlight of this hotel. He offered us a complimentary room upgrade and took the time to provide us useful tour information and advice about visiting the islands. The hotel is very clean. The breakfast was good, but perhaps not quite a four star level breakfast. The hotel owners might consider dropping the advertisement of the rooms having balconies as they are tiny, useful mostly for hanging clothes to dry and with a view toward other buildings where others are likewise hanging their clothes to dry. Our travel mates stayed in another room and were equally impressed with Socrates; they had no interest in having a balcony with a view and so it did not bother them. Some reviewers said that the rooms are not sound proofed and that road noise makes it hard to sleep. We heard nothing and slept soundly. The airport shuttle service was reasonably priced and professional. We stayed on floor 3 and our travel mates were on floor 4.

Reviewed on 25 Aug 2025

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

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 £679 per night from 31 Aug to 1 Sept
£679
31 Aug - 1 Sept
includes taxes & fees
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Artemis Seaside Resort

Artemis Seaside Resort

4 out of 5
Paliohori, Milos, Milos Island
The price is £236 per night from 28 Sept to 29 Sept
£236
28 Sept - 29 Sept
includes taxes & fees
9.4/10 Exceptional! (341 reviews)
"Spent two nights here and had a king room with private pool. It was very nice but really I didn’t need the private pool. I would have been fine if I had another room. The location is great. It’s on a very nice beach with lots of umbrellas and lounge area at the bar. The beach is nice and roped off ..."

Reviewed on 18 Aug 2025

Artemis Seaside Resort
Milos Cove

Milos Cove

5 out of 5
Komia Agkali Beach, Milos, Milos Island
8/10 Very Good! (104 reviews)
"Beautiful property with amazing staff but very secluded from the main town areas. As long as you don't mind being a little removed from the towns/paying $$ for car transfer when you want to go somewhere then this property is amazing"

Reviewed on 19 Aug 2025

Get rates
Milos Cove
See all 479 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

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.