鹿屋市
県庁所在地の鹿児島市へは、隣の垂水市にある垂水港から鴨池・垂水フェリー（大隅交通ネットワーク）で鹿児島湾を横断し鹿児島市の鴨池港へ向かうルートが最短で、所要時間は最短で70分ほど（待ち時間なし、直行バスでは約2時間）である。桜島フェリーを利用する（国道220号・224号経由）ルートもある。陸路のみでは高速道路経由で1時間15分（鹿屋串良JCT - 鹿児島IC間の所要時間）、一般道では2時間以上掛かり、隣県（宮崎県）の県庁所在地である宮崎市への所要時間（高速道路経由で1時間22分）と大差が無い。
鹿屋市
最寄り空港は霧島市にある鹿児島空港。鹿屋バス停留所（リナシティかのや前） - 鹿児島空港間はリムジンバスでおよそ1時間40分（一般道経由、高速道経由は15分ほど短縮される）。自家用車では高速道路で1時間14分、一般道（国道504号経由）で1時間40分ほど掛かる。鹿屋市では長らく高速道路交通網の整備に遅れが生じていたが、2014年12月21日に東九州自動車道 鹿屋串良JCT-曽於弥五郎IC間と大隅縦貫道（串良鹿屋道路）が開通し、県都の鹿児島市まで高速道路で連結された。