Песчаный пляж А́гиос Па́влос тянется вдоль одноименной бухты. Расположен недалеко от Акрополя Линдоса. Согласно преданию, здесь в 58 г. н.э. сошел на берег Апостол Павел.

Пляж состоит из золотистого песка и мелкой гальки. Хорошо организован (лежаки, зонты), тогда как ска́лы у самой воды служат естественными вышками для прыжков в воду.

Благодаря близости к Линдосу, располагает всей необходимой инфраструктурой, но при этом здесь можно найти много укромных тихих уголков. На краю пляжа, среди густой зелени, стоит небольшая белоснежная церквушка в честь Святого Павла.

Дойти сюда можно из Линдоса - пешком.