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 (Stara Fortetsya) is the major attraction of this town.
Hotel 7 Days - close to the central square, high standard, good price.
Hotel Texas - near the bus station.
Skovorode - not close to tourist attractions.
Stone Flower - near the fortress.
TIU KP - centrally located.
Karmaliuk - Close to the bus station and not far from the train station.
Fil'varky-Tsentr - not far from the fortress, close to bus station, in the uptown. Price: >= 190 UAH per double/twin room, breakfast included.
Xeniya - Price: >= 200 UAH per double/twin room, breakfast excluded.
Reports from trusted sources state that a room off peak at a "babushka's" apartment will cost only around 30 UAH.