+1 for Doubletree Taipei Zhongshan. We stayed there last year and had a great time. Brilliant location, easy to access rail lines, night markets etc. Staff we great. Breakfast was simple but good. I'd stay there again.
The airport Accor has left (or is about to leave) Accor so check carefully...