Aelo Mykonos Hotel is gelegen in Paradise Beach, op 8 minuten lopen van Paradise Beach, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een terras. Dit hotel met 4 sterren biedt gratis WiFi, een gratis shuttleservice en roomservice. Je kunt er gebruikmaken van een bar. Alle kamers bij het hotel hebben airconditioning, een bureau, een balkon met zeezicht, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. De kamers hebben een kluisje en sommige kamers hebben ook uitzicht op het zwembad. De units zijn voorzien van een koelkast. Je kunt bij de accommodatie genieten van een als buffet aangeboden ontbijt, continentaal ontbijt of Amerikaans ontbijt. Windmolens van Mykonos ligt op 4,8 km van Aelo Mykonos Hotel, en Klein Venetië ligt 4,8 km verderop. Vliegveld Luchthaven Mikonos ligt op 4 km van de accommodatie.