El Hotel Elena ocupa un edificio encalado típico de las Cícladas situado en una zona residencial en la ciudad de Mykonos, cerca de los bares, restaurantes, tiendas y discotecas concentrados en la zona ribereña. Aunque se trata de un establecimiento pequeño, el hotel es moderno y cómodo. El Elena se encuentra también a 1 kilómetro del puerto y a 2 kilómetros del aeropuerto internacional. Entre las atracciones cercanas destacan los sitios históricos de la Isla de Delos.