im from folly and have camped at sebastian which is cool...and also at jetty park campground which is on cape canaveral and a lot closer to cocoa than sebastian...http://www.jettypark.org/...good luck!
If I don't want to camp I usually stay in the Orlando area. The rates are often dirt cheap there for a decent room even if you have to drive a bit. They have some nice restaurants downtown.
Be careful about going too cheap. I found a cheap super8 right off US 1 in Melbourne that turned out to be a dump. There were two huge roaches floating in the water that didn't drain in the tub. When the manager came to clean out the roaches I asked him if he could also take the pile of bed spreads and blankets the maids had left in the corner of the room. "Does it bother you", he asked. "Well it is kind of messy" I said. "Oh you Americans" was his response as he goes to gather the bedding. I don't know if he was from India, Pakistan, Bangladesh or some other country in that area but someone needs to tell the guy that most of his clients in these parts are Americans!