Das Hotel Grace Mykonos Agios Stefanos befindet sich im Zentrum von Agios Stefanos und bietet die Sauna, Gesichtsbehandlungen und Massagen. Außerdem liegt es lediglich 5 Minuten zu Fuß vom Strand von Agios Stefanos entfernt. Das Hotel verfügt über einen Swimmingpool und bietet WLAN im ganzen Gebäude sowie Zimmer mit Blick aufs Meer.

Fabrica-Platz befindet sich in ungefähr 3 km Entfernung von dem 5-Sterne-Hotel und das Lena-Museum ist in ca. 10 Fahrminuten erreichbar. Das Grace Mykonos liegt in etwa 5 Gehminuten Entfernung vom See Aegaeisches Meer. Der Sand- Strand liegt 150 m von der Unterkunft und Klein-Venedig befindet sich ungefähr 2 km von hier entfernt. Zu den nahegelegenen kulturellen Angeboten gehört Archäologisches Museum von Mykonos (25 Minuten Gehweg von der Unterkunft entfernt). Die Bushaltestelle New Port ist in unmittelbarer Nähe vom Grace Mykonos Agios Stefanos.

Im Hotel stehen den Gästen 25 Nichtraucher- Zimmer zur Verfügung, die mit kostenlosem Internetzugang und einem Plasma-TV sowie einem Wasserkocher ausgestattet sind. Einige Zimmer in der Unterkunft verfügen über ein privates Badezimmer mit einer Dusche.

Das Hotel Grace Mykonos bietet täglich ein frisches frisch zubereitetes Frühstück. Die Pool- Bar ist ein schöner Ort zum Entspannen bei einem erfrischenden Getränk. Die Gäste können im Restaurant Flaski Restaurant, 400 Meter vom Hotel entfernt zu Abend essen.