Petrokefálion Holidays from AU$2,901
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.
The Latest Petrokefálion Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Acro Wellness Suites - Adults Only
Price was AU$5,069, price is now AU$4,158 per person
AU$4,158
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.8/10 Exceptional! (103 reviews)
Incredible property, even better than the pictures. This is a very quiet and relaxing experience. A little tucked away but they make having a car very easy. I honestly have nothing but the best things to say about this place. Service was incredible.
Reviewed on 3 Sep. 2025
Dimargio Luxury Hotel & Spa
Price was AU$3,506, price is now AU$2,980 per person
AU$2,980
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.6/10 Exceptional! (38 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.
Reviewed on 10 Jul. 2025
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
The price is AU$99 per night from 15 Sept to 16 Sept
AU$99
15 Sept - 16 Sept
includes taxes & fees
Eva Marina Hotel
MATALA TYMPAKION, Faistos, HERAKLION
The price is AU$111 per night from 7 Oct to 8 Oct
AU$111
7 Oct - 8 Oct
includes taxes & fees
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 Petrokefálion
Matala Beach + Caves, Phaistos Palace & Southern Charm | Private
AU$858
per adult
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
AU$1,269
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
