Safari is a built in app and can't be deleted, only hidden.
Maybe you enabled restrictions. Look at Settings - General - Restrictions. If Safari is disabled, you'll have to enable it.
It could be hidden on a homescreen you barely use, or in a folder.
You could also search for it (Spotlight Search).