Das Hotel Souda Mare wurde zur gleichen Zeit und von den gleichen Architekten geplant, wie das benachbarte Hotel Phoenix. Dennoch hat es einen ganz eigenen Charakter: die vielen, vom Hotel chef Michalis liebevoll gepflegten Pflanzen des Gartens umranken das Gebäude, so dass aus mancher Perspektive das Hotel vollkommen eingewachsen erscheint.

Alle 17 Zimmer sind mit einfachen Doppelbetten und Naturholzmöbeln eingerichtet. Die installierten Klimageräte können bei der Hotelleitung nach Bedarf nachgebucht werden. Im Bad ist ein Waschbecken, eine Dusche und ein WC installiert. Alle Zimmer sind zur Seeseite hin orientiert und öffnen sich auf eine teilweise mit Pflanzen eingerahmte Loggia mit Tisch und Stühlen. Auf den Fluren stehen Kühlschränke zur gemeinschaftlichen Nutzung durch die Gäste. Das Frühstück kann auf teilweise überdachten Terrassen in der Gartenlandschaft eingenommen werden. Im ersten Stock des Hauses wurde 2006 ein geschlossener Seminarraum angebaut.