Hostal Pochon in Oaxaca, Mexico

Across the street from the first class Bus Station (ADO) is Chapultepec Avenue. Take the bus that says 'T y Palacios'
You need to get off at the 'Sanchez Pascuas' market.
Then take the first street on your right (near the BIG tree)
A Taxi will cost about $30 Pesos from the Bus station.