Petrokefálion Holidays from £348
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.
Infinity City Boutique Hotel
£348
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
8.8/10 Excellent! (355 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .
Reviewed on 6 Sept 2026
Amirandes, A Resort to Live
£1,039
per person
30 Dec - 3 Jan
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.
Reviewed on 30 Sept 2026
Grecotel Plaza Beach House
Perivolia
£352
per person
5 Dec - 11 Dec
found 8 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8/10 Very good! (56 reviews)
We booked a room at the last minute. There will a little mix up upon arrival but the hotel upgraded us and bought us dinner to compensate us. Honestly, there was no need. The hotel was fabulous and the staff could not have been friendlier. The beach area was perfect and exactly what we wanted during our time in Greece. Rethymno is a lovely town and not nearly as busy as Chania, which made a huge difference. We would definitely go back to this hotel.
Reviewed on 18 Sept 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
£118
31 Oct - 1 Nov
includes taxes & fees
9.2/10 Wonderful! (90 reviews)
"The hotel location is fantastic, very peaceful, with well kept and beautiful grounds. Food is excellent, staff and service equally so. Whilst the rooms are basic ours was very clean and the swim up pool, whilst shared with two other rooms, felt private. We had a wonderful ten days all inclusive, ..."
Reviewed on 22 Sept 2026
Alexander Mountain Resort
Gerakari Amari Crete Island
9/10 Wonderful! (58 reviews)
"Quiet and quirky. Everything one needed. Excellent for hiking trips. One needs a car. Very good breakfast."
Reviewed on 24 Sept 2025
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
Crete: Vineyard Picnic with Cretan Food and Wine
£64
per adult
Berge und Hirten Berge Entdecken Sie die Seele Kretas, Geschichte
£94
per adult
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 £348. 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.
