There are many hotels in Surabaya that offer both parking and free parking. Popular choices among KAYAK users include Hotel Santika Premiere Gubeng Surabaya, Pop! Hotel Stasiun Kota Surabaya and Vasa Hotel Surabaya.