It left pretty much on time at 9am, but theres no way it can get to surabaya by 7:30pm even with the time difference. I had my doubts (and i was right) i got to the redbus station around 9pm. The bus goes on the ferry which is convenient -- they also gave snacks and meals.