Name: Stella Island Luxury Resort & Spa - Adults Only
Price range: AU$839
Rating: 9.6

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.

Atrion Hotel

AU$660

per person

13 July - 17 July

found 10 hours ago

Return flight included

London (LON) to Heraklion (HER)

9/10 Wonderful! (867 reviews)

Staff was friendly, room was clean, breakfast was very good. A very nice European hotel.

Reviewed on 24 Apr 2026

Paralos Venus Suites - Adults Only

Save 100% on your flight

AU$1,151

per person

13 July - 17 July

found 10 hours ago

Return flight included

London (LON) to Heraklion (HER)

9/10 Wonderful! (126 reviews)

I wish I had spent more of my time in Crete here!

Reviewed on 10 Sept 2022

Amirandes, A Grecotel Resort to Live

Save 100% on your flight

AU$2,355

per person

13 July - 17 July

found 10 hours ago

Return flight included

London (LON) to Heraklion (HER)

9.4/10 Exceptional! (210 reviews)

The property was amazing! The only bummer is the pools are unheated and is a bummer as you cant swim in the water or pools this time of year. I would wish they could at least heat the kid pool.

Reviewed on 17 Apr 2026

Aquila Atlantis Hotel

AU$843

per person

13 July - 17 July

found 10 hours ago

Return flight included

London (LON) to Heraklion (HER)

9/10 Wonderful! (1,002 reviews)

The staff was very accommodating.

Reviewed on 26 Apr 2026

Peninsula Resort & Spa - All Inclusive

Save 100% on your flight

AU$1,253

per person

13 July - 17 July

found 10 hours ago

Return flight included

London (LON) to Heraklion (HER)

8.4/10 Very Good! (442 reviews)

Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.

Reviewed on 20 Apr 2026

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

AU$164

4 May - 5 May

includes taxes & fees

9/10 Wonderful! (1,003 reviews)

The staff was very accommodating.

Reviewed on 26 Apr 2026

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

AU$267

25 May - 26 May

includes taxes & fees

8.4/10 Very Good! (442 reviews)

Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.

Reviewed on 20 Apr 2026

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos

AU$839

27 May - 28 May

includes taxes & fees

9.6/10 Exceptional! (328 reviews)

The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better!

Reviewed on 19 Apr 2026

See all 2,865 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.