Pokład pancerny miał grubość maksymalną 60 mm, stanowisko dowodzenia pancerz o maksymalnej grubości 100 mm, zaś tarcze ochronne dział 50 mm.
Etatowa załoga każdego z okrętów wynosiła 18 oficerów oraz 336 podoficerów i marynarzy.
Urządzenia napędowe Krążowniki typu Magdeburg były napędzane turbinami parowymi, jednak każdy z nich otrzymał inny układ maszynowni: "Magdeburg" miał trzy turbiny Bergmann o łącznej mocy 29 904 KM napędzające trzy śruby; „Breslau” dwa zespoły turbin parowych AEG-Vulcan o łącznej mocy 33 482 KM i cztery śruby; „Straßburg” dwie turbiny Marine o łącznej mocy 33 742 KM i dwie śruby; „Stralsund” trzy turbiny Bergmann o łącznej mocy 35 515 KM i trzy śruby (podczas wojny środkowa turbina i wał napędowy zostały zdjęte, co zredukowało moc do około 25 000 KM).
Wartości prędkości maksymalnych dla każdego z krążowników wynosiły: „Magdeburg” 27,6 węzła, „Breslau” 27,5 węzła, „Straßburg” 28,2 węzła, „Stralsund” 28,2 węzła, zaś po przebudowie maszynowni 27 węzłów.
Wszystkie okręty miały po jedenaście kotłów parowych typu Marine, z których spaliny były odprowadzane przez cztery kominy.