Missing photos

Jun 9, 2012
Hi there, I'm currently on hols in Bali Indonesia and had a good day yesterday took just under 200 photos with my iPhone 4. Photos were on my roll all evening I even deleted a couple that were blurred so no problem. Next morning I took about another 10 photos then lunchtime when tried to show to someone, all photos from previous day had gone !
Day before I had message from iCloud telling me to buy more space so now I'm worried it tried to backup couldn't and has lost my photos. I have since purchased the space and done a backup hoping they are in the phone somewhere.
Also when accessing about my phone in settings it says I have 556 and my roll says 340.

Please understand these photos are irreplaceable to me !

Any input to put my mind at rest would be appreciated