Microwave dielectric heating was utilized to synthesize potential host phases for halide radioisotopes. Synthesis of Pb5(VO4)3I was successfully achieved, without the use of a sealed container, using a modified domestic microwave oven (DMO) operating at 2.45 GHz. Rapid synthesis of Pb5(VO4)3X (X = F, Cl, Br) was also achieved using a commercially available microwave muffle furnace, also operating at 2.45 GHz. The combination of rapid heating rate and inverse temperature profile characteristic of microwave heating was found to promote formation of the target phases whilst retarding the volatilization of the halide species. Pb5(VO4)3I ceramic bodies produced in the DMO exhibited a heterogeneous zoned microstructure, whereas Pb5(VO4)3X phases with X = F, Cl, and Br fabricated in the microwave muffle furnace were dimensionally uniform suggesting this could be a promising route to fabricating single phase, dense halide containing ceramics.