Anode-free rechargeable sodium batteries represent one of the ultimate choices for the 'beyond-lithium' electrochemical storage technology with high energy. Operated based on the sole use of active Na ions from the cathode, the anode-free battery is usually reported with quite a limited cycle life due to unstable electrolyte chemistry that hinders efficient Na plating/stripping at the anode and high-voltage operation of the layered oxide cathode. A rational design of the electrolyte toward improving its compatibility with the electrodes is key to realize the battery. Here, we show that by refining the volume ratio of two conventional linear ether solvents, a binary electrolyte forms a cation solvation structure that facilitates flat, dendrite-free, planar growth of Na metal on the anode current collector and that is adaptive to high-voltage Na (de)intercalation of P2-/O3-type layered oxide cathodes and oxidative decomposition of the Na2C2O4 supplement. Inorganic fluorides, such as NaF, show a major influence on the electroplating pattern of Na metal and effective passivation of plated metal at the anode-electrolyte interface. Anode-free batteries based on the refined electrolyte have demonstrated high coulombic efficiency, long cycle life, and the ability to claim a cell-level specific energy of >300 Wh/kg.