Petrokefalo Holidays from AU$2,146
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, 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.
Atrion Hotel
Price was AU$2,434, price is now AU$2,146 per person
AU$2,146
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025
Aquila Atlantis Hotel
Price was AU$2,599, price is now AU$2,250 per person
AU$2,250
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
The breakfast was one of the best across all the hotels I have been in around the world.
Reviewed on 8 Oct 2025
Minos Palace Resort - Adults Only
Price was AU$2,730, price is now AU$2,499 per person
AU$2,499
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.2/10 Wonderful! (251 reviews)
Incredible hotel, lovely cliff side sun beds and excellent staff
Reviewed on 5 Aug 2025
Star Beach Village and Water Park
Price was AU$2,421, price is now AU$2,268 per person
AU$2,268
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
8.4/10 Very Good! (134 reviews)
Great for a family with young children. Plenty of options for food. Lots of child friend swimming pools and beach short walking distance.
Reviewed on 20 Sept 2025
Malena Hotel & Suites - Adults Only by Omilos Hotels
Price was AU$2,355, price is now AU$2,233 per person
AU$2,233
per person
11 Nov - 17 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
8.6/10 Excellent! (88 reviews)
The staff were brilliant they always help and patient about the room its clean we had issues with our hotel room door it did not open easily when you swipe the card and ironing board did not have legs on it so its just small ironing board that I hade to put on chair for me to iron my close.
Reviewed on 30 Sept 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
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundable
The price is AU$183 per night from 24 Oct to 25 Oct
AU$183
24 Oct - 25 Oct
includes taxes & fees
9.2/10 Wonderful! (415 reviews)
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served ..."
Reviewed on 26 Sept 2025
Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is AU$414 per night from 23 Oct to 24 Oct
AU$414
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (559 reviews)
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort."
Reviewed on 29 Sept 2025
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 1 Nov to 2 Nov
AU$227
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (985 reviews)
"Wonderful hotel and staff, lovely pool, great food."
Reviewed on 28 Sept 2025
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.
Discover the most popular places to visit in Petrokefalo
Heraklion Port
4.5/5(13 reviews)
Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.
Palace of Knossos
4.5/5(13 reviews)
This stunning archaeological site is one of the world’s most important records of Minoan civilisation and it may well be the oldest city in Europe.
Heraklion Archaeological Museum
4.5/5(9 reviews)
Delve into the lost world of the Minoans at this museum that has exhibits covering over 5,000 years of Cretian history.
What to do in Petrokefalo
Heraklion: Dia Catamaran Tour, Lunch, Open Bar & Snorkeling
AU$189
per adult
100% of travellers recommend
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
AU$45
per adult
100% of travellers recommend
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$36
per adult
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.
