Aelo Mykonos Hotel situa-se em Paradise Beach, a 8 minutos a pé de Paradise Beach, e dispõe de acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um terraço. Este hotel de 4 estrelas dispõe de um bar. O alojamento fornece receção aberta 24 horas, transfers do aeroporto, serviço de quartos e acesso Wi-Fi gratuito em toda a propriedade. No alojamento, os quartos incluem dispõem de ar condicionado, secretária, varanda com vista do mar, casa de banho privativa, televisão de ecrã plano, roupa de cama e toalhas. Cada quarto inclui um cofre e alguns quartos também apresentam vistas da piscina. As unidades providenciam um frigorífico. O alojamento disponibiliza opções de pequeno-almoço buffet, continental ou americano. Moinhos de Míconos fica a 4,8 km de Aelo Mykonos Hotel, enquanto Little Venice está a 4,8 km da propriedade. O Aeroporto de Míconos fica a 4 km de distância.