Hotel Kingdom is near the harbor and in an area that cators to foreigners. The hotel is older, but popular, clean and convenient. Rates start at about 2,000. NT and includes a breakfast buffet. Not gay, so be discreet.
Rooms are lovely.
Not gay, so be discreet. Located in a charming, older section of the city. In the evening, exit the hotel, turn right, cross the main road and enter the lantern-strung alley opposite. This will lead you into a world of temples, shops, and homes from yesteryear. Taipei Keyman's Hotel is conveniently close to the train station and Da Fan sauna, and a few blocks from New Park and AG sauna.