Условно курорт Фетхие (Fethiye) делится на две части. На одной находятся лучшие турецкие отели, предлагающие дорогой, элитный отдых. Вторая часть — бухта Олюдениз, в которой расположено около 50 отелей.

Современный город лежит на месте античного порта Телмес, который ведет свою историю с 5-4 веков до нашей эры. В свое время здесь успел «засветиться» и Александр Македонский, и Неарх, но современное название город, практически разрушенный во время страшного землетрясения в 1857 году, получил в 1934 году в честь отважного летчика Фетхи-бея.