Cleo Business Hotel Walikota Mustajab City Center is goed gelegen in de wijk Genteng in Surabaya, en is gelegen op 14 minuten lopen van Submarine Monument, minder dan 1 km van Treinstation Gubeng en 12 minuten lopen van Sharp Bamboo Monument. Dit hotel met 2 sterren biedt roomservice, een 24-uursreceptie en gratis WiFi. Rode Brug Surabaya ligt op 4,4 km van het hotel en Monument Jalesveva Jayamahe ligt op 9,3 km.
Treinstation Pasar Turi Surabaya ligt op 3,7 km van het hotel, en Ampel-moskee ligt 4,2 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Juanda, op 16 km van Cleo Business Hotel Walikota Mustajab City Center.