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 een bar. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben airconditioning, een bureau, een flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een balkon met zeezicht. De kamers hebben een kluisje en sommige kamers hebben ook uitzicht op het zwembad. De units zijn voorzien van een koelkast. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, continentaal ontbijt en 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.