Aerostay Mykonos encontra-se em Míconos, a 2,9 km de Psarou Beach, e apresenta acomodações com ar condicionado e acesso Wi-Fi gratuito, bem como acesso a um terraço. O alojamento possui uma televisão de ecrã plano e uma casa de banho privativa com produtos de higiene pessoal gratuitos, chinelos e chuveiro. Moinhos de Míconos fica a 2,6 km de Aerostay Mykonos, enquanto Little Venice está a 2,6 km da propriedade. O Aeroporto de Míconos fica a alguns passos de distância.