Victory Hotel er et lite familiedrevet og eksklusivt hotell som ligger i en bygning fra 1640 – i bydelen Gamla Stan. I nærheten finnes Kungliga Slottet, Stortorget og Børshuset. Også Riddarholmskyrkan og Storkyrkan ligger i dette området. Det er også kort avstand fra hotellet til Västerlånggatan - bydelens gågate med mange flotte butikker og restauranter.
Victory Hotel har 45 rom fordelt på 5 etasjer. Alle rom har eget bad/wc, hårføner, minibar, gratis aviser, klimaanlegg, TV, telefon, skrivebord, internettforbindelse og badekåpe/tøfler. Enkelte gjesterom har utsikt over byen. Frokost er inkludert i romprisen.
Hotellets restaurant «Leijontårnet» tilbyr nordiske, økologiske og innovative matretter, og har fått tildelt en stjerne i Michelin-guiden. Restauranter har også en vinkjeller.
Victory Hotel har også en bar/salong, døgnåpen resepsjon, rom-service, valutaveksling, heis og relax-avdeling med badstue og kaldt basseng for avkjøling.