Petrokefálion Holidays from AU$1,132
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 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.
Vespera City Hotel
Save 100% on your flight
Price was AU$1,991, price is now AU$1,132 per person
AU$1,132
per person
11 May - 17 May
found 7 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 Oct 2025
Enorme Infinity Elounda - Adults Only
Save 100% on your flight
Price was AU$1,909, price is now AU$1,238 per person
AU$1,238
per person
11 May - 17 May
found 7 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.4/10 Exceptional! (97 reviews)
The complex was newly refurbished with a new pool area. Rooms were immaculate and well provisioned. Service was excellent from all staff. The only disappointment was that one restaurant was closed and the one that was open was buffet style. We were B&B only but paid to go to restaurant on first evening. The choice was quite limited and a little disappointing. We walked into the nearby (30min casual walk) and ate there in the wide choice of restaurants for the rest of the stay. Buffet style Breakfast was good though.
Reviewed on 15 Oct 2025
Elounda Gulf Villas by Sandglass
Save 100% on your flight
Price was AU$2,469, price is now AU$1,685 per person
AU$1,685
per person
11 May - 17 May
found 7 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.2/10 Wonderful! (55 reviews)
Beautiful salt water infinity pool, the view was fabulous. A great deal, the room and grounds could use some care, peeling paint, weeds, etc. the staff did not know about local weavers on the island. I tried to find them while I was there, but later on the plane found an article!! I would suggest tours of the local area through the front desk.
Reviewed on 10 May 2025
Paralos Kosta Alímia
Save 100% on your flight
Price was AU$2,077, price is now AU$1,444 per person
AU$1,444
per person
11 May - 17 May
found 7 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Resort, food & staff were excellent
Reviewed on 11 Nov 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
Paralos Irini Mare
Agia Galini Agios Vasileios Crete Island
9/10 Wonderful! (76 reviews)
Ignored and Disappointed: Poor Communication by Hotel Management When we extended our stay, the hotel staff failed to inform us about a special 50% May discount. Although the manager later compensated us nicely, our experience with the hotel’s loyalty program has been extremely disappointing. Since ...
Reviewed on 19 May 2025
Beautiful sea Views, Close to Clear Water Southern Beaches
Rethymno Crete
9.4/10 Exceptional! (21 reviews)
Incredible place to stay on Crete. Beautiful views and beautiful accommodations. Highly recommend.
Reviewed on 29 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 Petrokefálion
Southern Crete Self Guided Drive from Spili to Triopetra Beaches
AU$22
per traveller
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.
