Petrokefálion Holidays from AU$3,205

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Petrokefálion Holiday

Our Petrokefálion holiday packages offer endless opportunities to enjoy new sights, sounds and smells. And with all the finer details worked out, you can chill out and enjoy your city escape in the way that you deserve. Eager to venture out and explore? Beach of Matala, Palace of Phaistos and Komos Beach are just three of the most popular places to visit during your trip to Petrokefálion. Expedia has what you need to escape the everyday. Tailor your holiday to Petrokefálion to match your travel style, whatever that may be.

The Latest Petrokefálion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Vasia Boulevard - Adults Only

Vasia Boulevard - Adults Only

5 out of 5
Price was AU$4,082, price is now AU$3,205 per person
AU$3,205
per person
19 Aug - 25 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (53 reviews)
Very good location Small rooms Comfortable bed Very good WiFi Nice breakfast, more traditional creta products should be even better... Very helpful staff

Reviewed on 4 July 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was AU$6,205, price is now AU$4,538 per person
AU$4,538
per person
19 Aug - 25 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (53 reviews)
This was one of the most disappointing hotel experiences I’ve had. The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel. The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it. The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street. The location itself was also a huge disappointment.

Reviewed on 30 June 2026

Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was AU$4,596, price is now AU$3,571 per person
AU$3,571
per person
19 Aug - 25 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (134 reviews)
The place was amazing. Huge room & bathroom, super friendly staff, stunning pool area and gym!

Reviewed on 13 July 2026

Daios Cove

Daios Cove

5 out of 5
Price was AU$5,382, price is now AU$4,203 per person
AU$4,203
per person
26 Sept - 30 Sept
found 8 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (253 reviews)
Everything is perfect

Reviewed on 4 July 2026

Elounda Mare Relais & Chateaux Hotel

Elounda Mare Relais & Chateaux Hotel

5 out of 5
Price was AU$4,555, price is now AU$3,632 per person
AU$3,632
per person
21 Sept - 27 Sept
found 1 day ago
Return flight included
Perth (PER) to Heraklion (HER)
9.8/10 Exceptional! (63 reviews)
Best place ever !!!

Reviewed on 22 June 2026

Petrokefálion Holiday

Petrokefálion Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
29ºC
Top Sights
Beach of Matala, Caves of Matala and Matala Caves

Our pick of the best Petrokefálion Hotel Deals

Oneiro Residence

Oneiro Residence

Petrokefali Heraklion Creta
Get rates
Oneiro Residence
Paralos Irini Mare

Paralos Irini Mare

4 out of 5
Agia Galini Agios Vasileios Crete Island
The price is AU$568 per night from 29 July to 30 July
AU$568
29 July - 30 July
includes taxes & fees
9.2/10 Wonderful! (81 reviews)
"Ignored and Disappointed: Poor Communication by Hotel Management When we extended our stay, the hotel staff failed to inform us about a special 50% May discount. Although the manager later compensated us nicely, our experience with the hotel’s loyalty program has been extremely disappointing. Since ..."

Reviewed on 19 May 2025

Paralos Irini Mare
Stella Luxury Apartments

Stella Luxury Apartments

3 out of 5
Agia Galini Agios Vasileios Rethimnis
Fully refundableReserve now, pay when you stay
The price is AU$257 per night from 16 July to 17 July
AU$257
16 July - 17 July
includes taxes & fees
10/10 Exceptional! (54 reviews)
"This place is absolutely amazing. quiet, clean, and spacious. We enjoyed a delicious breakfast every morning, which was a wonderful start to the day. Paris and the entire team were brilliant: friendly, helpful, and welcoming throughout our stay. We had a fantastic experience and would happily recommend ..."

Reviewed on 10 July 2026

Stella Luxury Apartments
See all 974 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Petrokefálion

Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

AU$165
per adult
Cooking Lesson in Heraclion by Baxes
Pottery Classes

Koumoulia Ceramics / Ceramics courses

AU$149
per adult
Koumoulia Ceramics / Ceramics courses
Hiking in Psiloritis Mountain

Hiking in Psiloritis Mountain (Ida Mt.) Crete

AU$198
per adult
Hiking in Psiloritis Mountain (Ida Mt.) Crete
See all activities in Petrokefálion

Frequently asked questions

How much does a Petrokefálion holiday package cost?
You'll find cheap prices from AU$3,205 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.

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.