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. Treinstation Gubeng ligt op 4,3 km en Submarine Monument ligt op 4,7 km van het hotel.
Alle kamers bij het hotel hebben een bureau, een flatscreen-tv en een eigen badkamer.
Rode Brug Surabaya ligt op 12 minuten lopen van Hotel Gajah Mada, en Treinstation Pasar Turi Surabaya ligt 4 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Juanda, op 19 km van de accommodatie.