Paleochori Holidays from AU$2,912
Book a Hotel + Flight or Car together to unlock savings
- 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.
Regal Hotel Mitropoleos
Athens City Centre
AU$3,175
per person
21 Dec - 24 Dec
found 2 days ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (229 reviews)
Excellent stay at this hotel, my only regret is that I couldn’t stay longer!! It’s located in the heart of Athens and is in a great location; you’re across the street basically from Plaka, and about a 15 min walk from the Acropolis. I was able to take the X95 express bus straight from the airport (it’s about an hour ride, but so is a taxi) hop off at the last stop, and this hotel is only about a 10 minute walk away.
The rooms are very clean, and the staff are excellent and incredibly helpful. We were unable to go to dinner on the hotel rooftop bar (would recommend making a dinner reservation if you plan on going there, we made that mistake thinking we just could walk in during a busy night), but the staff recommended us to try a nearby restaurant 360 that was FABULOUS (and within walking distance)! I really can’t recommend this spot enough, and on my next trip, I do plan on staying here in the future.
Reviewed on 2 Oct 2026
Aether Athens
AU$3,103
per person
21 Dec - 24 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.8/10 Exceptional! (19 reviews)
Very nice new hotel. Not far from a metro and then to the centre of the city.
The room is nice and very clean. The bed is comfy and the shower is good. The staff are very friendly and helpful. The breakfast is good.
Reviewed on 28 Sept 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
AU$138
25 Oct - 26 Oct
includes taxes & fees
9.4/10 Exceptional! (87 reviews)
"Hotel is located in an ideal location"
Reviewed on 27 Sept 2026
Milos Cove
Komia Agkali Beach Milos Milos Island
8.4/10 Very good! (146 reviews)
"Beautiful view and clean adn fresh room setting"
Reviewed on 24 Sept 2026
Santa Maria Village
350 Meters From Papikinos Beach Milos Milos island
AU$308
9 Oct - 10 Oct
includes taxes & fees
9.6/10 Exceptional! (311 reviews)
"Beautiful resort and pool. The staff was incredibly helpful too."
Reviewed on 30 Sept 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
Milos Kleftiko Sailing Cruise with Lunch, Drinks & Snorkeling
AU$194
per adult
Milos Luxury Catamaran Cruise to Kleftiko Bay with Lunch
AU$215
per adult
100% of travellers recommend
Milos Jeep Safari: Sunset, Off-Road & Hidden Hilltop Gems
AU$185
per adult
Frequently asked questions
How much does a Paleochori holiday package cost?
Offering great value package deals from AU$2,912 on Expedia, you'll be thrilled with how little a holiday to Paleochori costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Paleochori?
You can usually find lower prices and greater availability in January, February and November. Take a look at our cheap Paleochori holiday packages and you could land some great off-season deals.
How many days is enough for Paleochori?
With a well-planned itinerary, you can easily hit the most popular Paleochori attractions in a few days. But if you'd like to explore off the beaten track or take day trips, consider booking your Paleochori holiday for longer.
How to find the best Paleochori package deals?
Landing a cheap Paleochori package deal is easy with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, apply a couple of filters and see what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most economical Paleochori package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Paleochori holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component separately. And you'll still get the freedom to create a tailored Paleochori holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Paleochori?
Land incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Paleochori trip.
How to plan a trip to Paleochori?
- Choose the right time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Paleochori.
- Budget wisely: As well as the cost of your hotel, you should consider other expenses. These include food, transportation and flights. Also, put aside a little extra for unexpected expenses that could arise during your trip to Paleochori.
- Set the duration of your trip: Start by listing all the attractions you'd like to get to in Paleochori. Then, estimate how long you'll need at each, along with any travel time.
- Bundle your accommodation and airfare: After you've settled on your dates and duration, lock in the ideal Paleochori holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
