Der Flughafen Milos ist 10 km vom Anastasia Rooms entfernt. Hockey Strand ist innerhalb von 10 Minuten mit dem Auto zu erreichen. Strand von Papafragas liegt auch in rund 7 km Entfernung vom Gasthof. Strand von Fyropotamos ist in 3 km Entfernung von der Unterkunft. Die Bushaltestelle Adamantas ist in einer Entfernung von 10 Gehminuten.

Im Hotel gibt es Zimmer mit einer getrennten Toilette und einer Dusche sowie mit einem Balkon, Ausstattung zur Kaffee- & Teezubereitung und einem Flachbildfernseher mit Satellitenkanälen. Von den Zimmern aus kann man einen Ausblick aufs Meer genießen.

Das Restaurant Aggeliki, das sowohl leckere Speisen als auch Getränke serviert, befindet sich circa 1 km von der Unterkunft entfernt.