Сурабая халҡының 90%-тан ашыуы — мосолмандар. Шулай уҡ христиан (католиктар һәм протестанттар), буддизм, индуизм дин вәкилдәре бар. Сурабая ҡалаһында Индонезиялағы берҙән-бер синагога урынлашҡан, әммә хәҙерге ваҡытта йәһүдтәрҙең һаны тик бер нисә кеше генә тәшкил итә.