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