From termini Train Station exit from platform 1 (with the train tracks behind you, that's to your right). Head left on Via Marsala.
Go ahead, surpassing Via Solferino, and Via Gaeta, the follow street is Via Calatafimi 41...
...You get Two Ducks Hostel!