Cave-like or cavernous levels, like the Mines and the Caveman home level, spawn bats fairly often.