Villa Eleni is gelegen in Skopje, op 3,6 km van Stenen Brug en 3,2 km van Macedonië-plein. De accommodatie biedt gratis WiFi, airconditioning, een terras en een restaurant.
Alle units zijn voorzien van een zithoek, een flatscreen-tv met kabelzenders en een eigen badkamer met een haardroger en bad of douche.
Kale Fortress ligt op 3,8 km van het aparthotel, en Millennium Cross ligt 18 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Skopje, op 21 km van Villa Eleni.