El Quijote (GUESTHOUSE star Guesthouse) -
Mina 511 Centro Oaxaca de Juárez, Oaxaca.68000 Oaxaca Mexico
From the Oaxaca city airport: You have to take collective transport, usually a van transport. Tickets are sold inside the airport and they will know the location (Mina street between Diaz Ordaz and Mier y Teran streets).
From the first class bus station (main bus station, ADO and OCC buses which come from all over the country): Take a Taxi (at any hour -the taxi costs approximately $4usd = $40mxn pesos, it depends on your negotiation skills-). Other way is to take public-urban transport two blocks walking from the bus station to Avenida Juárez. The bus has to be ARTEAGA and/or CENTRAL direction. This would be the easiest and the cheapest way of getting to the hostel because it would leave you at the hostel door. You should tell the chauffeur that you need to get off at Mina street on the Diaz Ordaz cross corner. Of course, these kind of buses only work during business hours (8am to 9pm).
From the AU bus station on the Periferico: Just walk two blocks heading to the hostel direction