Cheap Hotels

A good master search site:
http://hotel.backpackers.com.tw/

Some of the cheap hotel sites:
http://www.booking.com/
http://www.hotelclub.com/
http://www.hotel.info/
http://www.hotels.com/
http://www.octopustravel.com/