Визу в Австралию получила в мае на год, но все равно переживания, бывало ли такое чтобы визы отзывали, бывало ли такое что на границе не пропускали с имеющейся визой?

Отели - это не изменения)) ФИО, адрес проживания, смена паспорта - вот что изменением является.

Конечно бывает. Но если вы едете как турист, не замышляя ничего плохо, то вам не стоит переживать.

Про смену отелей не обязательно сообщать заранее (от вас же не требуется бронь отелей для визы). Но адрес и название отеля нужно будет в декларации указать