Why does my iPhone 4S keep saying there's not enough storage?

My 16gb iPhone 4S keeps popping up with a little box saying there's not enough storage every time I try to take a picture. I'm travelling atm so not being able to take pictures is pretty annoying.
I have previously deleted loads and loads of things to make room for all my travelling pictures and I just don't understand. I've tried resetting it, is there anything else?

There's not enough storage? Duh

If you go in settings, go to general, go to usage. From there it will tell you how much room you have on your phone and how much room your apps are taking up. It will show each app individually. I also find videos take up loads of room! Maybe you should try emailing some pictures\videos to yourself so you can delete them off your phone and once you get home you can download em on your computer. Music also takes up a lot of room if you delete all your music once you get home you can download them again via iTunes? Have fun traveling

  • Why does my iphone say that there's not enough available storage? I deleted about 400 pictures and 20 videos and I have 10 photos right now but if i try to take any it says my storage is full? What can i do to fix this?
  • Why does my iPhone say not enough storage? So my iPhone all of a sudden is saying I do not have enough space. So I've deleted all my apps accept 2 and deleted a lot of pictures, videos, music, etc and it still won't let me download / take pictures. Why? What do I delete?
  • Why does my iphone keeps saying no available storage? I have the iPhone5 and when I open up my camera it says "Can't take photo there's not enough available storage" and it gives me the option to go to storage and when I do it says I have 3.2 mb available in storage and on my iCloud it says i have 9.4 GB free and 15GB total available. Why won't it let me take more photos? I bought the $20 iCloud storage thing a while back. And I don't even have that many photos, I only have like 400
  • Why does my iPhone keep saying this I'm trying to download the GTA 3 app and its a little over 400mb. I have 1.2gb free of space (more than enough) why won't it download! I've already deleted a ton of apps and pictures and still nothing. I'm getting mad! :/