We obtain a novel formula for characteristic polynomials of deformations of the Braid arrangement using the notion of levels of regions. As an application, we recover and strengthen results of Chen et al. on the characteristic polynomial of several specific types of hyperplane arrangements via much simpler arguments. Our theorem also generalizes to type B.