It's very easy to reach the hostel from the port of Paros. You just need to leave the port and, with your back at the sea, turn right at the main seafront road, walk straight on for 800 meters, until you reach a small square with big church on your left hand side. As you look at the church, you take the second street from its right side, it's a tiny alley with a laundry place at the corner. We're just few meters inside this street.