Dozens of inmates escaped early Wednesday from an overcrowded prison in western Indonesia after floods caused a wall to collapse, officials said.