Surabaja (nekdaj tudi Soerabaja, Soerabaia ali Surabaja) je prestolnica Vzhodne Jave in drugo največje indonezijsko mesto s 3,1 milijona prebivalci oz. kar 5,6 milijona na širšem urbanem območju. Leži na severni obali otoka Jave ob ustju reke Mas blizu Madurskega preliva. Naziv Mesto junakov spominja na borce za indonezijsko neodvisnost, ki so z bitko pri Surabaji dali zagon indonezijski narodni revoluciji in nanjo opozorili mednarodno javnost. V mestu je bil rojen prvi indonezijski predsednik Sukarno.