Book Hotels in Petrokefálion
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Petrokefálion hotels

Stella Luxury Apartments
Agia Galini Agios Vasileios Rethimnis
Free WiFi in public areas, a communal living room, and a computer station are available at this hotel. Luggage storage is also provided.
The hotel was a lovely place to stay Near to everything you would need Not far to walk to town and the beach
Reviewed on Oct 20, 2025

Private paradise with heated pool Peace, comfort. Goddess and large garden
Kalochorafitis Crete
This villa features an outdoor pool and a hot tub. Families will appreciate the playground and barbecue grills. WiFi in public areas is free.
Great place
Beautiful house, very nice host who left us a welcome gift, fresh big watermelon
Reviewed on Jul 3, 2025

Villa Anatoli - Asfendamos Villas
Zoniana Crete
This villa features a garden, laundry facilities, and barbecue grills.
Our stay in your loverly Villa Anatoli
We arrived at 1am on Saturday morning due to flight delays but we were met and shown around the villa, it is a beautiful villa, very clean and well laid out, beautiful views and a loverly outside area It is a bit remote the area it is in so definitely need a carbut lots to do and see within a 15-20minute ...
Reviewed on Sep 26, 2024

Palazzo Greco Villas
Agia Galini Agios Vasileios Crete
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Palazzo Greco Villas was a great place to stay. The staff was amazing, the view was amazing and it was very quiet and secluded. Thanks for a great stay!
Reviewed on May 5, 2025

Paralos Irini Mare
Agia Galini Agios Vasileios Crete Island
A full-service spa, 2 outdoor pools, and a restaurant are all featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. ...
Ignored and Disappointed: Poor Communication by Hotel Management When we extended our stay, the hotel staff failed to inform us about a special 50% May discount. Although the manager later compensated us nicely, our experience with the hotel’s loyalty program has been extremely disappointing. Since ...
Reviewed on May 19, 2025

Palazzo Greco
8 Bizaniou str. Agios Vasileios Crete Island
$64 nightly
The price is $77 total per night from Mar 23 to Mar 24
$77 total
Mar 23 - Mar 24
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas, airport shuttle, and free internet ...
Mikanos was an extremely friendly and engaging host. The breakfast was outstanding. The location is perfect i.e. about 2 minutes from the small town, not too quiet not too busy....goldilocks. One of a couple of places in the world we've been to that we'd return to
Reviewed on Jun 19, 2025

Areti Hotel
Agia Galini, Rethymnon Agios Vasileios Crete
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Unwind with a drink at the poolside bar and enjoy perks like free buffet breakfast ...
We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were ...
Reviewed on Nov 5, 2025

Oneiro Residence
Petrokefali Heraklion Creta
A hot tub is featured at this vacation home, along with laundry facilities and barbecue grills.

Astoria
8 Bizaniou St Agios Vasileios Crete Island
$82 nightly
The price is $95 total per night from Mar 21 to Mar 22
$95 total
Mar 21 - Mar 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
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.
Frequently asked questions
Recent Petrokefálion hotel reviews by fellow wanderers

Areti Hotel
5 out of 5
Posted 5 months ago
Travelocity Verified Review
"We had a great stay. Hotel was sparkling clean. Lovely pool and simple but very good breakfast with freshest vegetables and feta every day. Coffee machine worked well and the options for coffee were fantastic. Plenty of parking near hotel, and a nice village and great beach in walking distance were of course what we came for. I wish we stayed even longer. "
A verified traveler stayed at Areti Hotel






