Я ночевал. С великами сложно, надо звонить и договариваться в каждую гостиницу. Мне удалось договориться сдесь:
"Подолье", гостиница
ул. Леси Украинки, 122; тел: (03849) 38-847, 38-380
Расположена в районе Русские фильварки в зелёной зоне на окраине города. На территории находятся источники минеральной воды. Комнаты на 2-3 места с умывальником. Туалеты и души на этаже.
Двухместный: 30 грн.
Проситься надо в номер улутшеный, там нормальные условия м душ есть. В обыкновенных номерах сильно аскетично. Находится гостиница вроде и не на окраине, а вроде и на окраине. До центральной части города пешком днем минут 15 (это прямая дорога), а ночью я б по ней не ходил, стремно. Ночью в обход минут 30. Из развлекухи рядом ничего помоему нет. Возможно что-то есть на територии "Фильварки-центра".
Список гостиниц Каменец-Подольского на
http://tychyna.kiev.ua/hotels/hmelnicky.html
Если что-то еще будет интересовать - спрашивай.