This was the 3rd hotel we stayed in Taipei during our 10 days trip. Located near the National Chiang Kai-shek Memorial Hall, around the corner of the famous food street, Yong Kang Street (永康街) where the original Ding Tai Fung restaurant (鼎泰丰)is located, and also just 10 minutes drive to the Taipei 101, this hotel is indeed very convenient. Hotel is clean although room is small. Room rate from NT1,800 per night.
Official: http://www.hotel73.com/
Tripadvisor Review: http://www.tripadvisor.com/Hotel_Review-g293913-d1191387-Reviews-Hotel_73-Taipei.html