Petrokefálion Holidays from £494

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Petrokefálion Holiday

Enjoy unforgettable adventures when you book a holiday package to Petrokefálion. Whether you're a history buff, foodie or just a traveller who loves experiencing new places, there's something for everyone in this interesting city. You'll want to take in the sights during your trip to Petrokefálion. Swing by top attractions such as Beach of Matala, Palace of Phaistos and Matala Caves. Your ideal Petrokefálion holiday is just a few clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored to suit your travel style.

The Latest Petrokefálion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sitia Beach City Resort & Spa

Sitia Beach City Resort & Spa

5 out of 5
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8.6/10 Excellent! (150 reviews)
Ottima posizione a due passi dal centro di Sitia. Camere pulite ma con il bagno un po’ piccolo. Colazione nella media. Per un 5 stelle mi aspetto qualcosa di più.

Reviewed on 19 Nov 2024

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (30 reviews)
Super place, great staff

Reviewed on 23 May 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Kalypso Hotel

Kalypso Hotel

4 out of 5
per person
12 Sept - 19 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
7.8/10 Good! (26 reviews)
Daios Cove

Daios Cove

5 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
Fantastic resort and great service. The adult areas( pools) would be better situated away from the family areas

Reviewed on 29 May 2025

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
9 Aug - 16 Aug
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
8.2/10 Very Good! (155 reviews)
It had everything you need. We were there in April 2025, in offseason. So some restaurants weren't open. But i would stay again

Reviewed on 19 Apr 2025

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 Red Beach

Our pick of the best Petrokefálion Hotel Deals

Areti Hotel
Areti Hotel
2 out of 5
Agia Galini, Rethymnon, Agios Vasileios, Crete
Stay at this hotel in Agios Vasileios. Enjoy free breakfast, an outdoor pool and daily housekeeping. Popular attractions Agios Georgios and Prasonísi are located ...
8.4/10 Very Good! (27 reviews)
"Very nice hotel. Breakfast was included! Location was convent for visiting the beach. Room was clean safe and quiet! Tastefully decorated. We had a nice sea view from our room!"

Reviewed on 1 Oct 2024

Areti Hotel
Keramos
Keramos
2 out of 5
Zaros, Faistos, Crete Island
Stay at this aparthotel in Faistos. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Moni Agios Nikolaos and Lake Votomos are located ...
9.4/10 Exceptional! (80 reviews)
"Owners are lovely and very welcoming. Local area is beautiful, as long as you enjoy hiking in the mountains!"

Reviewed on 23 Jun 2025

Keramos
Stella Luxury Apartments
Stella Luxury Apartments
3 out of 5
Agia Galini, Agios Vasileios, Rethimnis
Stay at this 3-star hotel in Agios Vasileios. Enjoy free Wi-Fi, daily housekeeping and premium bedding. Popular attractions Agios Georgios and Prasonísi are ...
9.8/10 Exceptional! (33 reviews)
Amazing
"Paris met us and was so helpful and kind throughout our stay. The property is lovely and decor is chic and cool in restful shades. Super comfy bed and studio has everything you could possibly need. Wonderful view from balcony and an easy stroll into village and waters edge. Agios Galini was the jewel ..."

Reviewed on 21 Jun 2025

Stella Luxury Apartments
See all 1,027 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

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Petrokefálion travel package cost?
Chart your own course with our Petrokefálion travel packages, which start from a low £494. Handpick the flights and hotels that match your travel style. Then, add on some experiences or tours to cap off your unique escape.
If I'm not able to travel, can I cancel my Petrokefálion travel package?
Yes, you can cancel your Petrokefálion booking if your travel plans have changed. Whether you'll incur a fee or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to Petrokefálion?
One word: bundle. Hotels, rental cars and flights --- combine whatever you need into a Petrokefálion travel package to save loads of cash. Score even more discounts when you include extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the freedom to put together your holiday your own way. We offer more than 550 air carriers and 1,000,000 properties around the world, so that everyone has a chance to travel and fulfil those holiday fantasies.
Does Expedia offer Book Now, Pay Later Petrokefálion holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a fantastic getaway without making a dent in your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that suit all types of budgets, so you can jet away on that well-deserved holiday sooner.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, opt for a low deposit holiday payment plan with Klarna.

Where should I stay in Petrokefálion?
A getaway to Petrokefálion isn't complete without visiting Palace of Phaistos, Phaistos and Museum of Cretan Ethnology. Stay close to these tourist attractions and make sightseeing a breeze.
What are the top hotels in Petrokefálion?
If it's your very first time in Petrokefálion, reserve a room at Keramos or Little Inn. Both hotels offer friendly service and are favourites among many travellers.
How far in advance should I book my Petrokefálion holiday?
It can be hard to know exactly when is the ideal time to book your Petrokefálion trip. But typically the earlier you book, the more affordable the prices. Sometimes, you can secure your flights and hotels nearly a year before your departure date. If you're considering a last-minute getaway, no need to fret! There are incredible bargains advertised on Expedia every day.
What does an Expedia Petrokefálion travel package include?
With Expedia, you can choose a combination of car rentals, hotels and flights to create your perfect Petrokefálion package. Once you've made your booking, you can add on the fun stuff like day tours and activities. Don't forget --- the more you bundle, the bigger the savings!
What should I know before booking a Petrokefálion travel package?
So many places to travel to, so many things to see. With a package, you'll be able to check more of them off your list. Combine your flights, hotels and rental cars and see how much you save.
Can I choose my airline with a Petrokefálion Expedia travel package?
Expedia has access to more than 550 partner airlines globally, so you certainly can. Simply select the airline you want and put together your ideal Petrokefálion getaway.

Discover the most popular places to visit in Petrokefálion

Caves of Matala

Caves of Matala

5/5(1 review)

You can find out about the history of Matala with a trip to Caves of Matala. Wander the beaches and seaside in this quaint area.

Caves of Matala

Palace of Phaistos

4/5(1 review)

Explore the ruins of this once-glorious palace. Imagine it in its heyday as royals and courtiers moved around its spacious rooms.

Palace of Phaistos

Unmissable things to do in Petrokefálion

Matala Beach + Caves, Phaistos Palace & Southern Charm | Private

Matala Beach + Caves, Phaistos Palace & Southern Charm | Private

£411
per adult
Matala Beach + Caves, Phaistos Palace & Southern Charm | Private
Chrysoula's Traditional Cretan Home Cooking

Chrysoula's Traditional Cretan Home Cooking

£81
per adult
Chrysoula's Traditional Cretan Home Cooking
Pottery Classes

Pottery Classes

£69
per adult
Pottery Classes
See all activities in Petrokefálion

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.