Sheraton is the best place to stay in Surabaya. Nice room and good service. Big shopping mall is just a few steps away from the hotel. The Kawi Lounge is also a very good place for sitting down and listen to the music at night. Liked it very much and would recommend it to my friends.
It's so easy to go around the city from the hotel, specially if you want to spend all the night in surabaya, near the biggest shopping center in surabaya, u can find anything you want or you need so easy. Food, entertained, cafe, market, movie, clothes, souvenir, from international branded to the traditional ones. I will reference this hotel to all my friend, specially who never knows surabaya before.