Voidokilia Beach (Grieks: Παραλία Βοϊδοκοιλιά, uitgesproken [voʝðociˈʎa]) is een populair strand in Messinia in het Middellandse Zeegebied. In de vorm van de Griekse letter omega (Ω) vormt het zand een halfronde strook duinen. Aan de landzijde van de duinenstrook ligt de Gialova-lagune, een belangrijk vogelhabitat. Het strand heeft de naam "A Place of Particular Natural Beauty" gekregen. Het maakt deel uit van een beschermd Natura 2000-gebied.