Условно курорт Фетхие делится на две части. На одной находятся лучшие турецкие отели - Hill Side Beach, Lykia World Residence & Village, Club Hotel Letoonia, предлагающие дорогой, элитный отдых. Каждый отель расположен в своей бухте. Пляжи - крупная галька, в Hill Side Beach - насыпной песок, но при входе в море все равно камушки. Club Hotel Letoonia находится на полуострове и пляж там - платформа. Все развлечения сосредоточены в отелях, до города Фетхие - 35 минут езды. Вторая часть Фетхие - бухта Олудениз (Olu Deniz), в которой расположено около 50 отелей. Здесь песчаные, не очень широкие пляжи, ни один из них не принадлежит конкретному отелю - все муниципальные. Вход на пляжи бесплатный, лежаки и зонтики - за плату (около 1 USD за комплект). С краю бухты, где уже заканчиваются отели, в море уходит широкая песчаная коса, создающая закрытую от ветров и течений бухту, где можно купаться даже зимой. Этот широкий песчаный пляж-полуостров называют пляжем Клеопатры или Черепашьим островом (на косе действительно часто пасутся черепахи). Сюда стоит приехать даже из Hill Side Beach - настолько здесь красиво (тем более — возят ото всех отелей бесплатно, а езды - на несколько минут). Пляж муниципальный, лежаки и зонтики платные.