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