We know how much the owners love their four-legged pets. Despite the fact that hotels for animals are very common, a lot of people want to travel together with their pets. See a selection of hotels in Victoria, where you can stop with animals. Cheap hotel rates here start from $94 and reach $204, and an average rating is 9.2 points out of 10.