Heb je misschien de volledige namen en wellicht het huwelijksdatum van jouw grootouders? Dat helpt iets makkelijker met zoeken.

Zo even heel snel zou je op roosjeroos kunnen kijken. 

http://www.roosjeroos.nl/Zoekscherm

Ik heb het adres van het gemeentehuis in Surabaya nodig waar ik de trouwakte zou kunnen opvragen.

ik heb begrepen dat er verschillende stadhuizen zijn. 

Als je een scan van die akte wilt alleen om hun ouders te achterhalen, dan kun je ook proberen bijv op dit forum zoveel mogelijk informatie te geven over je grootouders en mogelijk dat iemand een goede tip heeft. 
Je weet nooit, toch ?

Als ze zijn overleden in Nederland, kan je persoonskaarten aanvragen.  Daar moeten hun ouders vermeld zijn.

http://cbg.nl/bronnen/cbg-verzamelingen/persoonskaarten-en-lijsten/