В Европе абсолютно спокойно можно путешествовать с собакой. И гостиницы такие есть, и где гулять с ними, и как документы оформлять - отлажено всё.
Дочка на новогодних каникулах была в Болгарии, должны были со своей собакой ехать, но у самолётной компании случился глюк - собаку не вписали в билет туда. Оттуда можно было вывезти, а туда не привезти. А всё уже было оформленно - паспорт, прививки, переноска, гостиница... Пришлось в срочном порядке в ночь перед отъездом везти собаку знакомым.