Three East Jerusalem residents were arrested on suspicion of stealing ATMs from businesses in the Beit Hanina neighborhood.