Not the Holiday Inn Resort!
There is a wonderful place a little further south of "downtown" Cocoa Beach (it's still Cocoa Beach) called the Beach Place. It is individual cottages/villas and they are beautifully done (theme differs from cottage to cottage).
It is privately owned (and I prefer supporting independents) and very clean.
You could try there. Not sure if they'll do just an overnight though.