Petrokefalo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Petrokefalo Holiday

Our pick of the best Petrokefalo Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$397 per night from 27 July to 28 July
NZ$397
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (997 reviews)
"Fantastic property and friendly staff. We had paid the half board with breakfasts and dinners. The food was beyond expectations. It was fresh and delicious. Thank you!"

Reviewed on 8 Jul. 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (65 reviews)
"The pool was immaculate and situated perfectly . The hotel was right on the beach which was clean and dandy and the sea was beautiful The hotelierspoke very good English and was extremely helpful . This hotel is peaceful , a short taxi ride to Heraklion and a supermarket on hand .we very much enjoyed ..."

Reviewed on 11 Jul. 2025

Get rates
Hotel Tsagarakis Beach
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$338 per night from 23 July to 24 July
NZ$338
23 July - 24 July
includes taxes & fees
9.4/10 Exceptional! (378 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."

Reviewed on 22 Jun. 2025

Village Heights Resort
See all 2,850 properties in Petrokefalo
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 which includes a marina

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.

Heraklion Port
Palace of Knossos

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.

Palace of Knossos
Natural History Museum of Crete

Natural History Museum of Crete

3/5(1 review)

Spend an hour or two learning about the diverse Cretan environment and watching the kids experiment with natural science in this dynamic museum.

Natural History Museum of Crete

What to do in Petrokefalo

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

NZ$156
per adult
84% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$82
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Having lunch at Santorini

Santorini Island Full-Day Tour from Crete

NZ$352
per adult
Santorini Island Full-Day Tour from Crete
See all activities in Petrokefalo

Frequently asked questions

How much does a Petrokefalo holiday package cost?
You'll find cheap prices on Expedia for your Petrokefalo break. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Petrokefalo costs.
What are the cheapest months to go to Petrokefalo?
You can generally find lower prices and better availability in January, February and November. Take a look at our cheap Petrokefalo holiday packages and you could score some excellent off-season deals.
How many days is enough for Petrokefalo?
With a well-organised schedule, you can easily tick off the top Petrokefalo sights in a handful of days. But if you want to discover hidden spots or go on day trips, think about booking your Petrokefalo holiday for longer.
How to find the best Petrokefalo package deals?
Begin your search for a Petrokefalo package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Petrokefalo package deal right away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Petrokefalo adventure underway.
Is it cheaper to book a Petrokefalo holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging flights and stays separately. Better still, you can personalise your Petrokefalo escape to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Petrokefalo?
If you have your Petrokefalo travel dates confirmed, book as early as you can to bag some awesome deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Petrokefalo?

  1. Choose when to travel: Check your diary and get packing. Your favourite season and the type of activities on offer will also help you decide when to visit Petrokefalo.
  2. Budget wisely: In addition to the cost of your hotel, you'll need to factor in other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected expenses that may arise during your trip to Petrokefalo.
  3. Decide how long to go for: Now that you're up to speed on Petrokefalo, you can figure out the right length of your holiday. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Petrokefalo holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.