Petrokefálion Holidays from NZ$3,874

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Petrokefálion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

NZ$3,874
per person
21 Oct - 26 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9/10 Wonderful! (21 reviews)
Beautiful place,

Reviewed on 26 Aug 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

NZ$3,885
per person
21 Oct - 26 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (259 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on 15 Aug 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

NZ$4,711
per person
21 Oct - 26 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (65 reviews)
We r very sorry that we didn’t stay for longer best hotel best staff we will come back very soon Thank you to the wonderful people at this hotel for the amazing welcome and for understanding that we arrived late.

Reviewed on 20 Aug 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

NZ$5,023
per person
21 Oct - 26 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

NZ$4,474
per person
21 Oct - 26 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.2/10 Wonderful! (91 reviews)

Petrokefálion Holiday

Our pick of the best Petrokefálion Hotel Deals

Oneiro Residence

Oneiro Residence

Petrokefali Heraklion Creta
Oneiro Residence
Paralos Irini Mare

Paralos Irini Mare

Agia Galini Agios Vasileios Crete Island
Fully refundableReserve now, pay when you stay
NZ$543
30 Aug - 31 Aug
includes taxes & fees
9.2/10 Wonderful! (86 reviews)
"Rooms were large and clean. The staff were great and did all they could to make our stay memorable. The pool was great and the food was excellent, breakfast, lunch and dinner were all very well done. The only caveat to that was the Tomatini restaurant which to our surprise was a little disappointing. ..."

Reviewed on 20 Aug 2026

Paralos Irini Mare
Traditional Cretan Houses

Traditional Cretan Houses

47 Gianni Makraki Street Agios Myronas Heraklion Crete
NZ$110
30 Aug - 31 Aug
includes taxes & fees
8/10 Very good! (80 reviews)
"Wir waren insgesamt 8 Tage da. Leider mussten wir nach dem ersten Tag nochmal das Appartement wechseln. Die Betten im neuen Appartement haben wir dann selbst bezogen, sowie den Kühlschrank dort hingetragen, sonst hätte es keinen gegeben. Die letzte GrundReinigung war schon sehr lange her, die Toilette, ..."

Reviewed on 28 Aug 2026

Traditional Cretan Houses
See all 970 properties in Petrokefálion
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.

What to do in Petrokefálion

Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea

Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea

NZ$158
per adult
Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea
Matala and Zaros Crete Hidden Treasures

Matala and Zaros Crete Hidden Treasures

NZ$128
per adult
Matala and Zaros Crete Hidden Treasures
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

NZ$197
per adult
Cooking Lesson in Heraclion by Baxes
See all activities in Petrokefálion

Frequently asked questions

How much does a Petrokefálion holiday package cost?
You'll find cheap prices from NZ$3,874 on Expedia for your Petrokefálion escape. However, a range of factors like your choice of hotel, the season and length of stay will influence how much your holiday to Petrokefálion costs.
What are the cheapest months to go to Petrokefálion?
If you're hoping to book a cheap Petrokefálion holiday package, consider travelling in January, February and November. You'll generally find lower prices on airfares and hotels during these months — ideal for a budget-friendly getaway.
How many days is enough for Petrokefálion?
With a well-organised schedule, you can easily hit the most popular Petrokefálion attractions in a few days. But if you'd like to explore off the beaten track or take day trips, consider booking your Petrokefálion holiday for longer.
How to find the best Petrokefálion package deals?
Use Expedia's filter tool to help you find some tempting Petrokefálion package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Petrokefálion package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.
Is it cheaper to book a Petrokefálion holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customised Petrokefálion holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Petrokefálion?
Score fantastic discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Petrokefálion adventure.
How to plan a trip to Petrokefálion?
  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Petrokefálion.
  2. Figure out your budget: Make sure you have enough money to pay for everything from dining out and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Petrokefálion.
  3. Decide how long to go for: Now that you know more about Petrokefálion, you can work out the right length of your holiday. Put together a rough itinerary and give yourself enough time to cover everything you want to do.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Petrokefálion holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.