Sternenhimmel ligt op 16 km van Fleesensee, en biedt accommodatie in Malchow met toegang tot een sauna. Deze accommodatie aan het strand heeft een terras, gratis privéparkeren 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 speeltuin. Je kunt bij Sternenhimmel in de buurt uitstekend fietsen, of gebruikmaken van de tuin. 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.