Η παραλία της Βοϊδοκοιλιάς είναι ίσως η διασημότερη παραλία της Μεσσηνίας και μια από τις ωραιότερες σε όλη την Ελλάδα! Το όνομά της προέρχεται από το Βουφράς, που σημαίνει «εκεί που ζουν τα βόδια». Αναφέρεται ακόμα σε αρχαία επιγραφή και ως Βούβοτα – Βοϊδοκοιλιά. Η προφανέστερη βέβαια ονομασία ίσως να προέρχεται και από τη μεγάλη καμπυλότητα που σχηματίζει ο κόλπος και το ότι μοιάζει με κοιλιά βοδιού.
Η Βοϊδοκοιλιά βρίσκεται δίπλα στη Λιμνοθάλασσα της Γιάλοβας , σε απόσταση 10 χιλιομέτρων από την Πύλο.