Нужна машина в Фетхие или Олюдениз, на пару дней, а сдать можно было в Анталии?

Да. Везде будет так. Бывает случайно ктото оставит анталийскую машину в Фетие, и тогда местные с радостью отдадут такую вам. Но вероятность такого невысока, поэтому у всех придется платить за перегон Исключение, может быть, сетевые. Но у них стоимость аренды в итоге перекроет стоимость перегона.

Это скорее надо взять прокат в аэропорту даламан и сдать в аэропорту анталии.