From Tao yuan International Airport : Take train or bus from Tao Yuan International Airport to Kaoshuing City and from there take the bus or mini van to Hengchun township (Hengchun bus station). You can rent a car or motorbike or take bus from Hengchun bus station to Kenting Relax Easy hostel. (Map : http://blog.yam.com/housekt/article/38467825)