Odessa'nın Deribasovskaya Caddesi'ne sadece 3 dakikalık yürüme mesafesinde bulunan bu otelde ücretsiz Wi-Fi ile bir sauna vardır. Otel, kablo TV içeren klimalı odalar sunmaktadır. Kleopatra Hotel'in her odası, duvar sanatlarıyla klasik bir biçimde dekore edilmiştir. Bazı banyolarda spa küveti, diğerlerinde ise duş bulunmaktadır. Merkezi bir konuma sahip olan Kleopatra Hotel, Odessa Ortodoks Katedrali'ne yürüyerek 5 dakika uzaklıktadır. Potemkin Merdivenleri'ne ve deniz limanına ise yürüyerek 15 dakikada ulaşabilirsiniz. Odessa Tren İstasyonu'na doğrudan ulaşım sağlayan Sadovaya Ulitsa otobüs durağı, Hotel Kleopatra'ya 4 dakikalık yürüme mesafesindedir. Odessa Havalimanı araçla 17 dakika uzaklıktadır.