We have made a reservation at the Rodeway Inn in Mt Pleasant. They supply a free shuttle both to and from the peir and hot breakfast. I used the following to find it.
Park & Cruise Packages in Charleston, SC | Stay & Cruise Packages in Charleston, South Carolina | Charleston Vacation Packages for Events, Hotels, Families & More
I will say I did a lot of research before deciding on them. You have to really read what the places actually include and the price you are comfortable with paying. A lot of places will provide free parking but not shuttle and then a if you choose a place in dowtown Charleston they don't have free parking.
Star Princess 2005, Sun Princess 2005
Caribbean Princess 2006, MSC Lirica 2006 , NCL Pearl 2007, Majesty of the Seas 2008, Carnival Destiny 2008, MSC Lirica 2009, Carnival Valor 2009,Carnival Legend 2010, Carnival Liberty 2010,Carnival Fantsay 2011,Carnival Valor 2012, MSC Poesia 2012, MSC Poesia 2013, Carnival Legend 2013, MSC DIVINA 2014, MSC Divina 2014, Carnival Liberty 2015, MSC Divina 2015, Carnival Ecstasy 2015, NCL Star 2016, Carnival Glory 2016, MSC Divina 2017