Look Out Indonesia, Here We Come! | Asia Forum | Fodor's Travel ...

I also really enjoyed the Majapahit hotel in Surabaya. It was part of the Sarkey "chain" along with Raffles, the Strand and the E&O. (Funny thing, I've stayed at all of them but only the Majapahit after renovation. ..... Since you're not connecting in Surabaya, I'd book a flight and not worry about it. Surabaya has LOTS of flights to Bali. I now make close to 20 domestic flights a year in Indonesia, and I haven't had more than a 30 minute delay in more than year. ...