Petrokefálion Holidays from £503

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

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.

Top Petrokefálion Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
24 Sept - 1 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Anna Maria Village

Anna Maria Village

3 out of 5
per person
27 Sept - 2 Oct
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (27 reviews)
The staff was very kind and helpful at all times. The room was cleaned everyday. Has a restaurant, a mini market and excursion shop next to it. Also a short walk to the beach. Loved it.

Reviewed on 4 Jun 2024

Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
16 Sept - 22 Sept
found 19 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8/10 Very Good! (4 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!

Reviewed on 8 Aug 2025

Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
18 Oct - 25 Oct
found 11 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
8.6/10 Excellent! (51 reviews)
Lovely hotel! The staff are wonderful, the rooms are clean, and the location is great. Very close to town Center and the very popular, Voulisma Beach. Hotel beach was good too but it is a pebble beach. Sandy beach is a 5-10min walk away.

Reviewed on 4 Aug 2025

Daios Cove

Daios Cove

5 out of 5
per person
1 Nov - 8 Nov
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on 25 Jul 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

Top hotels in Petrokefálion

Areti Hotel

Areti Hotel

2 out of 5
Agia Galini, Rethymnon, Agios Vasileios, Crete
Fully refundableReserve now, pay when you stay
The price is £48 per night from 9 Sept to 10 Sept
£48
9 Sept - 10 Sept
includes taxes & fees
8.6/10 Excellent! (32 reviews)
"Staff is ok. Rooms could be better, but totally acceptable for the price. Shower could use a door so the floor isnt flooded"

Reviewed on 9 Aug 2025

Areti Hotel
Hotel Kissandros

Hotel Kissandros

Tessaron martyron, Agios Vasileios
The price is £62 per night from 25 Aug to 26 Aug
£62
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (5 reviews)
"Great location."

Reviewed on 19 Jul 2024

Hotel Kissandros
Traditional Cretan Houses

Traditional Cretan Houses

3 out of 5
47 Gianni Makraki Street Agios Myronas, Heraklion, Heraklion, Crete
The price is £47 per night from 22 Aug to 23 Aug
£47
22 Aug - 23 Aug
includes taxes & fees
8/10 Very Good! (62 reviews)
"This house was so adorable! We were running extremely late do to a change in our flight but the owner stayed up to greet us. She showed us around the village and where the stores were. Even offered to check on us if we needed it. The house itself was cozy and well kept. We had the pleasure of having ..."

Reviewed on 25 Sep 2024

Traditional Cretan Houses
See all 1,022 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

Popular places to visit

Caves of Matala

Caves of Matala

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

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

What to do in Petrokefálion

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

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

£419
per adult
Matala Beach + Caves, Phaistos Palace & Southern Charm | Private
“ARISMARI” – Vineyard Tour & Wine Tasting

“ARISMARI” – Vineyard Tour & Wine Tasting

£41
per adult
“ARISMARI” – Vineyard Tour & Wine Tasting
"YAMAS" Estate Wine Tasting at Douloufakis Winery

"YAMAS" - Winery tour &wine tasting

£26
per adult
"YAMAS" - Winery tour &wine tasting
See all activities in Petrokefálion

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 £503. 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.

* 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.