Cleopatra's Backyard bevindt zich in Rhodos-stad, op 19 km van Akropolis van Lindos, en biedt een tuin, rookvrije kamers, gratis WiFi in de hele accommodatie en een terras. De accommodatie ligt op 31 km van Tempel van Apollo, 32 km van Ridderstraat Rhodos en 32 km van Klokkentoren. De accommodatie biedt een gedeelde keuken en een stomerijservice voor gasten. Alle kamers bij het pension hebben een patio. De kamers hebben een eigen badkamer met een douche, een haardroger en slippers. Alle kamers bij Cleopatra's Backyard hebben airconditioning en een flatscreen-tv. Grootmeesterspaleis Rhodos ligt op 32 km van de accommodatie, en Haven van Mandraki ligt 32 km verderop. Vliegveld Internationale luchthaven Rodos ligt op 35 km van de accommodatie.