Dit hotel dateert uit 1890 en ligt op slechts 250 meter van het zandstrand van Graal-Müritz aan de kust van de Oostzee. Het hotel biedt gratis WiFi en een rustiek restaurant met Duitse en Italiaanse gerechten. De klassieke kamers van Hotel Störtebeker zijn ingericht met warme kleuren en hoogwaardige houten meubels. Alle kamers zijn voorzien van een televisie en een bureau, en de badkamers zijn uitgerust met een douche. In de hele accommodatie gratis WiFi beschikbaar. Restaurant Rimini serveert tal van internationale gerechten en regionale wijnen. Er wordt elke ochtend een ontbijtbuffet geserveerd. Het gebied Graal-Müritz is ideaal voor ontspanning en sportieve activiteiten. In Rostock Moor zijn vele wandel- en fietspaden te vinden. U kunt een bezoek het mooie Rhododendronpark, op 15 minuten lopen van Hotel Störtebeker. Het treinstation van Graal-Müritz ligt op 15 minuten lopen van het Störtebeker Hotel, en er zijn gratis parkeerplaatsen beschikbaar.