YHが2軒あります。

鳳凰にYH(国際青年旅舎)が2軒あります。普段は予約なしで問題なく泊まれると思いますが、中国もGWなので、予約は必要かと。電話(英語可)かメールで。予約が取れてからバスか列車+バスで向かうといいかと。吉首市駅からバスで1時間半か懐化駅からバス2時間30分です。

http://www.yhachina.com で検索できます。中国111軒のユースホステルが中国語で見れます。漢字なのでほとんどわかります。