Rehoboth Beach --- Star of the Sea #604 is gelegen tegenover het strand in Rehoboth Beach, op een paar minuten lopen van Rehoboth Beach en 14 minuten lopen van Dewey Beach. De accommodatie bevindt zich op 1,7 km van North Shores Beach, 2 minuten lopen van Rehoboth Beach Boardwalk en 30 km van Thunder Lagoon Waterpark. De kamers zijn inclusief een balkon met uitzicht op de zee en gratis WiFi. De units bij het hotel hebben airconditioning, een zithoek, een tv met kabelzenders, een keuken, een eethoek en een eigen badkamer met gratis toiletartikelen, een douche en een haardroger. Alle kamers bij Rehoboth Beach --- Star of the Sea #604 hebben beddengoed en handdoeken. Bij de accommodatie kun je genieten van activiteiten in en rond Rehoboth Beach, zoals fietsen. Northside Park ligt op 32 km van Rehoboth Beach --- Star of the Sea #604, en Roland E. Powell Convention Center & Visitors Info Center ligt 40 km verderop.