Begin from Mytilene’s airport or port. You will enter the town of Mytilene. Follow the road that leads to the Prefecture building of Mytilene, called “Nomarchia”. At this building turn on Vournazon street, that leads out of the town of Mytilene, and towards Kalloni-Petra-Molyvos. Turn right on Theokritou street, and afterwards immediately left on Zoodochou Pigis street. This street will lead you out of the town of Mytilene, towards the area of Pagani.

Continue straight for approximately 15-20 minutes. You will pass the village of Lampou Myli and after 15-20 minutes right before you enter Kalloni, you will see on your left the wetlands of the gulf of Kalloni. Continue straight and you will initially drive through Arisvi, a small village - now adjacent to the town of Kalloni. In approximately 300 m, you enter the town of Kalloni.

You will come across a crossroads, where there will be two electronics stores in front of you (one on your left, and one on your right. Turn left and drive for 150 meters. Turn slightly right. A bakery is on your right. Turn left on the road that leads to Skala Kallonis. You will drive through the village of Ariana. Continue for 200 meters, and then turn left on the next crossroads (there is a small tree right in the middle of the crossroads). Continue slightly right and in approximately 200 m. you will arrive at Aeolian Gaea Hotel, which is the first hotel and on the left side of the road.

Aeolian Gaea Hotel is situated on the left side of the road that leads from Kalloni city to the beach of Skala Kallonis.