Hostal El Arbol is located only 4 blocks away from the bus station,2 blocks from the Main Square (Plaza de Armas), and across the street from a beautiful park (Japanese Park).
If you come walking form the bus terminal, walk along Av. El Santo ( which changes into Av.Pedro Pablo Muñoz) in north direction, cross Av. Francisco de Aguirre (with statues). Walk one more short block along P.P. Muñoz, and turn left in Juan Lagarrigue. Walk one block and take the right in Pasaje Emilio Cuevas. Walk one more block and you will be in Eduardo de la Barra 29.
If you take a taxi, tell him to take Av. Francisco de Aguirre and turn left in Pedro Blanquier. At the end of it (2 blocks) you will get to Eduardo de la Barra 29.