Het sfeervolle havenplaatsje Fethiye ontstond op de plaats van het oude Telmessos, vroeger een belangrijke handelsstad van de Lyciërs. In de rotsen boven het oostelijk deel van de stad zijn fraaie rotsgraven gespaard gebleven. De mooiste liggen ongeveer halverwege tussen het centrum en het busstation in de Necropolis rond het zogenaamde "Graf van Amyntas". De façades van grafmonumenten zijn daar kunstig in de rotswanden uitgehouwen, compleet met Ionische zuilen.
In het centrum van Fethiye bevindt zich het archeologisch museum, dat de vondsten uit de omgeving presenteert. Ongeveer 14 km van Fethiye ligt het paradijselijke badplaatsje Ölüdeniz (letterlijk vertaald de dode zee, vanwege de baai die doodloopt) dat direct ontsnapt lijkt te zijn uit een droom. Een beschutte en kristalheldere, onwaarschijnlijk blauwe baai, geheel door bos omzoomd. Een mooi wit strand vormt een soort schiereiland in de baai. Om het droomplaatje te completeren liggen voor de kust veelal een paar jachten te dobberen.
Tegenwoordig is het stadje een bruisend toeristisch centrum met tientallen hotels, restaurants, winkels, een leuk nachtleven en een mooie jachthaven. Er is een onregelmatige busverbinding met Ölüdeniz. Voor wie natuur, cultuur, rust en strand wil combineren, is Fethiye de juiste vakantiebestemming.