Мы ездили!!!
На машине и с палатками. Поэтому относительно ночлега посоветовать ничего не смогу.
Дело было давно, перепишу обрывки воспоминаний.
Специально нашли инфу про все замки западной Украины (попали, конечно, в самые пропиареные).
в общем поехали через Луцк, там тоже есть замок. Потом в Дубно Ровенской области. Там заброшенный форт - место, так сказать, на любителя. Понравилось  . Порадовало отсутствие туристов.
Прокатились по замкам Львовщины: Олесько, Подгорцы, Золочев и по каким-то еще, уже не припоминаю. Заехали во Львов, чтоб попить кофе. Вообще, на прогулки по Львову надо выделять не час и не день, но все мы там бывали до этого по сто миллионов раз, поэтому в тот раз были только проездом. Но и не заехать тоже не могли. Город-сказка.
В Каменец-Подольский тоже ездили (почему-то из воспоминаний - обилие туристов и фотографировавшихся молодоженов, но замок красивый, особенно из далека). А вокруг Хотина много ходили пешком,  устали, но оно того стоило - места там красивые.
В общем автопутешествие по замкам Западной Украины рекомендую всем кто не любит по выхам сидеть дома на диване.
И да, пару слов про Львов. Сами жители рекомендуют для ночлега не искать место в гостинице, а снять на сутки квартиру (условия лучше, цена такая же или меньше если компания большая, да и в гостиницах места бывают далеко не всегда). Вот! Удачи Вам!