In the present study, Al2O3 is utilized for the first time as coating agent on nanostructured anatase TiO2 in order to investigate its effect on sodium-ion batteries performance. Our results show that the Al2O3 coating, introduced by a facile two-step approach, provides beneficial effects to the TiO2-based anodes. However, the coated TiO2 still suffers of capacity fading upon cycling when using 1.0 M of NaClO4 in propylene carbonate (PC) as electrolyte. To address this issue, the influence of different electrolytes (NaClO4 salt in various solvents) is further studied. It is found that the modified TiO2 exhibits significant improvements in cycling performance using binary ethylene carbonate (EC) and PC solvent mixture without the need of the commonly used fluoroethylene carbonate (FEC) additive. Under the best configuration, our battery could deliver a high reversible capacity of 188.1 mAh g−1 at 0.1C after 50 cycles, good rate capability up to 5C, and remarkable long-term cycling stability at 1C rate for 650 cycles. This excellent performance can be ascribed to the synergistic effects of surface and interface engineering enabling the formation of a stable and highly ionic conductive interface layer in EC:PC based electrolyte which combines the native SEI film and an ‘artificial’ SEI layer of irreversibly formed Na−Al−O.