Paleochori Holidays from AU$1,067
Book a Hotel + Flight or Car together to unlock savings
Photo by Bricaud Bahia
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 easyPlan, 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 Lotus Hotel
Athens City Centre
Save 100% on your flight
Price was AU$1,917, price is now AU$1,067 per person
AU$1,067
per person
4 May - 11 May
found 1 day ago
Return direct flight included
London (LHR) to Athens (ATH)
8.6/10 Excellent! (970 reviews)
Clean and big room. Perfect location. Good breakfast.
Reviewed on 15 Mar 2026
Acropolis Museum Boutique Hotel
Athens City Centre
Save 100% on your flight
Price was AU$2,361, price is now AU$1,485 per person
AU$1,485
per person
4 May - 11 May
found 1 day ago
Return direct flight included
London (LHR) to Athens (ATH)
8.2/10 Very Good! (595 reviews)
Good location but the facility is old.
Reviewed on 13 Oct 2025
PAME Wild
Athens City Centre
Save 100% on your flight
Price was AU$1,690, price is now AU$1,147 per person
AU$1,147
per person
4 May - 11 May
found 1 day ago
Return direct flight included
London (LHR) to Athens (ATH)
9.2/10 Wonderful! (166 reviews)
excellent service, clean rooms, great location.
Reviewed on 14 Feb 2026
St. Bjur Suites
Athens City Centre
Save 100% on your flight
Price was AU$2,294, price is now AU$1,557 per person
AU$1,557
per person
4 May - 11 May
found 1 day ago
Return direct flight included
London (LHR) to Athens (ATH)
9/10 Wonderful! (197 reviews)
Great location right by the subway station. The only other comment I would say is the sign for the name of the hotel was hard to find. Otherwise all was excellent
Reviewed on 4 Mar 2026
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
Olea Bay Hotel
Adamas Milos
9.6/10 Exceptional! (170 reviews)
Amazing spot - would highly recommend to anyone
Reviewed on 20 Nov 2025
Artemis Seaside Resort
Paliohori Milos Milos Island
9.4/10 Exceptional! (362 reviews)
Loved everything
Reviewed on 13 Dec 2025
Santa Maria Village
350 Meters From Papikinos Beach Milos Milos island
9.6/10 Exceptional! (286 reviews)
Convenient location on the town edge. Everything is still walkable from here. You are however surrounded by construction activities at the moment. Was some minor issues with cleanliness of the room on my arrival.
Reviewed on 17 Oct 2025
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.
