At the risk of asking the obvious;
have you asked your wife's family? One would think that if they live there they would know of a place or 2. In another, longer thread on Cotui in the "general stuff" section, it is mentioned that the population is 86,000. I can't imagine a town of that size has no hotel rooms.