Patara is in Mediterranean Turkey.
Homesick Australians will rejoice at the sight of eucalyptus trees Turkey's longest uninterrupted sandy beach. Everyone who visits here will appreciate the relaxed relaxed atmosphere both in and out of town. Patara as it is known to everyone in Turkey, is the name of the former Roman city once found here. Google Maps will tell you that you are in Gelemis.
Busses run regularly between Fethiye and Antalya. Those coming from Antalya may have to change at Finike. Make sure that your bus is stopping in Patara as there are some express services. From the bus stop there are dolmuses into town that run regularly (2.5TL) or you can walk or hitchhike with ease. Note that the town is about 3km from the beach and the land between the beach and the town is protected from construction so don't expect to find any pensions closer to the beach than this.