For food and accommodations in Tlacolula [1], try the basic but clean Hotel and Restaurant Calenda (Juárez 40, tel. 951/562-0660, $21 s or d, and $28 t) downtown. They offer about 30 rooms with hot-water shower-baths and fans in three floors around an interior restaurant courtyard.
Their restaurant ($3–7) serves a wholesome country menu that, although specializing in barbacoa (barbecue) pollo, chivo, or borrego (chicken, goat, or lamb), offers many more hearty choices, such as pork chops, spaghetti, eggs, fish, and chiles rellenos.
Links:
[1] http://www.moon.com/destinations/oaxaca/oaxaca-valley/east-textile-route/tlacolula