Das 3-Sterne-Victory Hotel Johor Bahru ist im Stadtviertel Central von Johor Bahru gelegen, knapp 3 Kilometer vom Zoo von Johor entfernt. Das Hotel verfügt über WLAN im ganzen Gebäude.
Die 18 Zimmer sind mit einer Klimaanlage ausgestattet und verfügen über moderne Annehmlichkeiten wie WLAN und einen Flachbildfernseher mit Satellitenkanälen. Neben einer getrennten Toilette und einer Dusche gehören auch ein Haartrockner und Handtücher zur Ausstattung des Badezimmers.
Das Restaurant Restaurant Teck Sing liegt etwa 250 Meter vom Victory entfernt und serviert malaysische Gerichte.
Istana Besar ist in 10 Autominuten Entfernung vom Hotel und kann leicht erreicht werden. Auch Alter chinesischer Tempel von Johor Bahru ist in einer Entfernung von 3,1 km vom Victory Johor Bahru. Die Bushaltestelle TM Point Sentosa ist in lediglich 5 Gehminuten Entfernung.