
Paleochori Holidays from AU$2,642
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.

Athens Lotus Hotel
Athens City Centre
Price was AU$3,255, price is now AU$2,642 per person
AU$2,642
per person
20 Sept - 24 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
8.6/10 Excellent! (982 reviews)
This was excellent hotel. Good location. Staff was very helpful. Ask for Panos at reception desk.
Reviewed on 30 June 2026

Lotus Center Inn
Athens City Centre
Price was AU$3,551, price is now AU$2,644 per person
AU$2,644
per person
20 Sept - 24 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9/10 Wonderful! (254 reviews)
Severe health and hygiene issues - confirmed bedbugs. We experienced a severe hygiene issue during our stay at this property. Within the first 48 hours, my husband began developing severe bite marks. We notified the front desk immediately to request a deep clean and fresh bedding, but the issue was dismissed as local outdoor bug bites. Despite thoroughly checking the room initially and finding nothing, we later discovered a dead bedbug under the covers. We have photographic documentation of both the insect and the daily bite patterns. Other guests have noted similar experiences in past reviews. Travelers should exercise caution when booking this location.
Reviewed on 1 July 2026

The Pinnacle Athens
Athens City Centre
Price was AU$5,696, price is now AU$4,368 per person
AU$4,368
per person
13 Sept - 17 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,190 reviews)
The Hotel was great! Centrally located for shopping and dining and most importantly close to the Parthenon. The staff was very friendly and provided excellent recommendations for brunch and dinner. The views of the Acropolis from the rooftop restaurant were amazing. We would definitely stay again! Avery provided excellent service on the rooftop restaurant. And the Reception attendants were very friendly and helpful.
Reviewed on 3 July 2026

The Residence Aiolou Hotel & Spa
Athens City Centre
Price was AU$3,578, price is now AU$2,959 per person
AU$2,959
per person
20 Sept - 24 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (561 reviews)
Best staff ever!!! Great location. Good breakfast. Had view of acropolis from room balcony. Clean room and spacious room. Quiet hotel.
Reviewed on 4 July 2026

The Athenaeum Luxury Hotel
Athens City Centre
Price was AU$3,558, price is now AU$3,063 per person
AU$3,063
per person
20 Sept - 24 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (350 reviews)
Nice property located fairly close to downtown. Staff are friendly but not very helpful. I originally was staying for one night and booked a room with an acropolis view. I had to extend another night a few days before arriving and original room was not available. Hotel staff absolutely would not work with me to find any permutation to stay in the same room. So I had to rush back from a downtown breakfast meeting to vacate room, new room wasn’t ready so then had to wait around for indefinite time period to be able to get my
Work setup going again. Not 5 star service
Reviewed on 3 July 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

Portiani Suites
Adamas Milos
The price is AU$427 per night from 29 July to 30 July
AU$427
29 July - 30 July
includes taxes & fees
9.4/10 Exceptional! (57 reviews)
"Enjoyed our stay, nice staff, room & location."
Reviewed on 3 July 2026

Milos Cove
Komia Agkali Beach Milos Milos Island
8.4/10 Very good! (120 reviews)
"Wow! The staff were incredibly attentive and made sure everything was perfect. We coordinated a private boat tour through them and that experience was incredible! They had told the crew about our dietary restrictions to make sure we had the best day. We also had an incredibly relaxing spa experience. ..."
Reviewed on 10 June 2026

Artemis Seaside Resort
Paliohori Milos Milos Island
The price is AU$780 per night from 25 July to 26 July
AU$780
25 July - 26 July
includes taxes & fees
9.4/10 Exceptional! (378 reviews)
"We enjoyed our time at the hotel. The reception team were really helpful on anything needed; friendly and warm. We were a little frustrated at the beach area/bar with slower service /needing to chase when busy. But it was fine when not so busy. The breakfast was good overall and our room was excellent ..."
Reviewed on 3 July 2026
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.
What to do in Paleochori

Sailing Boat Small Group Kleftiko and Sikia Cave West of Milos
AU$227
per adult
100% of travellers recommend

Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar
AU$259
per adult

Milos: Guided Kayaking Trip with Snorkelling & Lunch
AU$179
per adult
Frequently asked questions
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.











