Sternenhimmel ligt in Malchow, op 16 km van Fleesensee, en is voorzien van aan het strand accommodatie met een tuin, een terras en gratis WiFi. Deze vakantiewoning heeft een zitgedeelte, een keuken met een koelkast, en een flatscreen-tv met kabelzenders. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. De vakantiewoning biedt een sauna. Er is een speeltuin en je kunt in de buurt van Sternenhimmel uitstekend fietsen. Buergersaal Waren ligt op 28 km van de accommodatie, en Mirow Castle ligt 45 km verderop. Vliegveld Luchthaven Rostock-Laage ligt op 60 km afstand.