Praia de Voidokilia (em grego: Παραλία Βοϊδοκοιλιά, pronunciada [voʝðociˈʎa]) é uma praia popular em Messinia na área do Mediterrâneo. Na forma da letra grega ômega (Ω), sua areia forma uma faixa semicircular de dunas. No lado de terra da faixa de dunas está a Lagoa Gialova, um importante habitat de aves. A praia foi nomeada "Um Lugar de Beleza Natural Particular". Faz parte de uma área protegida Natura 2000.