La Leyenda Hostel está en Oaxaca, a tan solo 750 metros de la catedral de Oaxaca y de la plaza del Zócalo.
En sus instalaciones hay una cocina compartida, una terraza comunitaria y un salón de TV. Este establecimiento ofrece habitaciones compartidas modernas con conexión Wi-Fi gratuita. Las habitaciones compartidas cuentan con una decoración contemporánea y funcional. Tienen el suelo de baldosa e incluyen un ventilador. El baño es compartido.
En la recepción de La Leyenda, abierta las 24 horas, los huéspedes pueden solicitar información sobre la ciudad y los alrededores.