The recent formulations of multi-region relaxed magnetohydrodynamics (MRxMHD) have generalized the famous Woltjer-Taylor states by incorporating a collection of "ideal barriers" that prevent global relaxation, and flow. In this paper, we generalize MRxMHD with flow to include Hall effects (MRxHMHD), and thereby obtain the partially relaxed counterparts of the famous double Beltrami states as a special subset. The physical and mathematical consequences arising from the introduction of the Hall term are also presented. We demonstrate that our results (in the ideal MHD limit) constitute an important subset of ideal MHD equilibria, and we compare our approach against other variational principles proposed for deriving the partially relaxed states.