Ο Άγιος Παύλος είναι παραλιακός οικισμός της Κοινότητος Σακτουρίων του Δήμου Αγίου Βασιλείου, στην Περιφερειακή Ενότητα Ρεθύμνης της Κρήτης. Σύμφωνα με την απογραφή του 2011 έχει 27 κατοίκους.
Βρίσκεται στο νότιο τμήμα του νομού, σε υψόμετρο 10 μέτρων, εντός του ομώνυμου ορμίσκου, περίπου 3 χιλιόμετρα ΝΔ. των Σακτουρίων των οποίων και αποτελεί επίνειο. Κατά την περίοδο της Κατοχής, στην περιοχή του Αγίου Παύλου υπήρχαν γερμανικά φυλάκια. Ως οικισμός καταγράφεται για πρώτη φορά το 1991. Διοικητικά υπαγόταν μέχρι το 1997 στην κοινότητα Σακτουρίων της επαρχίας Αγίου Βασιλείου, ενώ κατόπιν ανήκε στο καποδιστριακό δήμο Λάμπης. Από το 2011 υπάγεται στον καλλικρατικό δήμο Αγίου Βασιλείου. Εκκλησιαστικά εξυπηρετείται από την ενορία των Σακτουρίων που υπάγεται στην Α΄ Αρχιερατική περιφέρεια της Ιεράς Μητροπόλεως Λάμπης, Συβρίτου και Σφακίων.
