
Petrokefalo Holidays from £692
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Petrokefalo Holiday
When a break in the city is calling, answer it with a holiday package to Petrokefalo. The neighbourhood of Gazi, which is great for dining, watersports and families, makes a great base for your adventures. Your trip to Petrokefalo has to include some sightseeing. Shrine at Anemospilia is an excellent place to start. Stop daydreaming and start adventuring. Browse the many options on Expedia today and put your Petrokefalo holiday plans into action!
Top Petrokefalo Flight + Hotel Deals

Creta Blue Boutique Hotel
Reviewed on 17 May 2026

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Reviewed on 25 Aug 2025

Castello Boutique Suites by the sea - Adults Only
Reviewed on 23 Aug 2025

Amirandes, A Grecotel Resort to Live
Reviewed on 15 May 2026

Mary Hotel & Mary Royal Suites
Reviewed on 25 Jul 2025
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 |
Top hotels in Petrokefalo

Aquila Atlantis Hotel
"Everything was super clean and staff terrific only complaint so close to airport we heard the airplanes over head not terrible just slightly annoying"
Reviewed on 21 May 2026

Peninsula Resort & Spa - All Inclusive
"Early in the season so not everything was open. Pool very cold beginning of May. Food was excellent, drinks not so much in all-inclusive as they are using pre-made mixes."
Reviewed on 21 May 2026

Stella Island Luxury Resort & Spa - Adults Only
"Great experience! Service, atmosphere and food were all wonderful!"
Reviewed on 19 May 2026
Popular places to visit

Heraklion Port
Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.

Heraklion Archaeological Museum
One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.

Palace of Knossos
Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.
What to do in Petrokefalo

Crete: Palace of Knossos E-Ticket and Audio Guide

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
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. Flight-inclusive packages are ATOL protected.










