Check out the following mid-range accommodation in Taipei (1500NT$-3000NT$ per night) :
If you can't find what you're looking for here, try this list of Taipei hotels.
