
Petrokefalo Holidays from AU$1,287
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
Your Petrokefalo Holiday
Lock in a Petrokefalo holiday package and get set to experience all this lively city has to offer. Consider basing yourself in the neighbourhood of Gazi, which is great for dining, watersports and families. Fill your trip to Petrokefalo with visits to some of its top attractions. First stop? Make a move for Shrine at Anemospilia. No matter your travel plans or budget, organising your ultimate tailored Petrokefalo holiday is a walk in the park with Expedia.
The Latest Petrokefalo Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Lotus Rise Hotel
Price was AU$1,840, price is now AU$1,287 per person
AU$1,287
per person
27 July - 1 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9.6/10 Exceptional! (16 reviews)
I had such a wonderful stay at this hotel and could not be happier with my experience. From the moment I arrived, I felt completely welcomed and cared for. The staff made me feel like I was part of their family. Every person went above and beyond to make sure I was comfortable, and the hospitality was outstanding. They were kind, friendly, and always attentive. The cleaners were cheerful, helpful, and even assisted me with my luggage, which I appreciated. The staff also prepared special breakfast options just for me, showing such thoughtfulness and care.
As I am pregnant, I felt they gave me extra attention, but I am certain that even if I wasn’t, the service would have been just as exceptional. The manager or owner was especially welcoming, greeting me daily, checking if I needed anything, and making sure all was perfect. I could see how much pride they take in ensuring guests are happy.
The room was clean, comfortable, and peaceful, and I slept very well. The location was excellent, within walking distance to restaurants, shops, and many places to explore. The combination of a perfect location, spotless rooms, and the warmest hospitality made my stay memorable.
This hotel exceeded my expectations in every way. I will definitely return and highly recommend it to anyone looking for a welcoming, comfortable, and genuinely caring place to stay.
Reviewed on 17 Sept 2025

Paralos Venus Suites - Adults Only
Save 100% on your flight
Price was AU$2,344, price is now AU$1,555 per person
AU$1,555
per person
27 July - 1 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 June 2026

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was AU$3,704, price is now AU$2,499 per person
AU$2,499
per person
27 July - 1 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on 8 June 2026

Ikaros Beach Resort & Spa - Adults Only
Save 100% on your flight
Price was AU$2,638, price is now AU$1,907 per person
AU$1,907
per person
27 July - 1 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
8.8/10 Excellent! (107 reviews)
My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which was honestly one of our favorite days! I would highly recommend staying here and plan to come back!
Reviewed on 8 May 2026

Castello Boutique Resort & Spa - Adults Only
Price was AU$1,913, price is now AU$1,399 per person
AU$1,399
per person
27 July - 1 Aug
found 1 day ago
Return flight included
Frankfurt (FRA) to Heraklion (HER)
9/10 Wonderful! (86 reviews)
A couple of minor things to note from the hotel description; They do not operate an airport shuttle bus, and there is no car parking on site. However, there is plenty of parking in the vicinity of the hotel.
The hotel itself is absolutely perfect as far as I am concerned. It is small enough as to never seem overcrowded, even at full capacity. The rooms are spacious and very clean. Also, the bed was probably the most comfortable I've slept in when away from home.
As for the staff, they are attentive and helpful.
Reviewed on 24 July 2025
Petrokefalo Holiday
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 |
Our pick of the best Petrokefalo Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 28 June to 29 June
AU$245
per night
28 June - 29 June
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on 8 June 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$503 per night from 1 July to 2 July
AU$503
per night
1 July - 2 July
8.4/10 Very Good! (469 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."
Reviewed on 11 June 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$680 per night from 28 June to 29 June
AU$680
per night
28 June - 29 June
9.2/10 Wonderful! (820 reviews)
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."
Reviewed on 10 June 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.
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.











