Hotell Stary är en återfödelse av ett förstört 1400-tals hyreshus som ligger centralt i Krakow på Szczepańska gatan. Det köptes av Holdin Liwa, ägare av flera lyxhotell och invigdes 2006. Året efter invigningen vann hotellet Paristävlingen, Pris Villégiature, som hotellet med den vackraste inredningen i Europa. Detta är inte heller så konstigt eftersom hotellet präglas av dyrbara material, lyxig läder, exotisk trä, naturlig silke och den högsta kvalitén av marmor.
Hotell Stary är ett femstjärnigt hotell med 53 rum, som erbjuder den högsta standarden av komfort. Rummen har luftkonditionering, fri tillgång till internet, privata badrum med värmda golv och fitnessanläggningar med massagetjänster. Förutom alla bekvämligheter har hotellet också en gourmetrestaurang med en meny som anpassar sig efter säsong. Kaffe och hemgjorda bakelser finns i kafeterian. Hotellets gäster får också 10% rabatt på all mat och dryck som finns i hotellet. Detta hotell är också en plats för affärsmöten, då det har två konferensrum med ett av rummen som rymmer upp till 100 personer.
Hotellet har en varierande arkitekturstil från gotik, renässansen, barocken till klassicismen. Detta är eftersom många historiska detaljer behölls under renoveringen. Inuti byggnaden renoverades flera antika inslag och en del gotiska balkar blev rekonstruerade. Hotellets nuvarande fasadritning skapades av August Plasqude, en arkitekt som byggde om byggnaden under 1800-talet. På vinden placerade han en skulptur på den romska guden, Hermes, med initialer från den dåvarande ägaren, Aleksander Market. Ägaren efter Aleksander var Piotr Steinkeller. Han var först med att bygga ett spår som förbinder Warszawa till Krakow genom att använda ångbilar från hans företag.
Efter andra världskriget fanns det en restaurang vid namn Feilguta i byggnaden. Den var en av de första cateringfaciliteterna i Krakow. Den bytte sedan namn till Pod Trzema Rybkami och fanns till 90-talet. Restaurangen lämnade ett smidesgaller med tre fiskar, som idag kan hittas i Polens nationalmuseum.