Paleochori Holidays from AU$403
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.
Zeus Wyndham Grand Athens
Athens City Centre
Price was AU$547, price is now AU$403 per person
AU$403
per person
4 Jan - 6 Jan
found 1 day ago
Return flight included
Istanbul (IST) to Athens (ATH)
15.6/10 Exceptional! (1,231 reviews)
The Hotel was great and had an amazing view from the restaurant and pool area on the 9th floor. The staff was excellent. Livian was very helpful during my check in and provided me with good information about sites and directions. Nicole was friendly and provided great customer service. Vasiilis was very professional and helped me to resolve my situation at check out.
Reviewed on 16 Nov 2025
The Pinnacle Athens
Athens City Centre
Price was AU$1,256, price is now AU$474 per person
AU$474
per person
4 Jan - 6 Jan
found 1 day ago
Return flight included
Istanbul (IST) to Athens (ATH)
19.2/10 Exceptional! (1,185 reviews)
A wonderful and beautiful location with courteous and attentive staff. Impeccable views of the acropolis from the rooftop. Walking distance to acropolis and extensive shopping.
Reviewed on 14 Nov 2025
The Gem Society Hotel
Athens City Centre
Save 100% on your flight
Price was AU$721, price is now AU$482 per person
AU$482
per person
3 Jan - 6 Jan
found 1 hour ago
Return flight included
Istanbul (IST) to Athens (ATH)
18.8/10 Exceptional! (418 reviews)
Staff are amazing. Helpful, friendly, all you could ask for. The room was clean and a good size.
Location was convenient to the major tourist sites.
I would stay here again.
Reviewed on 12 Nov 2025
COCO-MAT Athens BC
Athens City Centre
Price was AU$578, price is now AU$419 per person
AU$419
per person
4 Jan - 6 Jan
found 1 day ago
Return flight included
Istanbul (IST) to Athens (ATH)
19.2/10 Exceptional! (1,001 reviews)
The room was typically small but the view of the Acropolis was spectacular. The included breakfast was incredible. The hooks in a perfect location for sightseeing near the Acropolis, Acropolis Museum, Flea Market. Hop on buses are everywhere
Reviewed on 11 Nov 2025
Okupa
Athens City Centre
Price was AU$616, price is now AU$450 per person
AU$450
per person
3 Jan - 6 Jan
found 1 hour ago
Return flight included
Istanbul (IST) to Athens (ATH)
19.6/10 Exceptional! (96 reviews)
This is such a cool co-living place in a fabulous area
There are a bunch of activities so check them out
The rooms and bathrooms have been cleverly designed, the lockers are a great idea
Communication is great and its signature fragrance sets it apart from other places
Reviewed on 16 Nov 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! (169 reviews)
Absolutely fabulous hotel. Pristine inside and out. Staff are wonderful. Very helpful and friendly. Location is not great unless you have a car as although it’s just over a mile from the port, the walking route is not great as often on the side of the road which is busy. Breakfast is lovely as is ...
Reviewed on 15 Oct 2025
Artemis Seaside Resort
Paliohori Milos Milos Island
9.4/10 Exceptional! (361 reviews)
The location was amazing. The room was decorated so beautifully and the ocean view was spectacular. The service was excellent. I would highly recommend this beautiful hotel.
Reviewed on 28 Oct 2025
Santa Maria Luxury Suites & Spa
Adamas Milos Milos Island
9.6/10 Exceptional! (64 reviews)
everything
Reviewed on 28 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.
