Petrokefalo Holidays

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.

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$185 per night from 25 Oct to 26 Oct
AU$185
25 Oct - 26 Oct
includes taxes & fees
9.2/10 Wonderful! (418 reviews)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"

Reviewed on 12 Oct 2025

Village Heights Resort
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$223 per night from 10 Nov to 11 Nov
AU$223
10 Nov - 11 Nov
includes taxes & fees
9.2/10 Wonderful! (986 reviews)
Always a great stay
"We have been staying at the Galaxy for over 10 years and it never disappoints us. Friendly staff, clean rooms and great breakfast."

Reviewed on 11 Oct 2025

Galaxy Hotel Iraklio
Mitsis Rinela

Mitsis Rinela

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

Reviewed on 29 Sept 2025

Mitsis Rinela
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.