L'Elena Hotel è un tipico edificio bianchissimo in stile cicladico, situato nell'area residenziale della città di Mykonos, nelle vicinanze dei bar sul lungomare del porto, dei negozi, ristoranti e della vita notturna. Anche se piccolo, è molto moderno e confortevole. Si trova ad un chilometro dal porto e a 2 chilometri dall'aeroporto internazionale. Tra le vicine attrazioni figurano i siti storici dell'isola di Delo.