Situated 10 kilometres far from Heraklion at the West, just a few metres off the National Road to Rethymno, Palaeokastro is a small pebbly beach, rather protected from the strong northern winds of the area. Well organised, it offers some accommodation facilities in small hotels and food and drink at the sea front taverns and restaurants.

It is good for swimming and sea sports, especially for snorkelling due to the existing rocks.

Access from Heraklion is possible by public bus running regularly, taxi and rented or private cars and motorbikes.