Paleochori Holidays from AU$1,816

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place

Your Paleochori Holiday

When you book a Paleochori holiday package, you can relax and enjoy your adventure to the fullest. Uncover the sights and sounds of this fascinating city knowing that all the travel planning has been organised in advance. Ready to start exploring your surroundings? Pollonia Beach, Sarakiniko Beach and Paliochori Beach are some of the leading places to visit during your trip to Paleochori. Expedia has what you need to escape the everyday. Tailor your holiday to Paleochori to suit your travel style, whatever that may be.

The Latest Paleochori Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Athens Key Hotel, Trademark Collection by Wyndham

Athens Key Hotel, Trademark Collection by Wyndham

5 out of 5
Athens City Centre
per person
7 Feb - 10 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9/10 Wonderful! (204 reviews)
Loved landing here after a long flight. Comfortable and safe.

Reviewed on 8 Nov. 2024

91 Athens Riviera, The Resort

91 Athens Riviera, The Resort

5 out of 5
per person
4 Feb - 7 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
10/10 Exceptional! (6 reviews)
A beautiful property. We enjoyed a relaxing stay and experienced a relaxing environment, wonderful food and excellent service.

Reviewed on 9 Sep. 2024

The Pinnacle Athens

The Pinnacle Athens

5 out of 5
Athens City Centre
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Athens (ATH)
9.6/10 Exceptional! (1,006 reviews)
Beautiful property located in the heart of Athens. Walking distance to all the shops and restaurants. Staff was very friendly and the hotel rooms was very spacious.

Reviewed on 22 Nov. 2024

COCO-MAT Athens BC

COCO-MAT Athens BC

5 out of 5
Athens City Centre
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Athens (ATH)
9.6/10 Exceptional! (1,003 reviews)
Room was clean and modern, easy access to shops, food, and sites like the Parthenon and Museum. Staff was attentive and courteous.

Reviewed on 20 Nov. 2024

New Hotel

New Hotel

5 out of 5
Athens City Centre
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Athens (ATH)
9.4/10 Exceptional! (811 reviews)
Excellent location in the centre of Athens and close to major ruins

Reviewed on 23 Oct. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Paleochori Holiday

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 Papikinou Beach

Our pick of the best Paleochori Hotel Deals

Artemis Seaside Resort
Artemis Seaside Resort
4 out of 5
Paliohori, Milos, Milos Island
9.2/10 Wonderful! (298 reviews)
"The perfect vacation!"

Reviewed on 17 Oct. 2024

Get rates
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
9.8/10 Exceptional! (70 reviews)
"Excellent service. Beautiful property on quiet location on Milos"

Reviewed on 7 Oct. 2024

Get rates
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Santa Maria Village
Santa Maria Village
4 out of 5
350 Meters From Papikinos Beach, Adamas, Milos, Milos island
9.6/10 Exceptional! (243 reviews)
"It was very nice and convenient"

Reviewed on 14 Oct. 2024

Get rates
Santa Maria Village
See all 409 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Paleochori holiday package cost?
We make it simple to travel the world, with Paleochori packages starting from as low as AU$1,816. 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 holiday 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 holiday your way. We offer more than 550 airlines and 1 000 000 hotels globally, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
How far in advance should I book my Paleochori holiday?
You’ll be rewarded with the widest variety and the cheapest prices by booking your holiday 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 holiday!
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 travelling 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 holiday package is the most convenient way to organise 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 holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines around the world. Our holiday 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 holiday package?
If your holiday 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.