Oferujący 25 pokojów, wygodny Hotel Grace Mykonos Agios Stefanos Avliotes położony jest prawie 15 min pieszo od wybrzeża. Wszyscy goście mogą korzystać z dostępu do siłowni oraz Wi-Fi w miejscach publicznych.

Cerkiew Paraportiani leży w 2 km, a Mała Wenecja — 2,1 km od tego wygodnego hotelu. Ten hotel znajduje się nie więcej niż 150 m od Agios Stefanos. Otoczony przez bar i restaurację obiekt noclegowy sprzyja zwiedzaniu lokalnych zabytków. Plaża w Ajos Stefanos również dzieli od Grace Mykonos w Agios Stefanos Avliotesie w odległości krótkiego spaceru. Hotel leży mniej niż 10 min spacerem od przystanku New Port.

Pokoje wyposażone są w klimatyzację oraz patio i restaurację tarasową dla wygody gości. Zapewniono również minibar i urządzenie do parzenia kawy/herbaty oraz sejf osobisty. Szafka znajdują się w oddzielnych sypialniach. Goście będą mogli cieszyć się suszarką do włosów i ręcznikami w prywatnych łazienkach z oddzielną toaletą i prysznicem. Większość pokoi oferuje widok na basen.

Restauracja Saint Stefanos Snack Bar Cafe &Grill jest położona o rzut kamieniem od Grace Mykonos.