Voidokiliá (en griego Βοϊδοκοιλιά) es una playa situada al norte del municipio de Pilos, en el sudoeste del Peloponeso (Grecia). La playa está orientada al oeste, al mar Jónico, y tiene una forma de letra omega muy característica. La playa consiste en una barra circular de arena que separa el mar de la adyacente laguna de Yálova, que es un hábitat acuático de pájaros migratorios protegido. Al sur de la playa hay un castillo francomedieval llamado Paleokastro (conocido como castillo antiguo de Navarino). Bajo el promontorio del castillo está la llamada «Cueva de Néstor», donde se han encontrado restos neolíticos.