Paleochori Holidays from AU$2,623
Book a Hotel + Flight or Car together to unlock savings
Photo by Bricaud Bahia
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.
Noble Suites
Athens City Centre
Price was AU$3,802, price is now AU$3,148 per person
AU$3,148
per person
19 July - 22 July
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.8/10 Exceptional! (121 reviews)
This was a gem of a hotel! The lovely woman at the desk was a great and helpful hostess. She even gave us a few recommendations for our last night in Greece. The cocktail bar downtown the street(Pratti?) was perfection. Would definitely stay here again!
Reviewed on 27 Apr 2026
Nosteo
Athens City Centre
Price was AU$3,167, price is now AU$2,636 per person
AU$2,636
per person
19 July - 22 July
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.8/10 Exceptional! (121 reviews)
The room was clean, breakfast was really good.
Staff is nice.
Reviewed on 18 Feb 2026
The Pinnacle Athens
Athens City Centre
Price was AU$4,360, price is now AU$3,706 per person
AU$3,706
per person
14 July - 17 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,191 reviews)
The staff was AMAZING! Every single person went above and beyond and the hospitality was unmatched. So wonderful. The room was great and the rooftop breakfast is fantastic! 5 stars!
Reviewed on 2 May 2026
The Roc Club, A Grecotel Hotel to Live
Price was AU$5,504, price is now AU$4,814 per person
AU$4,814
per person
14 July - 17 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (64 reviews)
Really great staff… everything else - room, location, is very good. But really I left very well taken care of by the staff.
Reviewed on 18 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
Artemis Seaside Resort
Paliohori Milos Milos Island
The price is AU$582 per night from 20 May to 21 May
AU$582
20 May - 21 May
includes taxes & fees
9.4/10 Exceptional! (362 reviews)
Loved everything
Reviewed on 13 Dec 2025
Portiani Suites
Adamas Milos
The price is AU$326 per night from 21 May to 22 May
AU$326
21 May - 22 May
includes taxes & fees
9.4/10 Exceptional! (36 reviews)
Possibly the nicest and most modern hotel on the island of Milos. Great breakfast buffet included, rental car service next door, and many restaurants nearby. 👍👍
Reviewed on 2 May 2026
Faros Apartments
Parasporos, Adamas Milos
The price is AU$91 per night from 9 May to 10 May
AU$91
9 May - 10 May
includes taxes & fees
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.
