Petrokefalo Holidays from £557

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 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.
Serenity Spritz Hotel - Adults Only

Serenity Spritz Hotel - Adults Only

4 out of 5
Save 100% on your flight
Price was £1,041, price is now £557 per person
£557
per person
24 Aug - 30 Aug
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
Beautiful little boutique hotel. Walkable convenient community.

Reviewed on 10 Jun 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,086, price is now £975 per person
£975
per person
1 Sept - 8 Sept
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

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was £2,702, price is now £1,387 per person
£1,387
per person
15 Aug - 22 Aug
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

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was £3,100, price is now £1,636 per person
£1,636
per person
1 Sept - 8 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (106 reviews)

Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Platanes
Save 100% on your flight
Price was £1,572, price is now £849 per person
£849
per person
11 Sept - 18 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (48 reviews)

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

Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is £225 per night from 23 Jul to 24 Jul
£225
23 Jul - 24 Jul
includes taxes & fees
8.4/10 Very good! (397 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."

Reviewed on 2 Jul 2026

Bella Beach - All Inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is £351 per night from 10 Jul to 11 Jul
£351
10 Jul - 11 Jul
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 Jun 2026

Lyttos Beach - All Inclusive
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is £319 per night from 6 Aug to 7 Aug
£319
6 Aug - 7 Aug
includes taxes & fees
8.6/10 Excellent! (490 reviews)
"Very helpful stuff. Room was clean and had a nice sea view. Food was great! Nice place to get away from crazy busy cities and to relax."

Reviewed on 6 Jul 2026

Peninsula Resort & Spa - All Inclusive
See all 2,955 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

What to do in Petrokefalo

Crete: Balos and Gramvousa Cruise

Crete: Balos and Gramvousa Cruise

£28
per adult
Crete: Balos and Gramvousa Cruise
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

£25
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

£26
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
See all activities in Petrokefalo

Frequently asked questions

How much does a Petrokefalo travel package cost?
Starting from as low as £557, 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.

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.