Things to do in Batu and Probolinggo
Well Surabaya just an ordinary city, for tourist not really!! If you know local, well that would be super fun, but if you there to explore everything by yourself, well, its a bit difficult!
Malang, well its a small city but cold in a mountain, for me to be honest , not really special, its an old town, alot of Dutch houses. Big trees, but still nothing special.
Batu, they have amusement park name Jatim Park, they said its really fun!!
In Batu I can suggest you stay in Klub Bunga, located next to Jatim Park, I really enjoy spend time there, Hotel is big, we can enjoy playing allday there, its not kinda luxury, but its big, and they have big swiming pool, gym, sauna, tennis court, mini golf, water polo, squash, shoot, mini zoo. Its really cool actually!!
Probolinggo is a good idea, go to Rafting there are soem rafting company you can visit like arus liar or Songa: http://www.songarafting.com/main/
; http://www.arusliar.co.id/east_java.html ; they both famous, just make reservation, they can transfer you too from Surabaya to Probolinggo.
For taxi, well thats crazy!!!
Surabaya to Probolinggo its about 4-5 hours.
Maybe better if you rent a car include the driver for few days while you in east java. they can take you to Bromo too!! Bromo is in Probolinggo, very beautiful place, Its a MUST!!
Have a nice trip!!