El hotel de 5 estrellas Grace Mykonos Hotel está situado en el centro de Agios Stefanos, en un edificio de estilo tradicional, a 2 km de distancia del Jardín público Meletopoulou. El hotel dispone de una piscina exterior de temporada, un área de piscina y WiFi en zonas comunes.

Este hotel está situado justo al lado de los Agios Stefanos Beach y junto a bares y restaurantes. El Museo Arqueológico de Miconos está a unos 5 minutos en coche del Grace Mykonos Agios Stefanos y Panormos se encuentra a 4 km. Los amantes de la naturaleza apreciarán la cercanía a los Agios Stefanos, que está a una distancia de tan solo 5 minutos andando. La Pequeña Venecia está a unos 2 km del Grace Mykonos Hotel. Este alojamiento está situado a 10 km del Aeropuerto Nacional de Míconos y relativamente cerca de la parada de autobús New Port.

El hotel cuenta con 25 habitaciones que incluyen patio y balcón. Algunas ofrecen cama supletoria y climatizador, además de máquina de café y minibar. Los cuartos de baño, equipados con ducha a ras de suelo y ducha, también proporcionan a los huéspedes secador de pelo y gorro de ducha. Algunas habitaciones disponen de vistas al mar.

El restaurante abre sus puertas cada día para el desayuno. El restaurante Flaski Restaurant sirve comida italiana a 400 metros del hotel.