A good hotel close to Tunjungan Plaza is Hotel Majapahit Surabaya MGallery (rated 9.1/10 from 1,163 reviews).