東京からは飛行機利用がおすすめです。九州各地へは大体2時間前後の所要時間となります。大阪からは新幹線で2時間半（福岡）〜4時間半（鹿児島）、飛行機利用で1時間半程度となり、費用との兼ね合いで交通手段を選ぶのが良いでしょう。