Saiyuki
A Teeny Tiny Story
S3 E13:
The Sanzo Party check into an inn which prohibits them from bringing pets in.
Saiyuki