It often comes up which hotels in Charleston offer Park and Cruise packages. The link below provides a listing from the Visitor's Site. As with when booking any travel accommodations, do your own due diligence and research.
I know where that is and it does look to be a nice place and area. I always stay at the Marriott Courtyard in Mt. Pleasant. It isn't far from there. It is really nice and I like that they have a big gas fire pit beside the pool. Comes in handy in the winter months when you go outside to smoke or just to sit around. I am not sure if they offer the Park and Cruise though. I shall inquire about that as I hate driving across that bridge for some reason. :)
Marriott Courtyard in Mt. Pleasant told me that they have the parking option, but not a shuttle. You have to take a taxi. I wish they would provide a free shuttle. I feel comfortable leaving my car there as it is a nice area it seems. I'll have to do the taxi math though vs the parking in the warehouse fee of $15 per day.