I have to stay in St. George fairly regularly. I would suggest either the Best Western Coral Hill or the Best Western Travel Inn. They are very clean and the staff really is top notch. Not sure about pets though. I can't remember ever seeing anyone with any or those doggy kennels.
