Hotel Gajah Mada encontra-se em Sukodono, a 4 minutos a pé de Mesquita Ampel, e apresenta acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito. Este hotel de 2 estrelas dispõe de serviço de quartos. Este hotel está a 12 minutos a pé de Ponte Vermelha Jembatan Merah em Surabaya e a 4 km de Estação Ferroviária de Pasar Turi Surabaya. No alojamento, cada quarto inclui secretária, televisão de ecrã plano e uma casa de banho privativa. Estação Ferroviária de Gubeng fica a 4,3 km de Hotel Gajah Mada, enquanto Monumento do Submarino está a 4,7 km da propriedade. O Aeroporto Internacional de Juanda fica a 19 km de distância.