When looking for Tainan Hotels, there are many options. The Tainan First Hotel is probably the cheapest I've stayed in during my trip in Taiwan so far. Here's my full review.