The Sheraton Columbia Downtown Hotel welcomes one dog, 75lbs or less, per guest room with an additional $75 cleaning fee. Additional dogs may be accepted for an additional $50 per dog, per stay.