The hotel search should give you a wide variety of options for accommodation across Taiwan.