YHは4軒もあります。

群賢楼YH、台北之家YHはオンラインで満員でもメールすれば、取れることが多いです。
台北駅前のデザイナーズホテルの新駅YHや剣譚海外青年活動中心YH(この2軒はメールなどで予約)の計4軒のYHが全部満員とも思えないのですが。
http://www.jyh.or.jp/ から台湾YH協会のHPが辿れます。
ロッカーなどは日本と同じでどこにもあります。