Petrokefalo Holidays from NZ$2,911
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
The Latest Petrokefalo Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
Price was NZ$3,354, price is now NZ$2,911 per person
NZ$2,911
per person
15 Nov - 21 Nov
just found
Return flight included
Auckland (AKL) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025
Lyttos Beach - All Inclusive
Price was NZ$3,782, price is now NZ$3,343 per person
NZ$3,343
per person
15 Nov - 21 Nov
just found
Return flight included
Auckland (AKL) to Heraklion (HER)
9.2/10 Wonderful! (247 reviews)
There was some ants on the room
After calling the room service they send housekeeping
And he
Reviewed on 30 Sept 2025
Palmera Beach - Adults Only
Price was NZ$3,145, price is now NZ$2,930 per person
NZ$2,930
per person
15 Nov - 21 Nov
just found
Return flight included
Auckland (AKL) to Heraklion (HER)
8.6/10 Excellent! (163 reviews)
Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven.
I slept amazing every night and didn’t hear a peep.
Reviewed on 28 Sept 2025
GDM Megaron Historical Monument Hotel
Price was NZ$3,476, price is now NZ$3,367 per person
NZ$3,367
per person
15 Nov - 21 Nov
just found
Return flight included
Auckland (AKL) to Heraklion (HER)
9.8/10 Exceptional! (1,010 reviews)
It satisfied all the requirements of a 5 star hotel.
Reviewed on 29 Sept 2025
Petrokefalo Holiday
Our pick of the best Petrokefalo Hotel Deals
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 18 Oct to 19 Oct
NZ$211
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (412 reviews)
"The staff are really friendly and helpful. Tje food is good quality both in the buffet and restaurants. Perfect if you want a quiet break."
Reviewed on 17 Sept 2025
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$267 per night from 1 Nov to 2 Nov
NZ$267
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (990 reviews)
"I would very much recommend this hotel. If you don't mind the 20min walk to the centre of town and the slightly challenging parking it is faultless. Comfortable, quiet and great facilities. The staff were efficient, attentive and friendly. Special mention to the breakfast - staff and food ..."
Reviewed on 17 Sept 2025
Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is NZ$470 per night from 23 Oct to 24 Oct
NZ$470
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (555 reviews)
"Amazing Hotel and staff! I will definitely be back !"
Reviewed on 23 Sept 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
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
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
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
Sailing Cruise to Dia Island with Meal and Water Activities
NZ$144
per adult
86% of travellers recommend
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
NZ$40
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
NZ$53
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
