पेलियोकास्त्रो या पेलियोकास्त्रो मालेविज़ी प्रांत में एक तटीय बस्ती है। यह हेराक्लिओन में पंजीकृत 1.500 से अधिक निवासियों और अवकाश गृहों के साथ मालेविज़ी नगर पालिका के रोडिया शहरी विभाग का हिस्सा है। हेराक्लिओन से दूरी लगभग 8 किमी है और यह हेराक्लिओन शहर के पश्चिम में स्थित है। छोटा समुद्र तट दाहिनी ओर कंकड़-पत्थरों से बना है और बाईं ओर का रेतीला समुद्र तट क्षेत्र की तेज़ उत्तरी हवाओं से भी अछूता रहता है। रोगडिया और लाइगरिया के समुद्र तटों तक कार द्वारा पहुंचा जा सकता है।