Arethousa is gelegen in Plaka Milos. Het biedt kamers die openen naar een balkon met uitzicht op het dorp. Alle kamers zijn voorzien van airconditioning en een tv. Verder zijn er een eethoek, een koelkast en een waterkoker aanwezig. De eigen badkamer is uitgerust met een douche. De accommodatie serveert 's ochtends een ontbijt in de eetzaal. Bij Arethousa vindt u een snackbar. De stranden van Adamas, Firopotamos en Plathiena liggen op minder dan 4 km afstand. In de buurt is er gratis openbare parkeergelegenheid.