Unsure where to stay in Taiwan? Here’s the ultimate accommodation guide to hotels in Taiwan, from affordable stays in different cities to recommended areas!