The crystal structures of hydrothermally synthesized (T = 493 K, 7-9 d) rubidium aluminium bis[hydrogen arsenate(V)], RbAl(HAsO), caesium iron bis[hydrogen arsenate(V)], CsFe(HAsO), rubidium dialuminium arsenic(V) hexakis[hydrogen arsenate(V)], RbAlAs(HAsO), and caesium diiron arsenic(V) hexakis[hydrogen arsenate(V)], CsFeAs(HAsO), were solved by single-crystal X-ray diffraction. The four compounds with the general formula MM(HAsO) adopt the RbFe(HPO) structure type (R-3c) and a closely related new structure type, which is characterized by a different stacking order of the building units, leading to noncentrosymmetric space-group symmetry R32. The second new structure type, with the general formula MMAs(HAsO) (R-3c), is also a modification of the RbFe(HPO) structure type, in which one third of the MO octahedra are replaced by AsO octahedra, and two thirds of the voids in the structure, which are usually filled by M cations, remain empty to achieve charge balance.