Η Βοϊδοκοιλιά είναι παραλία της Μεσσηνίας που θεωρείται από τις ομορφότερες της Μεσογείου. Είναι διάσημη κυρίως για το ολοστρόγγυλο σχήμα της που θυμίζει το γράμμα Ω.
Βρίσκεται βόρεια της Πύλου, στις ακτές του Ιονίου, και εφάπτεται με τη λιμνοθάλασσα της Γιάλοβας από την οποία χωρίζεται με μία λωρίδα αμμόλοφων.
Η παραλία και η ευρύτερη περιοχή έχει χαρακτηριστεί τόπος ιδιαίτερου φυσικού κάλλους και είναι ενταγμένη στο Δίκτυο Natura 2000. Στο νότιο άκρο της Βοϊδοκοιλιάς αναπτύσσεται το ακρωτήριο Κορυφάσιο, όπου βρίσκονταν τα ερείπια της κλασικής πόλης της Πύλου.
Η παραλία προσεγγίζεται από χωματόδρομο που διασχίζει περιμετρικά την λιμνοθάλασσα της Γιάλοβας, από χωματόδρομο από το χωριό Πετροχώρι καθώς και από μονοπάτι από την παραλία Διβάρι.