Petrokefálion Holidays from £466

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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
Price was £876, price is now £466 per person
£466
per person
21 Sept - 25 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (255 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day.

Reviewed on 4 Jul 2026

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Price was £2,301, price is now £1,028 per person
£1,028
per person
20 Aug - 27 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (143 reviews)
The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star it was fine. If you compare it to any reputable 5 star or even 4 star it’s a very disappointing experience.

Reviewed on 27 Dec 2025

Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Platanes
Save 100% on your flight
Price was £1,263, price is now £646 per person
£646
per person
23 Aug - 30 Aug
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.8/10 Exceptional! (48 reviews)

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was £3,391, price is now £1,809 per person
£1,809
per person
3 Sept - 10 Sept
found 24 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.8/10 Exceptional! (106 reviews)

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was £2,439, price is now £1,314 per person
£1,314
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) 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 Jun 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

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 £294 per night from 30 Jul to 31 Jul
£294
30 Jul - 31 Jul
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 £102 per night from 19 Jul to 20 Jul
£102
19 Jul - 20 Jul
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 Jul 2026

Stella Luxury Apartments
See all 978 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

What to do in Petrokefálion

Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

£86
per adult
Cooking Lesson in Heraclion by Baxes
Pottery Classes

Koumoulia Ceramics / Ceramics courses

£78
per adult
Koumoulia Ceramics / Ceramics courses
Experience to Cook Cretan Traditional Cuisine

Rethymno We Cook Together and Taste Traditional Delicacies

£43
per adult
Rethymno We Cook Together and Taste Traditional Delicacies
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 £466. 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.

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. Flight-inclusive packages are ATOL protected.