I always stay at the Lee's Hotel when I arrive in Kaohsiung on the late flight from Taipei. It isn't too far from the airport, yet it is in town. The staff is just the best- helpful, friendly, and attentive, and the rooms are a great value. I highly recommend this hotel. You won't be disappointed if you stay here.