I have recently bought a 5c and really need to backup my 4s storage
However it appears i dont have enough storage on my icloud on my old phone
I dont want to buy more storage to backup if i have a new phone--any suggestions
You could always back it up to your computer by connecting it, opening iTunes and going to File>Devices>Back Up. Or you can free up space in your account by following the suggestions in this article: http://support.apple.com/kb/ht4847.