вопрос с визами легко миновать на самолете
а если на автомобиле из центральной россии, то проще и быстрее будет с шенгенской визой, имхо, благо ее не трудно сделать
по поводу возможности размещения с домашними животными: обычно это указывается в условиях бронирования, на том же букинге есть такая графа



vas53