Het hoofdgebouw van de Kremslehner Hotels is gebouwd in 1877 als een stadspaleis in de stijl van de Weense Historismus. Hotel Regina wordt gerund door een familie en vierde in 1996 zijn honderdjarig bestaan.

Hotel Regina ligt op een centrale locatie in het universiteitskwartier, naast de Votiv kerk. Wenen's beroemdste bezienswaardigheden en winkelstraten liggen op korte loopafstand en zijn gemakkelijk te bereiken.

In de buurt van het hotel vindt u een metrostation en een openbare ondergrondse parkeergarage met speciale tarieven voor de gasten.