Ubicato a Sukodono, a 400 metri da Moschea di Ampel, Hotel Gajah Mada propone il WiFi gratuito e il parcheggio privato gratuito. Questo hotel a 2 stelle offre il servizo in camera. Ponte Rosso di Surabaya dista 1 km da questo hotel, mentre Stazione Ferroviaria di Surabaya Pasar Turi è a 4 km. Presso questo hotel, tutte le camere comprendono una scrivania, una TV a schermo piatto e un bagno privato. Stazione Ferroviaria di Gubeng è a 4,3 km da Hotel Gajah Mada, mentre Surabaya Submarine Monument si trova a 4,7 km dalla struttura. Aeroporto Internazionale Juanda si trova a 19 km di distanza.