If you haven't already booked a place, check out the Comfort Suites in Cocoa Beach. It has been a few years since we cruised out of Port Canaveral so definitely look at TripAdvisor for more recent reviews but our experience was great. It was recommended to us by the lady who took our shuttle reservation.
The motel is on the beach which made for a great early morning view. Our room was comfortable and clean. My daughter had the sofa bed in the sitting room and my husband and I were in the separate bedroom.
We arrived at about 5:00 p.m.; check-om was easy. We walked over to Denny's (or, at least, I think it was a Denny's--it may have been an IHOP or a Village Inn) for dinner--maybe a two block walk; we spent more time waiting for the crosswalk to change than we did actually walking. The next morning, we walked out onto the beach for a little bit and then walked over to Ron Jon's after they opened. Our shuttle picked us up on time and it was a short jaunt to the port.
While I don't remember the exact price of the room; I remember thinking it was very cheap.