Hoog boven de stad uittorend zijn de rotsgraven van Fethiye de grootste in de Lycische regio. De graven in Ionische stijl zijn goed te zien vanuit vele delen van de stad, maar hun volle omvang en grandeur wordt het best zichtbaar, varend in of uit de haven. Een korte wandeling door het centrum van de stad voert u langs de graven, maar u kunt ook de rotsen zelf beklimmen en de rustplaatsen van de inwoners van de oude stad van Telmessos van dichtbij bezichtigen. Bezoek deze plek bij zonsondergang voor een spectaculair uitzicht op de haven beneden.