L'Odessa bénéficie d'un emplacement idéal dans le quartier Altstadt-Süd de Cologne, à 1,2 km du parc Volksgarten, à 2,6 km du théâtre am Dom et à 2,8 km de la place Neumarkt de Cologne. Doté d'un parking privé, il se trouve à 1,4 km du musée du chocolat de Cologne. Il propose un restaurant servant une cuisine russe et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux.
Certains logements sont équipés de la climatisation, d'une télévision, d'un lave-linge et d'une machine à café, ainsi que d'une cuisine entièrement équipée. Tous les logements comprennent une salle de bains privative.
L'Odessa se trouve à 3 km du centre de documentation national-socialisme et de la cathédrale de Cologne. L'aéroport de Cologne-Bonn, le plus proche, est implanté à 14 km.