Η παραλία Βοϊδοκοιλιά βρίσκεται στη δυτική πλευρά του νόμου Μεσσηνίας, δίπλα στη λιμνοθάλασσα της Γιάλοβας, και δεν απέχει πολύ από την όμορφη πόλη της Πύλου. Πρόκειται για τη διασημότερη παραλία της Μεσσηνίας, αν όχι ολόκληρης της Πελοποννήσου, και αναμφίβολα είναι μια από τις ομορφότερες παραλίες της Ελλάδας.