HOLA
Por lo visto de Oaxaca nadie publico ningun hostal, yo te podria recomendar que no dejaras de visitar este lindo estado, realmente es muy lindo y tranquilo, me gusto mucho caminar por sus calles, en Oaxaca yo me quede en una posada hostal Don Mario, es realmente muy bien ubicada en el centro historico de la parte mas tranquila, me gustaron sus desayunos incluidos y sus habitaciones son muy coloridas, te lo recomiendo para mi fue el mejor, fui a otros hostales pero este definitivamente me convencio, su pagina es
www.posadadonmario.com
Espero que te sirva la información y que tengas muy buen viaje
Suerte!!!!