Petrochori is gelegen op 15 kilometer ten noorden van het bekende stadje Pilos aan de westkust van de Peloponnesos. Het dorp is vooral populair bij de Grieken vanwege de mooie brede zandstranden en de rustige omgeving met enkele gezellige traditionele taverna's.