We stayed at the brand new Novotel Taipei near the airport on our trip. It is so new, you can still smell it. Take a little tour of the suite, the pool and the gym with me.
I liked the 24 hour gym and and heated pool a lot. Location was not the bestest but convenient if you want to stay near the airport. It is also handy if you are planning some travel outside of Taipei.
The internet was free too, both LAN and Wifi.
Thanks to sponsor Wotif.com and Novotel Taipei for the stay.