Буривух,
Как добираться. Из Москвы есть поезд до Хмельницкого. Несколько его вагонов потом едут до Каменца. В общем уехав днем из Москвы к вечеру следующего дня будешь там. Аэропорт в Хмельницком и потом надо добираться. Раньше рейсы часто отменяли. Теперь не знаю.
Хорошей идеей считаю уменьшить число ночевок в гостиницах за счет передвижения поездами по ночам - и спать есть где и не тратишь время на поездку (спишь).
Из Москвы в Киев поезда идут ночь. Их много, есть фирменные, есть интересные проходящие. День в Киеве обязательно. Потом ночь на поезде Киев-Каменец. Там как выйдет. Назад тоже ночь. И день можно опять в Киеве. Только билеты на Каменец и особенно обратно лучше брать заранее. В самом Каменце хрен возьмешь, причем поезд может быть пустым.
Гостиницы. Черт его знает. Надо запрос по яндексу делать и связываться.
Вот с ходу нашлось.
Вот какое-то агентство нашлось на слова "каменец-подольский гостиница"
http://azhur.com.ua/excursion/kamen.htm
но надо искать и связываться с ними. они есть.
нам просто родственники сняли квартиру на всех.
В общем, надо разговаривать с турфирмами.