Last time I stayed at Titusville was at the Randolph. I'd stayed there years before when it was part of one the main chains. It's a little frayed these days, but clean and cheap.
There are discount hotel coupon books for Florida. Maybe available at McD's. I suspect you could do as well just by a slight negotiation.
I can remember the early 90's when I was at Jacksonville, Fla, in the autumn. Restaurants had "early bird specials" from 5 to 8 pm!
seacue