I stayed at the Dynasty hotel in Tainan for one night in may 2018.
The hotel is an older one, but still quite charming decoration inside. The location is very central, about 5 mins walk from the Tainan train station. From here you can take the train to the HSR High speed rail station - the ride is about 25 minutes and the ticket is 25 NTD (about 0.8 USD).
The room was very clean and had the all basic amenities needed. The bed was not one king size bed, but rather two single beds put together with a mattress on top.
The staff was nice, and they had two young men opening the door when guests entered the hotel, bidding them welcome - this was a nice touch.
I paid 1700 NTD (about 57 USD) for a business double room.
A good experience and I would definitely stay again should I return to Tainan.