Petrokefalo Holidays from £497
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 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.
Mary Hotel & Mary Royal Suites
Platanes
£497
per person
30 Sept - 7 Oct
found 15 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (53 reviews)
Great location. Parking easy and close. Walk to good restaurants and to the beach. Excellent staff! Would definitely recommend!
Reviewed on 12 Aug 2026
Creta Blue Boutique Hotel
£537
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (258 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
Athina Palace Resort & Spa
£574
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (21 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 Jul 2026
Castello Infinity Suites - Adults Only
£1,064
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
We r very sorry that we didn’t stay for longer best hotel best staff we will come back very soon
Thank you to the wonderful people at this hotel for the amazing welcome and for understanding that we arrived late.
Reviewed on 20 Aug 2026
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
Infinity City Boutique Hotel
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
£106
27 Aug - 28 Aug
includes taxes & fees
8.8/10 Excellent! (349 reviews)
"I would never book here again. I cancelled my booking immediately as it was a mistake but somehow it didn’t show up on there end. A notification came thru and I immediately messaged to see if he could swap a day even though I already paid for 2. Absolutely would not consider it even though the room ..."
Reviewed on 5 Aug 2026
Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
£291
23 Sept - 24 Sept
includes taxes & fees
9.2/10 Wonderful! (299 reviews)
"This resort is massive, and overall, we had a good experience. There are tons of amenities for kids, including a playroom, playground, water slides, water park, and multiple pools. There are also plenty of lounge chairs around all the pools, which was a huge plus. The resort is beautiful and just ..."
Reviewed on 19 Aug 2026
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
£491
14 Sept - 15 Sept
includes taxes & fees
9.6/10 Exceptional! (351 reviews)
"We had the most relaxing, amazing stay at Stella island! The staff looked after us so well from the second we arrived and the food at the different restaurants was incredible. We will definitely be returning in the future!"
Reviewed on 25 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 Petrokefalo
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
£32
per adult
90% of travellers recommend
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
£30
per adult
Frequently asked questions
How much does a Petrokefalo travel package cost?
Starting from as low as £497, 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.
