During our five days in Surabaya, we stayed in 3 rooms-2 bathrooms apartment in Puncak Marina Kondominium. I would recommend this apartment. Excellent condition - fully furnished, with wide screen TV, cable channels with AXN channel lagi, fully equipped kitchen (with refrigerator, bowls, plate, forks, and spoon). The price is also considerably cheap. It cost 400,000 rupiah per night (RM145). If you travel in a big group, staying in an apartment will be a good choice. I basically have to pay only RM16 per day.
The McDonald, Plaza marina, taxi stand, and food stalls are all in a walking distance (~5minutes walking). The condition is just too good for the given price.