Batteries play a vital role in the ongoing energy transition, driving the demand for safer, energy denser and higher performing energy storage solutions. This has propelled research of solid-state batteries. Halide electrolytes, with high ionic conductivities and high oxidation stabilities, have attracted tremendous interest. Currently, the main challenge is that most promising halide solid electrolytes are reliant on expensive and scarce metals, hindering their application at an industrial scale. Therefore, it is of great significance to develop cost-effective halide electrolytes. Zr-based electrolytes show great promise due to their cost-effectiveness (ZrCl4 = 12.5 USD/kg) and high abundance in the earth's crust (165 mg/kg). However, so far their conductivity have been unsatisfactory, falling below 1 mS/cm. Anion doping with elements like Cl, Br, I, and O has demonstrated to be effective in improving the conductivities of sulfide solid electrolyte. In this work, the O-doping effect is investigated in Zr-based halide solid electrolytes with Li2xZrCl4Ox. By using various analysis techniques such as X-ray diffraction, electrochemical impedance spectroscopy, and cyclic voltammetry, this study explores the relationship between compositions, conductivities, and phases within the Li2xZrCl4Ox system. The findings reveal that, for each Zr-based oxyhalide composition, varying ball milling times result in different phases, with the most amorphous phase displaying the highest ionic conductivity. Specifically, for x = 1, Li2ZrCl4O reaches 1.60 mS/cm after 17.2 hours of ball milling, characterized by a structure featuring 61% amorphous content. Additionally, it demonstrates good performance as an all-solid-state battery with LiNi0.8Mn0.1Co0.1O2/ Li2ZrCl4O/ Li6PS5Cl/Li-In, achieving an initial capacity of 125.6 mAh/g at 0.5C and retaining 67.47% capacity after 1000 cycles. Moreover, the impact of I-doping is further explored in Li3YCl3Br3-xIx, another cost-effective halide solid electrolyte (YCl3 = 330 USD/kg and 33 mg/kg). The Li3YCl3Br3-xIx electrolyte displays tunable conductivity and stability characteristics with an excellent conductivity of 3.55 mS/cm for x = 1 compared to 1.94 mS/cm for x = 0 but with a trade-off in oxidation potential of 3.474 V to 3.59 V. This study provides insights into novel cost-effective electrolytes and exhibits the potential of anion doping in enhancing and tuning both conductivity and stability. These electrolytes hold a serious potential as a solid electrolyte in solid-state batteries.