Aby dostać się do tej żwirowej plaży w regionie Plakias na południowym zachodzie Krety, trzeba zejść po licznych schodach z położonego nad nią parkingu. Preveli znajduje się na końcu głębokiego wąwozu Kourtaliotiko, przy ujściu rzeki Megalopotamos do Morza Libijskiego. Jej brzegi porastają palmy, które, choć nie tak liczne, jak na plaży Vai, zdecydowanie dominują w krajobrazie.