We show that under an arithmetic condition the spectrum of a bounded multidimensional discrete Hausdorff operator in the Lebesgue space is an annulus (or a disc) centered at the origin, provided the perturbation matrices commute and are either positive or negative definite. Conditions for a point spectrum of such an operator to be empty are given and its norm is computed.