Situata in un vicolo pedonale della città di Mykonos, a 300 metri dal porto vecchio, la struttura a conduzione familiare Lefteris Hotel occupa un edificio tradizionale dotato di terrazza solarium, salone in comune e sistemazioni climatizzate con connessione WiFi gratuita. Tutte le camere del Lefteris presentano una TV a schermo piatto con canali via cavo, un mini frigorifero, e un bagno privato con set di cortesia e asciugacapelli. Alcune si aprono su un patio o un balcone con viste sul giardino o sulla città. A 400 metri si trovano vari ristoranti, bar e caffetterie, mentre a 600 metri è presente una fermata dell'autobus per diverse parti dell'isola. Il Lefteris Hotel dista 400 metri dalla famosa Piccola Venezia e dal Museo Archeologico di Mykonos, 2 km dall'Aeroporto di Mykonos e 450 metri da un parcheggio pubblico.