Directions to Black Cat Hostel

From the bus station you can take a bus, line 31, the one that goes to the downtown (centro) and ask the bus driver to stop at Independencia Nacional, you will get down in front of the hostel.

From the airport you can also take a bus, line 30, but always ask the driver if the bus goes to the downtown, in that case ask him to stop at Independencia Nacional, the bus pass in front of the hostel.

If you don't have problems with spending more you can take a taxi, all taxis have a counter so you don't have to worry about having to negotiate the price with the taxi driver.

From the Plaza Uruguaya just have to walk 3 blocks to get to the hostel

From Ciudad del Este or Foz do Iguazú you can take a bus to Asunción, there's buses everyday and is a 5 hours trip.

From Buenos Aires and Sao Paulo you have also buses everyday to Asunción, and is a 17 and 20 hours trip respectively.

By plane
From outside of South America, there are no nonstop flights to Asunción (Silvio Pettirossi International Airport). The best options are São Paulo or Buenos Aires (from where you could alternatively also take a direct bus to Asunción, 20h and 17h respectively) and change to one of the local carriers, e.g. TAM, Varig, GOL Airlines, Aerolineas Argentinas.