1. Exit from the train station’s main entrance;
2. Walk accross St-Paul street (in front of you);
3. Walk up St-Nicolas and Côte du Palais streets;
4. Turn right on St-Jean Street;
5. Turn left on Ste-Ursule Street;
6. Walk to number 19;
7. Welcome to the hostel!
It is more or less a 15-minute walk but it is all up hill so make sure you are in good shape!
Otherwise, a taxi would cost you about 6$.