統聯客運のバスは深夜でも高雄から桃園空港に行くことができます
www.ubus.com.tw/html/line/show.php?ix=2&page=1&kw=1610
この時刻表では高雄⇒台北への夜行バスが終夜20分ごとにあります
所要時間は約5時間となっています
途中の(中壢服務區)というのが桃園近くの高速道路サービスエリアでここに乗換ステーションがあります
ここから桃園空港へのシャトルバスが深夜でも1時間毎にでています
所要時間は約30分とあります
http://www.ubus.com.tw/html/line/show.php?ix=2&page=1&kw=16275時発なら3時頃桃園に着けばいいと思います
逆算して中壢2:00発にのるために・・・
高雄から余裕をもって5時間前にのるとすると21時頃の高雄発にのれば大丈夫かとおもいます
高雄の統聯客運乗り場で桃園国際空港行きと伝えれば乗換のバスを含むチケットを発券してくれるとおもいます
日本の夜行バスのように寝ることに徹した設備ではなくて昼間も使っているバスですが3列シートでゆったりしています
ご質問の主旨と違っていたら申し訳ないのですが・・・
「時間を潰す」のと「旅費の節約」ができる方法としてご参考になれば幸いです