Rehoboth Beach --- Star of the Sea #604 is gelegen tegenover het strand in Rehoboth Beach, op een paar minuten lopen van Rehoboth Beach en 8 minuten lopen van Rehoboth Beach Boardwalk. De accommodatie bevindt zich op 30 km van Thunder Lagoon Waterpark, 33 km van Northside Park en 40 km van Roland E. Powell Convention Center & Visitors Info Center. Het hotel biedt uitzicht op de zee en een buitenzwembad. 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. Ocean City Harbor ligt op 43 km van Rehoboth Beach --- Star of the Sea #604, en Jolly Roger at the Pier ligt 44 km verderop.