Petrokefálion Holidays

Name: Stella Luxury Apartments
Rating: 10

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

Oneiro Residence

Petrokefali Heraklion Creta

Get rates

Areti Hotel

Agia Galini, Rethymnon Agios Vasileios Crete

AU$75

27 Apr - 28 Apr

includes taxes & fees

8.6/10 Excellent! (44 reviews)

We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...

Reviewed on 5 Nov 2025

Stella Luxury Apartments

Agia Galini Agios Vasileios Rethimnis

10/10 Exceptional! (50 reviews)

The hotel was a lovely place to stay Near to everything you would need Not far to walk to town and the beach

Reviewed on 20 Oct 2025

Get rates

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