You can reach Polichnitos by intercity bus (KTEL Lesbos), which has daily buses departing from the main terminal located in the center of Mytilene, as well as by car. Just follow the signs