Petrokefálion Holidays from £332
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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
£332
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (259 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔
Reviewed on 15 Aug 2026
Istron Bay Hotel
£480
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
7.8/10 Good! (39 reviews)
Beautiful view and clean beach, but the hotel building was outdated. The air conditioner dripped all night, and the noise from the neighbouring room via internal door was unbearable. It ruined my sleep quality.
Reviewed on 18 Aug 2023
Paralos Venus Suites - Adults Only
£743
per person
30 Sept - 7 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (139 reviews)
We had an amazing stay at Paralos Venus Suites! The food was absolutely incredible, and Julian at the bar and Katerina were both amazing. They made our experience even more special with their kindness and great service.
Our room was perfect, and I especially loved having YouTube Premium on the TV — such a nice touch! The property itself is beautiful, relaxing, and very well maintained.
My only complaints were that there weren’t always enough cabanas around the pool, so on some days it was difficult to find somewhere to sit. I also wish the servers came down to the pool more frequently to take drink orders.
One thing to know is that the property does not have a private beach. The beach is about a 7-minute walk away, and beach chairs with an umbrella are available to rent for €30. We also loved having a little corner store nearby, and the car rental place was super convenient and only about €40 for the day.
Overall, we had a fantastic experience. The food was amazing, the staff were wonderful, and the property was beautiful. We would absolutely come back! ❤️
Reviewed on 19 Aug 2026
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
Paralos Irini Mare
Agia Galini Agios Vasileios Crete Island
Fully refundableReserve now, pay when you stay
£237
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (86 reviews)
"Rooms were large and clean. The staff were great and did all they could to make our stay memorable. The pool was great and the food was excellent, breakfast, lunch and dinner were all very well done. The only caveat to that was the Tomatini restaurant which to our surprise was a little disappointing. ..."
Reviewed on 20 Aug 2026
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 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 £332. 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.
