
Paleochori Holidays from AU$1,436
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.

Athesense Suites
Athens City Centre
Price was AU$1,586, price is now AU$1,436 per person
AU$1,436
per person
20 Mar - 23 Mar
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (259 reviews)
Location was great everything was within walking distance. Front desk staff was very friendly and welcoming and the room was great and clean
Reviewed on 9 Dec 2025

The Pinnacle Athens
Athens City Centre
Price was AU$3,283, price is now AU$2,839 per person
AU$2,839
per person
17 Mar - 20 Mar
found 10 hours ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,185 reviews)
Clean room and very helpful and friendly staff.
Reviewed on 27 Dec 2025

NYX Esperia Palace Hotel Athens
Athens City Centre
Price was AU$2,490, price is now AU$2,256 per person
AU$2,256
per person
19 Mar - 22 Mar
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9/10 Wonderful! (639 reviews)
Excellent newer hotel in the heart of Athens, highly recommended!
Be loved everything about us stay here, but the breakfast was the highlight. The views from the ninth floor restaurant where breakfast is served are stunning, directly looking at the Acropolis. The food is well presented and yummy, has huge variety, the staff is well trained, efficient and courteous.
The places quite close to most of the attractions in Athens, easily walkable to the Plaka, Syntagma square, Monastiraki, Ermou street, etc. We took a taxi to the acropolis, that’s a little further away.
Reviewed on 4 Jan 2026

Sea View Cityscape Hotel
Price was AU$2,161, price is now AU$1,960 per person
AU$1,960
per person
19 Mar - 22 Mar
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
8.8/10 Excellent! (922 reviews)
Sadly we only got to see this property late at night and really early in the morning on the way to Piraeus Port after a late flight in. But we checked in smoothly and quickly and the room was comfortable and clean. Worth returning to if we have more time next time.
Reviewed on 29 Nov 2025

Eternity Athens
Athens City Centre
Price was AU$2,305, price is now AU$2,097 per person
AU$2,097
per person
17 Mar - 20 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (114 reviews)
I want to start by saying that my overall experience at this hotel was okay. The staff was great and very friendly. We were given Room 603, which was very modern, clean, and nice. The room was small, but that was not a problem for us since we were only staying for two nights. The location was also very convenient, as it was close to the places we were visiting in Athens.
The main issue we experienced was that our room did not have any windows. The heater was on, and there was no proper ventilation, which made the room extremely hot. We were sweating a lot and felt very uncomfortable. We went to the front desk three times asking for help. One of the girls at the front desk was clearly frustrated but tried her best to assist us. Unfortunately, the issue could not be resolved right away.
we even contacted Expedia, but they were waiting for the hotel manager to call us back, and no immediate solution was offered. Because of this, we decided to leave the hotel. However, just as we were ready to go, a staff member came to our room and explained to us that he needed permission from the manager who wasn't onsite to toggle the hvac controls to allow the room to receive AC,he manually adjusted the heater.we were able to get some sleep, although the temperature was still not completely comfortable.
The second night was even hotter, but we managed to sleep despite the discomfort. Overall, the hotel was okay, but the lack of ventilation and the heating issue made our stay less enjoyable
Reviewed on 16 Dec 2025
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

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Mytakas, Pachaina Milos Milos Island
9.8/10 Exceptional! (90 reviews)
Domes is thoroughly recommended. The property is beautiful, suspended on the edge of the cliff it is a wonderful place to sit and loose the worries of the world. Staff and service are outstanding, the team do everything possible and more to look after all your needs. The restaurant is of the highest ...
Reviewed on 23 Sept 2025

Santa Maria Village
350 Meters From Papikinos Beach Milos Milos island
9.4/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.











