大抵の街にはドミはありますよ。旅社、民宿などという名前で、でてます。

大きい街ならさほど困らないでしょう。
後は値段交渉だと思います。ドミだと、相部屋で、だいたい350元くらいから有るようですし（衛生面は保障できませんが）個室を頼むと800元くらいから有るようです。
本や、ネットに載ってるような有名どころは大抵埋まってることが多いと思いますが、そうでもない場合、値段交渉なども出来るドミは、いくらでもあります。最初の日だけは、泊まるところを確保したほうが良いかも知れませんが、後はどの街に行っても大体大丈夫でしょう。
前回12月に渡台したときには、男性の人は、みんなドミに泊まってました。私は2泊だけ、民宿に泊まりましたが。
駅前に大抵観光案内所があるので、宿を探してるむね伝えて見ると良いでしょう。良い宿を紹介してもらえる場合も有ります。
花蓮では、お奨めは、馨憶精緻民宿(しんいせいちみんしゅく)が、お奨めです。タロコ観光は、ここのツアーがぴか一だと思います。値段だけのこともあり、広くて、綺麗です。しかも、ツアーも満足の行くこと間違いなし！！太鼓判押せます。
しんい民宿で、検索できますから、タロコに行かれる場合は、ぜひ参考になさってくださいね＾＾
よい旅を～～＾＾