You follow the signs that go to Kalloni Village and then the signs that follow for Petra and Mythimna. Before you enter the village of Petra you will come across a gas station of Shell, after a few meters you will see on your right hand a sign that goes to Petri village (Do not get mixed up, it is another village) , across and on your left hand there is a sign of our hotel where you turn left. Follow the pebble road and after 400 meters where the street gets narrower , there is a bakery on you right hand and on your left hand you turn left and you see out hotel. From Mytilene to Petra it is about 60 kilometers away , one hour by car.