When entering Cienfuegos's city by the first avenue, continue on until see where it bends in two: take the right one and after 150 meters you will find the hostel.