The formation of the triangular Skyrmion lattice is found in a tetragonal polar magnet VOSe_{2}O_{5}. By magnetization and small-angle neutron scattering measurements on the single crystals, we identify a cycloidal spin state at zero field and a Néel-type Skyrmion-lattice phase under a magnetic field along the polar axis. Adjacent to this phase, another magnetic phase of an incommensurate spin texture is identified at lower temperatures, tentatively assigned to a square Skyrmion-lattice phase. These findings exemplify the versatile features of Néel-type Skyrmions in bulk materials, and provide a further opportunity to explore the physics of topological spin textures in polar magnets.