Petrokefalo Holidays from AU$2,146

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 Petrokefalo Holiday

Lock in a Petrokefalo holiday package and get set to experience all this lively city has to offer. Consider basing yourself in the neighbourhood of Gazi, which is great for dining, watersports and families. Fill your trip to Petrokefalo with visits to some of its top attractions. First stop? Make a move for Shrine at Anemospilia. No matter your travel plans or budget, organising your ultimate tailored Petrokefalo holiday is a walk in the park with Expedia.

The Latest Petrokefalo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
Aquila Atlantis Hotel
Minos Palace Resort - Adults Only
Star Beach Village and Water Park
Malena Hotel & Suites - Adults Only by Omilos Hotels

Petrokefalo Holiday

Petrokefalo 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
27ºC
Top Sights
Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral

Our pick of the best Petrokefalo Hotel Deals

Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is AU$183 per night from 24 Oct to 25 Oct
AU$183
24 Oct - 25 Oct
includes taxes & fees
9.2/10 Wonderful! (415 reviews)
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served ..."

Reviewed on 26 Sept 2025

Village Heights Resort
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is AU$414 per night from 23 Oct to 24 Oct
AU$414
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (559 reviews)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."

Reviewed on 29 Sept 2025

Mitsis Rinela
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 1 Nov to 2 Nov
AU$227
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (985 reviews)
"Wonderful hotel and staff, lovely pool, great food."

Reviewed on 28 Sept 2025

Galaxy Hotel Iraklio
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.

Discover the most popular places to visit in Petrokefalo

What to do in Petrokefalo

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.