Cirali, right next to the ancient town of Olympos, is simply the best place to wild camp in Turkey. The beach is the nicest in the country and there are free toilets and a water supply. We were parked next to the sand, under huge trees, and it was great! Plenty of other wild campers also from all over Europe.
But if you don’t have a camper, there are heaps of ensions to choose from. We had a bad experience in one of them and shifted over to Şahin Pension which was great. Apo is the friendly owner. He speaks English, German and Turkish. They have wifi, restaurant, and even their own boat for cruises. Good prices also. If you don’t mind a little walk into the main part of town, check out Şahin Pension down the end of the road.