Petrokefálion Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

Oneiro Residence

Petrokefali Heraklion Creta

Get rates

Areti Hotel

Agia Galini, Rethymnon Agios Vasileios Crete

Fully refundableReserve now, pay when you stay

AU$88

4 June - 5 June

includes taxes & fees

8.6/10 Excellent! (47 reviews)

"Good breakfast, wonderful view. The only let down was the water from the shower not having a more efficient drainage path. Other than that it was fantastic"

Reviewed on 8 May 2026

Astoria

8 Bizaniou St Agios Vasileios Crete Island

AU$135

11 June - 12 June

includes taxes & fees

8.8/10 Excellent! (67 reviews)

"The room was modern and spacious, balconies with a sea & mountain view. The buffet breakfast was fresh, with hot & cold choices, great coffee! Staff superb. Guests friendly with kind hearts. My wife was surprised when two Dutch couples presented her with a small gift, singing Happy Birthday on her ..."

Reviewed on 5 May 2026

See all 955 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.