Petrokefálion Holidays

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 Petrokefálion Holiday

Our Petrokefálion holiday packages offer endless opportunities to enjoy new sights, sounds and smells. And with all the finer details worked out, you can chill out and enjoy your city escape in the way that you deserve. Eager to venture out and explore? Beach of Matala, Palace of Phaistos and Komos Beach are just three of the most popular places to visit during your trip to Petrokefálion. Expedia has what you need to escape the everyday. Tailor your holiday to Petrokefálion to match your travel style, whatever that may be.

Petrokefálion Holiday

Petrokefálion Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Nikos Kazantzakis Airport (HER)
Max Temp Winter	16ºC
Max Temp Summer	29ºC
Top Sights	Beach of Matala, Caves of Matala and Matala Caves

Our pick of the best Petrokefálion Hotel Deals

Areti Hotel

Agia Galini, Rethymnon, Agios Vasileios, Crete

Fully refundableReserve now, pay when you stay

AU$65

16 Oct - 17 Oct

includes taxes & fees

8.4/10 Very Good! (34 reviews)

"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"

Reviewed on 9 Aug 2025

Eva Marina Hotel

MATALA TYMPAKION, Faistos, HERAKLION

AU$111

4 Oct - 5 Oct

includes taxes & fees

9.4/10 Exceptional! (3 reviews)

Perfect location, nice staff, all the amenities!

"Reception was incredibly nice at check in. Room was great and had everything we needed."

Reviewed on 16 Sept 2025

Zafiria

Matala, Faistos, Crete Island

AU$111

27 Oct - 28 Oct

includes taxes & fees

8.4/10 Very Good! (164 reviews)

Stop looking and Get booking

"Lovey people, from the reception desk to the cleaning staff, everyone is so friendly and polite, great pool area and bar, plenty of sun beds. nice breakfast."

Reviewed on 2 Sept 2025

See all 1,012 properties in Petrokefálion

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.