We stayed in a 3 star hotel in Taipei. In Taipei, there are many hotels like this. It isn't too bad, the condition of the rooms are quite good. They serve good home made taiwan style breakfast too!
Rosemary hotel is found in a small street like this.