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

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

NZ$267

31 May - 1 June

includes taxes & fees

Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...

9/10 Wonderful! (1,003 reviews)

"Everything was super clean and staff terrific only complaint so close to airport we heard the airplanes over head not terrible just slightly annoying"

Reviewed on 21 May 2026

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

NZ$426

25 May - 26 May

includes taxes & fees

Stay at this beach hotel in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

8.4/10 Very Good! (455 reviews)

"Early in the season so not everything was open. Pool very cold beginning of May. Food was excellent, drinks not so much in all-inclusive as they are using pre-made mixes."

Reviewed on 21 May 2026

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos

NZ$974

13 June - 14 June

includes taxes & fees

Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the room service in ...

9.6/10 Exceptional! (336 reviews)

"Great experience! Service, atmosphere and food were all wonderful!"

Reviewed on 19 May 2026

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

Village Heights Resort

Hersonissos Hersonissos Crete Island

Stay at this luxury aparthotel in Hersonissos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...

LAVRIS City Suites

38 IKAROU AV & T. GEORGIADI Heraklion CRETE

Stay at this apartment in Heraklion. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...

9.8/10 Exceptional! (176 reviews)

"Super close to the port, bus station and other attractions. Lots of restaurants and things to do in the area. Staff was friendly and helpful but are only on site from 2p-9p."

Reviewed on 21 May 2026

Omikron Luxury Residences by Semavί

Dikeosinis Heraklion

Stay at this apartment in Heraklion. Enjoy free Wi-Fi, satellite TV channels and bathrobes. Popular attractions Heraklion Port and Heraklion Archaeological Museum ...

9.6/10 Exceptional! (17 reviews)

"It’s very clean and well furnished. The staff is friendly, and the place is fully equipped with everything you’ll need. The surroundings are great—it’s within a few minutes’ walk of the stores and the local market."

Reviewed on 16 May 2026

See all 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.

Check Petrokefalo hotel availability

Popular places to visit

Heraklion Port

4.5/5(13 reviews)

Watch fishing boats returning with their day's catch, enjoy a coffee in the fresh sea air or board a ferry bound for Crete’s nearby islands in this dynamic harbour.

Heraklion Archaeological Museum

4.5/5(9 reviews)

Experience over 5,500 years of Cretian history at this important museum which has relics collected from the Minoan, Greek and Roman empires.

Palace of Knossos

4.5/5(13 reviews)

This Minoan palace features a labyrinthine layout, remarkably well-preserved royal suites and masterful frescos making it one of Europe’s most important historic landmarks.