Situato ad Archangelos, a 2,3 km dalla spiaggia di Stegna, il Cleopatra's House apartements offre sistemazioni climatizzate e un giardino. La struttura vanta una cucina in comune e una terrazza. La struttura dispone di camere familiari. Le camere sono dotate di armadio, TV a schermo piatto, bagno privato, biancheria da letto e asciugamani. Tutte le camere sono dotate di frigorifero. La Cleopatra's House dista 3,4 km dall'Associazione Faethon di Rodi. La struttura dista 21 km dall'Aeroporto Internazionale di Rodi, lo scalo più vicino.