Der Ferienort Lemkendorf liegt etwa einen Kilometer süd-östlich von Petersdorf entfernt auf der Insel Fehmarn. In Petersdorf gibt es Einkaufsmöglichkeiten zb. Edeka, Aldi, Bäcker, Apotheken, Banken, Restaurants, etc.
Fährt man 1,5 Kilometer in südliche Richtung kommt man nach Lemkenhafen und zur Lemkenhafener Wiek.
Wann immer man nach Fehmarn kommt, die Insel hat zu jeder Jahreszeit ihre ganz besonderen Reize. Bei maritimer Frischluft, viel Sonne und wenig Regen gibt es auf einer Entdeckungstour viel zu sehen. Für Radwanderer gibt es auf Fehmarn ein 171 km langes ausgeschildertes Radwanderwegenetz durch die reizvolle und abwechslungsreiche Natur der Insel.