Voidokilia Plajı (Yunanca: Παραλία Βοϊδοκοιλιά, telaffuz edilir [voʝðociˈʎa]), Akdeniz bölgesindeki Messinia'da popüler bir plajdır. Yunan harfi omega (Ω) şeklinde, kumu yarım daire biçimli bir kum tepesi şeridi oluşturur. Kum tepelerinin karaya bakan tarafında, önemli bir kuş habitatı olan Gialova Lagünü bulunur. Plaj, "Özel Doğal Güzelliğe Sahip Bir Yer" olarak adlandırılmıştır. Natura 2000 koruma alanının bir parçasıdır.