Petrokefalo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Petrokefalo Holiday
Our pick of the best Petrokefalo Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 18 Nov to 19 Nov
NZ$170
18 Nov - 19 Nov
includes taxes & fees
9/10 Wonderful! (996 reviews)
Excellent
Reviewed on 13 Nov 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$226 per night from 22 Nov to 23 Nov
NZ$226
22 Nov - 23 Nov
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Very nice clean hotel with large room. They upgraded us to a sea view which was very nice.
Reviewed on 6 Nov 2025
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 16 Nov to 17 Nov
NZ$117
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (918 reviews)
The staff are very friendly
Reviewed on 2 Nov 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.
Discover the most popular places to visit in Petrokefalo
Heraklion Port
4.5/5(13 reviews)
Watch fishing boats returning with their day's catch, enjoy a coffee in the fresh sea air or board a ferry bound for Crete’s nearby islands in this dynamic harbour.
Palace of Knossos
4.5/5(13 reviews)
This Minoan palace features a labyrinthine layout, remarkably well-preserved royal suites and masterful frescos making it one of Europe’s most important historic landmarks.
Historical Museum of Crete
4.5/5(8 reviews)
Browse exhibits that record the dynamic past of Crete, from its early Byzantine days to its struggle for independence and beyond.
What to do in Petrokefalo
Crete: Palace of Knossos E-Ticket and Audio Guide
NZ$56
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
NZ$32
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
