Inselorte
Am 1. Januar 2003 wurde die Stadt Fehmarn durch die Fusion der seit dem 1. Januar 1978 verbliebenen vier Gemeinden der Insel Burg, Bannesdorf, Landkirchen und Westfehmarn gebildet. Hauptort und der größte Stadtteil ist Burg auf Fehmarn. Er ist Verwaltungssitz und das Zentrum der Stadt.
Weitere Dörfer der Insel und alle Ortsteile der Stadt Fehmarn sind Altjellingsdorf, Avendorf, Bannesdorf, Bisdorf, Bojendorf, Burgstaaken (Yacht- und Erlebnishafen), Burgtiefe (Yachthafen und Südstrand), Dänschendorf, Fehmarnsund, Gahlendorf, Gammendorf, Gollendorf, Hinrichsdorf, Katharinenhof, Klausdorf, Kopendorf, Landkirchen, Lemkendorf, Lemkenhafen (Fischer- und Hafendorf), Meeschendorf, Mittelhof, Neue Tiefe, Neujellingsdorf (Flugplatz Neujellingsdorf), Niendorf, Orth (Hafensiedlung im Südwesten der Ostseeinsel), Ostermarkelsdorf, Petersdorf, Presen, Puttgarden (ehemals Fährbahnhof der Vogelfluglinie), Sartjendorf, Schlagsdorf, Stabersdorf, Strukkamp, Südstrand, Sulsdorf, Teschendorf, Vadersdorf, Vitzdorf, Wenkendorf, Westermarkelsdorf und Wulfen.