Die Paulusbucht bei Lindos auf der griechischen Insel Rhodos ist eine natürliche Bucht südlich der Akropolis von Lindos. Sie soll der Legende nach Paulus als Landepunkt auf Rhodos gedient haben. Laut Apostelgeschichte 21,1 ist jedoch nur gesichert, dass er „nach Rhodos“ fuhr. Eine kleine Kapelle an der Südseite der Bucht erinnert hieran.