El Palais Hotel Erzherzog Johann está situado en el corazón del casco antiguo de Graz, junto a la plaza principal. Todos los lugares de interés de la población se encuentran a poca distancia a pie.
El establecimiento dispone de tres locales de restauración: la cafetería, el restaurante Wintergarten y el famoso bar Ernst Fuchs.
Las habitaciones y suites han sido decoradas individualmente y presentan el ambiente elegante propio de este antiguo palacio barroco. Entre sus instalaciones el hotel cuenta con sauna con terraza, cabina de infrarrojos y gimnasio.
El edificio fue la posada más grande la ciudad desde el siglo XVI. En el siglo XVIII fue ampliado hasta convertirse en un "palais" con elegantes habitaciones y suites, y salones para banquetes.
En 1852 el edificio fue adquirido por Ferdinand Sonnhammer, quien fue gradualmente transformando el "palais" en un hotel de categoría superior y le dio el nombre de Hotel Erzherzog Johann, en homenaje al archiduque de Estiria.