O Palais Hotel Erzherzog Johann está situado no coração da cidade velha de Graz, na vizinhança imediata da praça principal. Todos os principais locais de interesse de Graz estão a uma distância a pé.
Para comida e refrescos poderá ser mimado ou no restaurante do hotel, o Wintergarten, ou no café e no famoso Bar Ernst Fuchs.
Todos os quartos mobilados individualmente reflectem o ambiente elegante do antigo palácio barroco. A variedade de instalações é completada por uma sauna com terraço, uma cabina de infra-vermelhos e uma sala de fitness.
Este edifício é a maior estalagem dentro dos limites da cidade desde o século XVI. No século XVIII transformou-se num palácio com quartos, suites e salões de banquetes concebidos de forma admirável.
Em 1852, o edifício foi apoderado por Ferdinand Sonnhammer, que o foi mudando gradualmente de palácio para um hotel de classe alta, e deu-lhe o nome de Hotel Erzherzog Johann, o mesmo nome do estimado arquiduque da Estíria.