A Surabaya le principali attrazioni turistiche riguardano la storia davvero unica dell’intero arcipelago. Il palazzo di Grahadi, ora utilizzato dal governatore come seconda residenza è al centro della città, anche se vi sono numerose altre case coloniali olandesi vicine o proprio al centro della città. Oltre a questo, molti dei monumenti locali (come ad esempio il monumento agli eroi) rendono omaggio alle gesta militari compiute nel 1940 agli albori dell’ indipendenza indonesiana.

Grahadi Building
Questo palazzo è stato costruito nel 1795 dall’olandese Dirk Van Hogendorp. Originariamente costruito come residenza signorile di Van Hogendorp, l'edificio ora serve all'attuale governatore come sala congressi e come residenza secondaria per ricevere gli ospiti. La struttura è in sé molto vigorosa, tipica dello stile architettonico tropicale olandese diffuso durante il periodo coloniale.

Monumento agli eroi
Localmente noto come Tugu Pahlawan, questo imponente monolito sorge sopra l’ufficio del governatore in Taman Kebunrojo. Questo razionalizzato omaggio ai soldati indonesiani che hanno rischiato la loro vita nei  combattimenti, sta ad un'altezza di 44 metri. Il monumento agli eroi viene al centro della scena il 10 Novembre quando la città dedica il riconoscimento ai soldati che hanno dato la vita durante la guerra per  l'indipendenza dell’Indonesia.

Casa di Sampoerna
La Casa di Sampoerna si trova nel quartiere storico della città, è uno stoico e ben conservato sito storico. La struttura coloniale olandese è stata costruita nel 1858 ed è stato originariamente utilizzato dai colonizzatori come un orfanotrofio. Ora serve a più fini, con una significativa parte dedicata ad un impianto per la produzione di sigarette. Altre parti sono state restaurate e aperte al pubblico, si possono trovare una caffetteria, un museo sulla storia del palazzo e una galleria d'arte. Telefono: +62 31 353 9000; 
www.houseofsampoerna.com

Monumento Jalesveva Jayamahe
Questo monumento situato sul perimetro occidentale del Porto di Madura è caratterizzato da un ufficiale di marina in uniforme che osserva il mare. Costruito nel 1990, questo monumento è alto 31 metri e funge da secondo faro. Il memoriale è stato commissionato in onore del 45° anniversario dell’indipendenza dell’Indonesia, rivolgendo un tributo particolare alla protezione delle isole della nazione esercitato dagli ufficiali della marina.

Monumento Kapal Selam
Questo sottomarino in scala reale è stato costruito nel 1995 come tributo alla tradizione marittima nazionale. Conosciuto localmente come Moumen Kapal Selam, questa attrazione turistica è spesso abbreviata in MonKaSel. Il sommergibile ha sette stanze, compresi due reparti siluri (prua e poppa); due sale macchine (un diesel, l'altro elettrico); due sale (una per gli ufficiali e l’altra per l'equipaggio della nave) e il centro di comando. Il sommergibile è aperto per visite guidate tutta la settimana. www.monkasel.com

Ponte Rosso
Situato vicino l'ingresso della Chinatown di Surabaya, questo ponte è ricordato come il luogo dove il Generale di Brigata britannico Mallaby è stato ucciso durante la Seconda Guerra Mondiale. Accadde nel corso di una importante battaglia in cui gli indonesiani avanzarono per testare con coraggio la loro recente dichiarazione d’indipendenza. Oggi il ponte rappresenta un’icona dell’inizio di indipendenza.