Думаю, приличного там ничего нет. Правда, где-то проскакивала инфа, что гостиницу "Центральная" (ул. Карла Маркса, 56; 8 (03840) 5-13-71) уже отремонтировали, но это проверять надо. Хорошие гостиницы точно есть в Староконстантинове и Красилове: http://tychyna.kiev.ua/hotels/hmelnicky.html#a3