You can always rent a room at one of the transit hotels at the airport, depending upon which terminal you're passing through and the time of day you are there. For details try:
www.evergreen.com.tw where you should find the appropriate link and page. While I haven't used this facility, I noticed it last fall when at the terminal, and did use a similar facility at SIN. It will likely cost around US$50.