Ensimmäinen maininta linnoituksesta, joka sijaitsi juuri Schlosshotel Steinburgin nykyisellä paikalla, on peräisin jo 1200-luvulta. Sen linnoitus ei ilmeisesti ollutkaan niin voittamaton kuin luultiin, minkä seurauksena linna tuhoutui täysin. Linnan rauniot rakennettiin uudelleen 1800-luvun lopulla ravintolaksi, joka kuitenkin suljettiin nopeasti eri syistä. Linnaa kunnostettiin jälleen 1930-luvulla, jolloin sen torniin tehtiin joitakin muutoksia, ja 1950-luvulla siitä tehtiin hotelli.
*Lisäveroja tai -maksuja saatetaan soveltaa. Tarkista lopullinen hinta ennen varauksen tekemistä.1 hotelli Rottendorf alueella tai lahella sita