Burg auf Fehmarn ist der zentrale Stadtteil der Stadt Fehmarn. Bis 2003 war die Kleinstadt eigenständig. Der Ort liegt auf der Insel Fehmarn im Kreis Ostholstein in Schleswig-Holstein. Die Einwohnerzahl beträgt etwa 6000.