Budget accommodation is not as well developed in Taiwan as it is in some other countries. However there are hostels in a number of locations which offer good value for money. Hotels in popular tourist spots will usually offer big discounts on weekdays. In most cities a range of hotels can be found near the railway station. They often don't have signs in English so it helps to ask. Lonely Planet is also a good reference for finding cheap accommodation.