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 4,3 km de Estação Ferroviária de Gubeng e 4,7 km de Monumento do Submarino.
No alojamento, cada quarto inclui secretária, televisão de ecrã plano e uma casa de banho privativa.
Ponte Vermelha Jembatan Merah em Surabaya fica a 12 minutos a pé de Hotel Gajah Mada, enquanto Estação Ferroviária de Pasar Turi Surabaya fica a 4 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Juanda, que fica a 19 km de Hotel Gajah Mada.