Fethiye ligt op de grens tussen het vroegere Lycia en Caria en heette in die tijd Telmessos. Een aantal antieke monumenten in de stad getuigen van rijke historie. Tegenwoordig is het een gezellige havenplaats met een klein stadscentrum met bazaarwijk en een heerlijke wandelboulevard langs de haven.
Ölü Deniz is waarschijnlijk het meest gefotografeerde strand van Turkije. Deze landtong die in de turkooisblauwe zee uitsteekt is van onvoorstelbare schoonheid. Vanaf de 2000 meter hoge naastgelegen Bababerg kunnen de vakantiegangers met voldoende lef een paraglidingvlucht maken.
De spookstad Kaya Köyü was in de 19e eeuw een levendige Griekse stad met ruim 400 huizen en openbare gebouwen en zo’n 3000 inwoners, die in 1923 door een uitwisseling tussen Griekenland en Turkije is verlaten.