From the bus terminal in Asuncion, you can catch the bus nr. 38 (in front of the busstation, right behind the taxis). I think the bus nr 30 goes there as well, but i am not sure. Get off at the corner Gral Diaz and Alberti. It's only one and a half blocks from there to the hostel!