Immersa in un parco accanto al monastero di Agios Taxiarchis, a 2 km dalla spiaggia di Paltsi, Casa di Cleopatra offre sistemazioni e monolocali a ristorazione indipendente che si aprono su una terrazza affacciata sul giardino e sul Mar Egeo.

In alcuni casi dotati di camino e TV satellitare, gli alloggi di Casa di Cleopatra dispongono di aria condizionata, angolo cottura o cucina ben attrezzata con zona pranzo e forno a microonde, e bagno privato con doccia e asciugacapelli.

La struttura mette a disposizione le attrezzature per il barbecue e, su richiesta, il servizio di consegna generi alimentari e i pranzi al sacco.

Provvista di parcheggio privato gratuito in loco, Casa di Cleopatra dista 2 km da alcune taverne, caffetterie e minimarket, 12 km da un supermercato e 50 km dalla città di Volo.