From Heraklion:

• Enter the highway (E75) in the direction of Agios Nikolaos.
• When you reach the intersection at Agios Nikolaos keep following the signs to Sitia.
• When you reach the town of Sitia, keep following the signs for Vai and Zakros.
• The hotel is located on the town’s beach (the back entrance is located on the same street as the town’s municipality building)