Hotel Grace Mykonos Agios Stefanos se nachází 10 minut jízdy od letiště Mykonos, a nabízí sezónní venkovní bazén, a také bazén. Hotel se nachází méně než 10 minut jízdy od Větrné mlýny Mykonos, a nabízí pokoje s výhledem na Egejské moře.

Nemovitost se nachází vedle písčité pláže, asi 1 km od centra města Agios Stefanos. Nemovitost je 15 minut jízdy od Kostel Panagia Paraportiani ve městě Agios Stefanos. Při pobytu v Hotel Grace Mykonos hosté také mají rychlý přístup do barů a restaurací. Autobusové nádraží New Port se nachází 650 metrů od Hotel Grace Mykonos.

Všechny pokoje v Hotel Grace Mykonos mají osobní sejf, přístroj na přípravu kávy a čaje, TV s plochou obrazovkou se satelitními kanály, a také prostornou sprchu a samostatnou toaletu. Součástí pokojů jsou soukromé koupelny.

Hosté mohou mít snídani v restauraci každé ráno. Flaski Restaurant je přibližně 400 metrů daleko a servíruje italskou kuchyni.