A 3 km del Victory Hotel Johor Bahru, los huéspedes pueden llegar al Zoo de Johor. Este hotel de 3 estrellas también pone a disposición de los huéspedes Wi-Fi, disponible en zonas comunes.
Cada una de las 18 habitaciones está equipada con aire acondicionado, así como con internet de alta velocidad y una tv de pantalla plana con canales vía satélite. Los baños disponen de un inodoro separado y ducha, además de instalaciones como secadores de pelo y toallas de baño.
El restaurante Restaurant Teck Sing está al lado del Victory Hotel, a tan solo 5 minutos a pie.
La zona de playa popular ofrece proximidad a lugares de compras como el Centro Comercial Holiday Plaza (1 km) y el Centro Comercial KSL City (1,1 km). Situado a unos 10 minutos en coche del hotel Victory, el Templo Chino Antiguo de Johor Bahru está está abierto a los fieles y turistas. La parada de autobús TM Point Sentosa se encuentra a 350 metros.