こちらのサイトで空席状況確認と予約が可能です

手数料がかかるので割高になりますが。
http://www.eztravel.com.tw/package1/hs_rail/order/index.htm
それと決済手順が少々面倒。
慣れればどうということもないのですが。