Sheraton Memphis Downtown is dog friendly! The hotel welcomes two dogs, 40lbs or less, per guest room for no additional fee. Guests will only be asked to sign a pet liability waiver.