The unique location and shape of Voidokillia beach make it one of the most peculiar ones not only in Greece but in the Mediterranean sea as well. It lies in a small bay with the shape of the Greek letter Omega (Ω) and the old Navarino castle rises on a promontory right above the south part of the beach. Voidokillia also separates the sea from the Gialova lagoon, a natural habitat for birds and reptiles, including rare ones.
The beach is surrounded by big sand dunes. The water is crystal clear and shallow around the shore. There are no facilities at all, the closest village is Petrochori (2 km away) and the way to Voidokillia passes through the village. In the south side of the beach, which is the most distant from the parking place, nudes can often be seen. The hiking trail to Navarino castle and Nestor`s Cave also starts from the south end of Voidokillia and reveals panoramic views to the beach and the Gialova lagoon all the way up.
North of Voidokillia there are a few small sandy coves around Petrochori, and the largest of them is organized with sunbeds and parasols.