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 acesso Wi-Fi gratuito, serviço de transporte gratuito e serviço de quartos. Os hóspedes têm à sua disposição um bar. 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.