Petrokefalo Holidays from £347

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 Petrokefalo Holiday

When a break in the city is calling, answer it with a holiday package to Petrokefalo. The neighbourhood of Gazi, which is great for dining, watersports and families, makes a great base for your adventures. Your trip to Petrokefalo has to include some sightseeing. Shrine at Anemospilia is an excellent place to start. Stop daydreaming and start adventuring. Browse the many options on Expedia today and put your Petrokefalo holiday plans into action!

Top Petrokefalo 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
20 Oct - 27 Oct
found 5 hours ago
Return flight included
London (LGW) 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

Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Save 100% on your flight
per person
25 Sept - 30 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Heraklion (HER)
10/10 Exceptional! (1 review)
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
18 Oct - 25 Oct
found 1 day 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

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Save 100% on your flight
per person
17 Sept - 23 Sept
found 20 hours ago
Return flight included
London (LGW) to Heraklion (HER)
No reviews
Daios Cove

Daios Cove

5 out of 5
per person
1 Nov - 8 Nov
found 23 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

Petrokefalo 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
27ºC
Top Sights
Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral

Top hotels in Petrokefalo

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is £160 per night from 29 Aug to 30 Aug
£160
29 Aug - 30 Aug
includes taxes & fees
9/10 Wonderful! (999 reviews)
"Very nice clean hotel with good amenities and friendly staff , comfortable bed and lovely shower , could do with a few more decent tv stations"

Reviewed on 14 Aug 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (85 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul 2025

Get rates
Hotel Tsagarakis Beach
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is £114 per night from 1 Sept to 2 Sept
£114
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (389 reviews)
"Nice hotel, a little outdated. Rooms are very dark with limited view. Kitchenettes are lacking basic equipment to make them useable. That being said- the staff are very friendly and welcoming and the atmosphere is great!"

Reviewed on 7 Aug 2025

Village Heights Resort
See all 2,850 properties in Petrokefalo
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

Heraklion Port which includes a marina

Heraklion Port

4/5(104 reviews)

Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.

Heraklion Port
Palace of Knossos

Palace of Knossos

4.5/5(83 reviews)

Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.

Palace of Knossos
Heraklion Archaeological Museum showing street scenes

Heraklion Archaeological Museum

4.5/5(57 reviews)

One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.

Heraklion Archaeological Museum

What to do in Petrokefalo

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

£36
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Having lunch at Santorini

Santorini Island Full-Day Tour from Crete

£155
per adult
Santorini Island Full-Day Tour from Crete
Elafonisi Beach

Day Tour to Elafonisi Beach from Heraklion with Pickup Included

£43
per adult
80% of travellers recommend
Day Tour to Elafonisi Beach from Heraklion with Pickup Included
See all activities in Petrokefalo

Frequently asked questions

How much does a Petrokefalo travel package cost?
Starting from as low as £347, you can create your own Petrokefalo package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Petrokefalo travel package?
Whether it's your flight or hotel, you can cancel or amend it. Locked in your Petrokefalo travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings older than that, you may incur a fee from your airline, hotel or car rental company. For further information, take a look at our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Petrokefalo?
Bundle your bookings with Expedia to save big on your next trip. With more than 550 airlines and 1,000,000 hotels globally, your Petrokefalo travel package can be tailored exactly to suit your travel style. With all that extra money, why not throw in one or more awesome experiences and tours? It's an easy way to unlock even more savings. That dream holiday to Petrokefalo is much closer than you thought!
Does Expedia offer Book Now, Pay Later Petrokefalo holidays?
Your bank balance shouldn't prevent you from escaping on holiday, so Expedia has worked out a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book your dream getaway without eating away at your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that work for all budgets, so you can take that well-deserved holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday over multiple transactions.
  • 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, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Petrokefalo?
A journey to Petrokefalo isn't complete without stopping by Heraklion Archaeological Museum and Palace of Knossos. Stay somewhere nearby for quick access to these famous attractions.
What are the top hotels in Petrokefalo?
Book a stay at GDM Megaron Historical Monument Hotel. It's one of the area's most sought-after hotels. Another reputable option in Petrokefalo is Lato Boutique Hotel.
How far in advance should I book my Petrokefalo holiday?
Travellers are normally able to compare international fares on Expedia within 12 months of the departure date. Booking at the last minute? With a stroke of luck, it's still possible to purchase an affordable ticket just weeks before your journey.
What does an Expedia Petrokefalo travel package include?
From hotels and airfares to rental cars, Expedia can help you put together a Petrokefalo package that's right for you. Heading away for a few weeks? Give some thought to a flight, rental car and hotel bundle. If you're taking a quick break, a flight and hotel deal could be what you're after. Tours and activities can be added once you've made your booking. Our travel packages make it a cinch to save and plan.
What should I know before booking a Petrokefalo travel package?
An Expedia travel package can be tailored to your budget and is a simple way to stretch your dollars further. How much you include is completely up to you. Rental cars, hotels and flights — come up with a combination that suits your plans.
Can I choose my airline with a Petrokefalo Expedia travel package?
Yes, you can. We offer more than 550 partner airlines worldwide, so choose the carrier that best suits your travel needs.

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