A 16 GB iPhone can hold up to 16 gigabytes of data. What that translates to depends on what you are saving including the length, quality and type of data. For instance you could save around 2,500 songs, a couple of videos and 150 images and still have some room left over. Then you could save more or less depending on what you choose to save.

Resource: Apple Discussions