Situé à Sukodono, à 400 mètres de la mosquée Ampel, l'Hotel Gajah Mada propose des hébergements avec connexion Wi-Fi et parking privé gratuits. Cet hôtel 2 étoiles assure un service d'étage. La gare de Gubeng se trouve à 4,3 km et le monument sous-marin à 4,7 km.
Les chambres comprennent un bureau, une télévision à écran plat et une salle de bains privative.
L'Hotel Gajah Mada se trouve à 1 km du pont rouge de Surabaya et à 4 km de la gare de Surabaya. L'aéroport international Juanda, le plus proche, est implanté à 19 km.