Starfish Guesthouse ligt in Lüderitz, op 1 minuten lopen van Woermann Haus en 800 meter van Luderitz Museum, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. Deze accommodatie heeft familiekamers en een barbecue. Iedere kamer is uitgerust met een balkon met uitzicht op de zee. Alle kamers bij het pension hebben een bureau, een terras met uitzicht op de stad, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. Kamers zijn voorzien van een koelkast. Goerke Haus ligt op 12 minuten lopen van Starfish Guesthouse, en Adolf Lüderitz Memorial ligt 1,9 km verderop.