Τα Περούλια είναι ένας μικρός οικισμός βορειοδυτικά της Κορώνης, σε απόσταση 8 χιλιομέτρων. Από την Πύλο απέχει περίπου 37 χιλιόμετρα. Ο οικισμός βρίσκεται μόλις μερικά μέτρα από την θάλασσα του Μεσσηνιακού Κόλπου. Ο επισκέπτης μπορεί εδώ να βρει διάφορα τουριστικά καταλύματα, καθώς και καφετέριες και παραδοσιακές ταβέρνες.
Κατά την αρχαιότητα, η περιοχή ήταν υπό τον έλεγχο της αρχαίας πόλης της Ασίνης, η οποία μεταγενέστερα αναπτύχθηκε ως η σύγχρονη Κορώνη.
Η παραλία Πετρούλια βρίσκεται στα ανατολικά του οικισμού και εχει μήκος 1200 μέτρα με χρυσή άμμο, καταγάλανα νερά και πυκνή βλάστηση. Αυτό που την κάνει μοναδική στην Μεσσηνία είναι ότι υπάρχει δυνατότητα πρόσβασης στην παραλία με ασανσέρ.