Hotel Gajah Mada bevindt zich in Sukodono, op 4 minuten lopen van Ampel-moskee, en biedt accommodatie met gratis WiFi en gratis privéparkeren. Dit hotel met 2 sterren biedt roomservice. Rode Brug Surabaya ligt op 12 minuten lopen van het hotel en Treinstation Pasar Turi Surabaya ligt op 4 km. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv en een eigen badkamer. Treinstation Gubeng ligt op 4,3 km van Hotel Gajah Mada, en Submarine Monument ligt 4,7 km verderop. Vliegveld Internationale luchthaven Juanda ligt op 19 km van de accommodatie.