From Kaohsiung, the Kenting Express (2½/3½ hours NT$413/$350) leaves every 30 minutes. Buses from the HSR station are less frequent (NT$413, three hours, every hour). Both buses are nonstop from Kaohsiung to Kenting Village, but they take different routes. Kenting Express goes via Hwy 88, which has less traffic.
Taxis take groups of passengers from the main train station in Kaohsiung to Kenting Village for NT$350 per person (1½ hours). Single travellers can wait until the taxi fills, which usually doesn't take long. However, it's difficult for a single traveller to take a shared taxi from the HSR (per person NT$400) unless your hotel has arranged this.