Kamyanets-Podilsky (Pусский: КАМЕНЕЦ-ПОДОЛЬСКИЙ, Ukrainian: Кам’янець-Подільський) is a city in Western Ukraine.
This is one of the earliest towns in Ukraine, first mentioned around 1060 as a Slavic town controlled by Lithuanians, but evidence suggests that the Dacians and later the Trypillians had lived there in prehistorical times. The town is a natural crossroad for trans-Carpathian and trans-Ukrainian trade, which attracted Germans, Armenians, Lithuanians, Jews, Ukrainians, Russians and Romanians to live here until World War II. Now, the town is almost exclusively Ukrainian.
A large fortress was built here to watch over the River Smotrych and some evidence suggests that a fortress has existed on this natural outcropping of rock since 2 millennia ago.
Buses from Chernivtsi, Lviv or Kyiv take 1.5, 5 and 6 hours, respectively. The buses from Kiev cost around 85 UAH but can faster mashrutkas (minibuses) can be 100 UAH from Vokzal (the railway station) in Kiev. The buses from Chernivtsi are not as frequent as Lonely Planet may lead you to believe.
If you plan to go to the spectacularly located castle in Khotyn on your way to or from KP and Chernivtsi, you will almost definitely want to visit it in route as it is poorly connected, in a direct way, but sits almost exactly on the route between the two cities.
There is train service to Kiev via Khmelnitsky taking 6 hours, but arriving/leaving at awkward times. A better option is the night train, which takes 12 hours.
The ancient fortress (Stare Fortetsya) is the one and only attraction of this town.
Hotel 7 Days - close to the central square, high standard, good price
Hotel Texas - near the bus station ~ 150 UAH per night for a room
Skovorode - not close to tourist attractions ~ 70 UAH per night for a dorm bed
Stone Flower - near the fortress ~ 160 UAH for a room
TIU KP - centrally located ~ 90 UAH for a dorm bed
Karmaliuk - Close to the bus station and not far from the train station - dorms 110 UAH per night
Reports from trusted sources state that a room off peak at a "babushka's" apartment will cost only around 30 UAH