Il est très facile de se loger à Odessa, comme en Ukraine en général. Dès la gare, des "babouchka" (vielles femmes) vous accueilleront avec des annonces "Сдам комнату" proposant un logement, la prestation allant d'une chambre chez l'habitant à un appartement. De même, il est très facile de louer une chambre dans une des quartiers résidentiels près de la mer (quartiers de la "Fontaine", Фонтан) juste en venant interroger les riverains sur la possibilité de louer une chambre. Il y a beaucoup d'hôtels à Odessa, mais les prix varient beaucoup et plutôt élevés au centre ville. 