県庁所在地の鹿児島市へは、隣の垂水市にある垂水港から鴨池・垂水フェリー（鹿児島交通）で鹿児島湾を横断し鹿児島市の鴨池港へ向かうルートが最短で、所要時間は最短で70分ほど（待ち時間なし、直行バスでは約2時間）である。桜島フェリーを利用する（国道220号・国道224号経由）ルートもある。陸路のみでは高速道路経由で1時間15分（鹿屋串良JCT - 鹿児島IC間の所要時間）、一般道では2時間以上掛かり、隣県（宮崎県）の県庁所在地である宮崎市への所要時間（高速道路経由で1時間22分）と大差が無い。
最寄り駅は宮崎市方面につながる志布志駅（日南線）であるが、実用的な最寄り駅は鹿児島中央駅（九州新幹線・鹿児島本線・指宿枕崎線）もしくは国分駅・西都城駅・都城駅（日豊本線）。いずれも自家用車では駅まで1時間以上掛かる。鹿児島中央駅へは1日6本の直行バスが運行されており、2時間ほどで到着する。志布志駅および都城駅へは三州自動車の路線バス（普通のみ）の利用となる（志布志駅へは毎時1本程度、都城駅へは1日8往復）。国分駅については、垂水港バス停での乗り換えで接続しているが、本数が少ないため注意を要する。かつては国鉄大隅線（1987年廃止）が通っており、鹿屋市内には中心駅鹿屋をはじめとする10の駅があった。鉄道の歴史については大隅線の前身である大隅鉄道も参照。廃線後はJTB時刻表には鹿屋バス停が中心駅として記載されている。串良駅  - 下小原駅 - （肝付町内に2駅） - 吾平駅 - 永野田駅 - 大隅川西駅 - 鹿屋駅 - 大隅野里駅 - 大隅高須駅 - 荒平駅 - 古江駅
鹿屋市では長らく高速道路交通網の整備に遅れが生じていたが、2014年12月21日に東九州自動車道 鹿屋串良JCT-曽於弥五郎IC間と大隅縦貫道（串良鹿屋道路）が開通し、県都の鹿児島市まで高速道路で連結された。東九州道に施工命令が出された当時の『広報かのや』1999年6月号に掲載された開通時期は、鹿屋串良IC（仮称）から末吉財部ICまでが2007年度、志布志ICから鹿屋串良IC（仮称）までが2008年度であったが、実際の起工は前者が2007年3月21日、後者が2007年12月16日のこととなった。
最寄り空港は霧島市にある鹿児島空港。鹿屋バス停留所（リナシティかのや前） - 鹿児島空港間はリムジンバスでおよそ1時間40分（一般道経由、高速道経由は15分ほど短縮される）。自家用車では高速道路で1時間14分、一般道（国道504号経由）で1時間40分ほど掛かる。
白水町（花岡地区）に国立大学の鹿屋体育大学が所在する。体育大学としては唯一の国立大学である。1981年に設置、1984年より学生の受け入れを開始し現在に至る。
石畳は、「甃」とも「石甃」とも書き、石を用いた舗装のことである。石を畳のように一面に敷き詰めるので「石畳」と言う。大辞泉には「平らな敷石を敷き詰めた所」などと書いてあるが、この説明は誤解を生む可能性がある。「平らな石」というと、石が薄いかのような印象を生みがちであるが、近代・現代の欧州の街の歩道でよくある石畳では、用いている石は、サイコロ状の石である。よって「平らな敷石」と言うのではなく、たとえば「表面が平らな敷石を...」あるいは「表面が平面的になっている敷石を...」と説明するほうが誤解を生まないであろう。一般に自然石を用いる。自然石の形状をあらかじめ加工したものを用意し、それを並べる。ごく稀に人造石を用いることもある。主に道路、公共施設、公園、住宅の敷地内などに利用される。なぜ石畳を用いるか、用いたか、と言うと、道の最も素朴な状態というのは、草地などを人や家畜などが頻繁に歩く結果として草が無くなっているところの筋が出来ている状態や、森や林の樹木を切り倒して人が歩ける状態にしたものであり、つまりは基本的に土などがむき出しの状態なのであるが、土そのままの道では雨が降るとぬかるんでしまい、歩行者も馬車も非常に苦労させられた。泥で足がとられたり、車輪が泥の中に沈みこんでしまい、進むことができなくなってしまうのである。石を敷き詰めることで、ぬかるむのを防ぐことができるようになり、雨天でも進むことができるようになったわけである。初期の石畳は、自然石をほとんど加工せず用いたものが一般的であった。よって石の表面は平面的ではなく、丸みを帯びて盛り上がっていた。やがて石をあらかじめ加工して、平らな面を作り、その平らな面を上になるようにして敷き詰めることが行われるようになった。そして、ヨーロッパの街などでは最初からサイコロ状の石を用意して、それを並べてゆく方法が一般的になった。石畳の、アスファルトと比較した場合の長所のひとつは、石と石との間から雨水が地面に吸い込まれてゆくので、都市部などで水が溢れて洪水のようになったり、下水管に雨水が集中しすぎないことである。あとは、アスファルトに比べて、歴史を感じさせ、情緒あふれる景観となることである。歴史的なたたずまいを魅力として前面に出している都市では、道路も 現代風で味気ないアスファルトなどにしてしまうより 石畳にしておくほうがはるかに価値があり、大切な観光資源であり、より多くの観光客をひきつける。石畳をアスファルトと比較した場合のデメリットは、自動車などの走行時の抵抗（広い意味での摩擦）が大きくなることであり、また自動車の走行時にタイヤと敷石が接する音が若干うるさい（「ポコポコ...」といった音がする）といったことである。自動車と関係する話としては、以前はヨーロッパ車は、石畳上を走行することも多かったので、石畳の走行も十分に考慮してサスペンションの設計や味付け、タイヤの選択などがされている車種もかなりあった。