Copyright The Columbia University Press. Surabaya, Surabaja, or Soerabaja (sŏŏrəbī´ə, Du. sōōräbä´yä), city (1990 pop. 2,473,272), capital of East Java prov., NE Java, Indonesia, on the Mas River just above its mouth at the western end of Madura Strait.