Three new arsenates NaMg3(AsO4)(AsO3OH)2 (1), NaZn3(AsO4)(AsO3OH)2 (2) and Na(Na0.6Zn0.4)Zn2(H0.6AsO4)(AsO3OH)2 (3) were synthesised under low-temperature hydrothermal conditions. 1 is the first example of a synthetic hydrous Na-Mg arsenate, and 2 and 3 are the first synthetic hydrous Na-Zn arsenates with octahedrally coordinated Zn atoms. They are all isostructural with the protonated members of the alluaudite-group compounds. Their crystal structures were determined from the single-crystal X-ray diffraction data collected at 293 K [space group C2/c, a = 11.972(2)/12.023(2)/12.458(3), b = 12.367(3)/12.385(3)/12.484(3), c = 6.743(2)/6.750(2)/6.839(2) Å, β = 112.67(3)/112.79(3)/113.83(3)°, V = 921.3(4)/926.7(4)/973.0(4) Å3, Z = 4, for 1, 2, ...