Victory Hotel ligger i en byggnad från år 1640. Det är ett exklusivt familjeägt boutiquehotell. Hotellet ligger i Gamla stan i Stockholms centrum, ett område med många attraktioner som Stockholms slott ca 1 km från hotellet. I Gamla stan finns restauranger, boutiquer och museer. Hotellet har restaurang Leijontornet som har en stjärna i guide Michelin. Hotellet har också en bar Leijonbaren. Det finns 14 mötesrum och trådlös internetuppkoppling (extra avgift) samt gårdsplan och reception. Rummen är utrustade med trådlös internetuppkoppling (extra avgift), skrivbord, minibar, TV, hårtork, byxpress, badrum med golvvärme och safe.