Com uma boa localização na área de Genteng, em Surabaia, Cleo Business Hotel Walikota Mustajab City Center situa-se a 14 minutos a pé de Monumento do Submarino, a menos de 1 km de Estação Ferroviária de Gubeng e a 12 minutos a pé de Monumento Sharp Bamboo. Este hotel de 2 estrelas dispõe de serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. Este hotel está a 4,4 km de Ponte Vermelha Jembatan Merah em Surabaya e a 9,3 km de Monumento de Jalesveva Jayamahe – Monjaya. Estação Ferroviária de Pasar Turi Surabaya fica a 3,7 km de Cleo Business Hotel Walikota Mustajab City Center, enquanto Mesquita Ampel fica a 4,2 km de distância. O Aeroporto Internacional de Juanda fica a 16 km da propriedade.