Cleo Hotel Tunjungan is gunstig gelegen in de wijk Genteng in Surabaya, en ligt op 8 minuten lopen van Sharp Bamboo Monument, 1,1 km van Submarine Monument en 17 minuten lopen van Treinstation Gubeng. Dit hotel met 2 sterren biedt roomservice, een 24-uursreceptie en gratis WiFi. Er is een Indonesisch restaurant en er is gratis privéparkeren. Treinstation Pasar Turi Surabaya ligt op 2,7 km van het hotel, en Rode Brug Surabaya ligt 3,9 km verderop. Vliegveld Internationale luchthaven Juanda ligt op 16 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.