Die Stadt Surabaya hat fünf Stadtteile mit insgesamt 31 Verwaltungsbezirken:
Surabaya-Mitte
Tegalsari
Simokerto
Genteng
Bubutan
Surabaya-Nord
Kenjeran
Semampir
Pabean Cantikan
Krembangan
Surabaya-Ost
Gunung Anyar
Sukolilo
Tambaksari
Mulyorejo
Rungkut
Tenggilis Mejoyo
Surabaya Süd
Wonokromo
Wonocolo
Karang Pilang
Jambangan
Gayungan
Dukuh Pakis
Sawahan
Surabaya West
Asem Rowo
Sukomanunggal
Sambikerep
Lakarsantri