Petrokefalo Holidays

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

Petrokefalo Holiday

Our pick of the best Petrokefalo Hotel Deals

Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$679 per night from 23 July to 24 July
NZ$679
23 July - 24 July
includes taxes & fees
8.4/10 Very good! (396 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."

Reviewed on 2 July 2026

Bella Beach - All Inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$1,015 per night from 25 July to 26 July
NZ$1,015
25 July - 26 July
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 June 2026

Lyttos Beach - All Inclusive
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$749 per night from 6 Aug to 7 Aug
NZ$749
6 Aug - 7 Aug
includes taxes & fees
8.6/10 Excellent! (490 reviews)
"Very helpful stuff. Room was clean and had a nice sea view. Food was great! Nice place to get away from crazy busy cities and to relax."

Reviewed on 6 July 2026

Peninsula Resort & Spa - All Inclusive
See all 2,955 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.

What to do in Petrokefalo

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$60
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$57
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$84
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
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.

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.