Pláž Papou se nachází severně od pláže Agios Konstantinos na východní straně západní části ostrova Astypalea, v jednom ze zálivů členitého pobřeží. Pláž je zároveň nedaleko hlavního města Chora (jižně od něj). Oblázková pláž patří mezi přírodní neorganizované pláže bez zázemí.