Hi Mary Jane,
Depending on your budget and ease of access (ie no front desk to walk by :-)):
Delta - Pricey, no front desk to deal with
Rodd Royalty - mid-Pricey, front desk to deal with sometimes
Rodd Charlottetown - Pricey, no front desk to deal with
The Hotel on Pownal - Relatively inexpensive, no front desk to deal with
Best Western Charlottetown - amid-Pricey, Front desk to walk by
If you go to http://www.trivago.ca you can usually get good deals on the above hotels.
Cheers!