Not a direct answer, but this hotel is in Taoyuan - reasonably near the airport. Many of the airlines put their crew there. I thought it was pretty nice the one time I stayed there...

http://www.monarch-hotels.com.tw/

I remember noseconeflyer also referred to it. Maybe do a search for "monarch plaza", restricting to posts by me and him.

For anyone having to kill a day (rather than a night) at TPE, the tourist authority do free half-day city tours. There is also an "Aviation museum" at the airport... but I'm not sure of opening hours...

The "old" airport transit hotel looks rather dramatic now. Its being demolished - lots of concrete and twisted metal. Would make a good film set....