The dielectric properties of lanthanum (La) and titanium (Ti) modified SBN ceramics were investigated in this work. The ferroelectric to paraelectric transition temperature is found to be sensitive to the substitution degree of host ions. In particular, high values of permittivity at room temperature and a stable dielectric response in a wide range of temperature, along with low values of dielectric losses, are reported for the solid solution nominally involving the highest lattice vacancies required for electrical neutrality.