The halate sodalites of the compositions Na[AlSiO](ClO)(OH) and Na[AlSiO](BrO)(OH) have been prepared using low-temperature solution syntheses and the derivatives NaLi[AlSiO](ClO)(OH), NaK[AlSiO](ClO)(OH), NaLi[AlSiO](BrO)(OH), and NaK[AlSiO](BrO)(OH) obtained by aqueous cation exchange. All products crystallize with the cubic sodalite structure in the space group P43n. Rietveld profile refinement has been completed from powder neutron diffraction data collected at 4 and 300 K revealing a structure similar to that found for perchlorate sodalite, with the anion positioned slightly off the cage center. Infrared and Raman spectroscopy has verified the presence of the halate anions within the β-cage, andSiMAS n.m.r. has confirmed that the framework ordering is consistent with the space group. Thermogravimetric analyses have provided information on the extent of halate entrapment, stability within the cage, and decomposition properties.