How to free up storage on an iPhone 4s (8GB)?

Apparently, I only have 1.4GB left. I deleted Photo Library off my camera, but it still says photos are taking up the bulk of my storage. I only have 197 photos and 27 videos! One of them is 12min long, so maybe that's it? But I only have about 20 apps (the one that takes up the most is Facebook). I deleted mail I don't need (I only have about 5 in 1 out of my 3 accounts) including trash and sent. I got rid of two out of the four TV episodes off my phone. I went down from 303 photos 197 and still!

How do I do it?

Added (1). I only have 495 songs.

Like Leonardo said above, it's the video. Videos do take a ton more memory and storage space than pictures. You can either try to clear other things to gain more space or delete the videos.

  • Would 8GB of storage be enough? I'm getting an iPhone 4 with 8 GB of storage… Would it be enough to store 300 songs, 700 photos, and around twenty small apps… ( like not advanced high quality graphic games, just Instagram an Facebook).
  • Will the iPhone 5C in 8GB be enough storage? I recently had a Samsung phone with 8GB and on that I stored over 2500 photos and videos, I had 200+ songs and around 10-20 apps, yet I never ran out of storage. I've been thinking about getting the iPhone 5C and now I'm wondering if 8GB will be enough and if I'll be able to store the same amount of things on the iPhone as I used to on my Samsung. If not, about how much would it be able to store?
  • Why does my Iphone 4 only have 6.3 GB of storage when it's supposed to have 8GB? I looked in the "usage" section and it says that I have: 4.6 GB used and 1.7 GB available Shouldn't I have 3.4 more GB available because I have 8gb of storage? I'm kind of confused.
  • What to do about my iphone storage saying I'm using up way more photo storage than I actually am? My storage says I have 132 photos that's using up most of my storage; almost 3 GB. I have only 52 photos and 15 videos in my phone. It seems like it may be using storage from pictures I deleted, but apparently they're still using space? ? Has this happened to anyone else. I've taken my phone to an apple store, and I didn't get any answers.