4-stjernet Aelo Mykonos Hotel er placeret i nærheden af Paranga Beach i Paradise Beach.

Beliggende omkring 4 km fra Lille Venedig er hotellet også 5 km væk fra Mykonos' gamle havn. Der er 35 km til Naxos City. Scorpios Mykonos ligger tæt på stedet. Det nærmeste busstoppested er Paradise View, inden for kun 600 meter.

Aelo Mykonos Hotel tilbyder 20 værelser som omfatter en balkon, en personlig værdiboks, kaffe- og tefaciliteter samt el elkedel, kaffemaskiner/tekedler og et køleskab. De har også badeværelser med et bidet, separat toilet og en bruser.

Kontinental er tilgængelig hver morgen. Cafe Paraga og Nikolas Tavern Mykonos ligger 250 meter fra hotel.