Odessa ze względu na swój uzdrowiskowy charakter ma bardzo bogatą i rozbudowaną bazę noclegową. Turyści mogą wybierać miejsce do spania zarówno w tańszych hotelikach, prywatnych pensjonatach, jak i w dużych hotelach. Jednak nawet większe z nich (pomijając placówki zagranicznych sieci) pamiętają czasy radzieckie. To oznacza, że zarówno wystrój, jak i wyposażenie, a często niestety także poziom oferowanych usług odbiega od tego, jakiego moglibyśmy się spodziewać sądząc po ilości gwiazdek. Ceny hoteli i prywatnych kwater w mieście są różnorodne i tylko od nas samych zależy, na jaki standard noclegu jesteśmy zdecydowani.