
Palaiochora Holidays from AU$2,139
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Palaiochora Holiday
Spend less time planning and more time having memorable adventures with a Palaiochora holiday package. The neighbourhood of Anidri, which is great for walking and hiking, will make a fantastic base for your city stay. Want to venture out and explore? Palaiochora Beach, Anidri Beach and Krios Beach are three of the most popular places to visit during your trip to Palaiochora. Expedia will help you escape your routine. Tailor your holiday to Palaiochora to suit your travel style, whatever that may be!
The Latest Palaiochora Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Morum City Hotel Chania
Chania Town
Price was AU$2,286, price is now AU$2,139 per person
AU$2,139
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
9.6/10 Exceptional! (205 reviews)
Breakfast and shops nearby, walkable to chaina old town
Reviewed on 16 Sept 2025

Elysia Boutique Hotel
Chania Town
Price was AU$2,623, price is now AU$2,334 per person
AU$2,334
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
10/10 Exceptional! (16 reviews)
Immaculate hotel in the heart of old town Chania. The staff is professional, knowledgable, friendly and courteous. On our last evening the staff delivered a gorgeous desert to our room with compliments of the hotel. An elegant touch.
Reviewed on 22 Oct 2025

Hyperion City Hotel
Chania Town
Price was AU$2,400, price is now AU$2,174 per person
AU$2,174
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
9.6/10 Exceptional! (331 reviews)
Very good and delicious breakfast! Maple syrup fromCanada for pancakes. bacon , eggs , excellent presentation. Spiritual setting, very peaceful and beautiful place.
Reviewed on 19 Oct 2025

SanSal Boutique Hotel
Chania Town
Price was AU$2,437, price is now AU$2,211 per person
AU$2,211
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
9.8/10 Exceptional! (289 reviews)
The Breakfast was really delicious, location was perfect and having parking made everything so convenient. I really enjoyed the stay.
Reviewed on 9 Oct 2025

Malmo Historic Hotel
Chania Town
Price was AU$2,485, price is now AU$2,257 per person
AU$2,257
per person
4 Dec - 10 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Chania (CHQ)
10/10 Exceptional! (71 reviews)
Beautiful thoughtful renovation of a very old building. For design and architecture fans. From the linens to the woodwork every detail done with finesse. Sweetest staff and fresh breakfast buffet on a comfortable little terrace among the rooftops.. Hotel is in a pedestrian part of the old town, in a quiet alley off a narrow street that comes alive at night with outdoor dining. Quiet but very central. Loved this place.
Reviewed on 16 Oct 2025
Palaiochora Holiday
Palaiochora Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Population | 2,400 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Kedrodasos Beach, Palaiochora Beach and Sougia Beach |
Our pick of the best Palaiochora Hotel Deals

Panoramio Apartments
Eparchiaki Odos Tavronitis-Paleochoras, Palaiochora, Crete
The price is AU$98 per night from 13 Nov to 14 Nov
AU$98
13 Nov - 14 Nov
includes taxes & fees

Relax Hotel
Pachia Ammos, Kantanos-Selino, Crete
9.4/10 Exceptional! (62 reviews)
PERFECTION
Absolutely wonderful. They went above and beyond to make sure everything was perfect , amazing location, very clean, new and modern. The front desk , Georgia was amazing, she gave us FANTASTIC advice on what beaches to visit and where to eat. The pool was very clean and inviting, breakfast was delicious! ...
Reviewed on 15 July 2025

Hotel On The Rocks
Daskalogianni, Kantanos-Selino, Chania
9/10 Wonderful! (28 reviews)
Great location, easy walk into town yet lovely and quiet with superb sea view from the balcony. Friendly and efficient staff and great breakfast included. 10/10!
Reviewed on 22 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.
What to do in Palaiochora
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.














