Agios Pavlos liegt an der Südküste von Kreta. Der Ort gehört zur Ortsgemeinschaft Saktouria der Gemeinde Agios Vasilios und liegt 27 Kilometer südöstlich der Ortschaft Spili. Im Jahr 2011 hatte der Ort 27 gemeldete Einwohner. (Quelle: Wikipedia)