The structure and optical properties of polyethylene oxide (PEO) doped with tin titanate (SnTiO3) nano-filler were studied by X-ray diffraction (XRD) and UV-Vis spectroscopy as non-destructive techniques. PEO-based composed polymer electrolytes inserted with SnTiO3 nano-particles (NPs) were synthesized through the solution cast technique. The change from crystalline phase to amorphous phase of the host polymer was established by the lowering of the intensity and broadening of the crystalline peaks. The optical constants of PEO/SnTiO3 nano-composite (NC), such as, refractive index (n), optical absorption coefficient (α), dielectric loss (εi), as well as dielectric constant (εr) were determined for pure PEO and PEO/SnTiO3 NC. From these findings, the value of n of PEO altered from 2.13 to 2.47 upon the addition of 4 wt.% SnTiO3NPs. The value of εr also increased from 4.5 to 6.3, with addition of 4 wt.% SnTiO3. The fundamental optical absorption edge of the PEO shifted toward lower photon energy upon the addition of the SnTiO3 NPs, confirming a decrement in the optical band gap energy of PEO. The band gap shifted from 4.78 eV to 4.612 eV for PEO-doped with 4 wt.% SnTiO3. The nature of electronic transitions in the pure and the composite material were studied on the basis of Tauc’s model, while optical εi examination was also carried out to calculate the optical band gap.