Проживание в Одессе - это вообще отдельная тема. Жилье обязательно нужно подбирать заранее и бронировать. Будет хорошо, если вы уже знаете от кого-то, где нормальная квартира или комната, и забронировать её ещё до приезда в город. Почему - сейчас объясню.
Гостиницы в Одессе дорогие, единственная дешевая - "Зирка", но условия там просто отвратительные. Вас поселят в комнату буквально два на два метра, без окон! (я вообще такое впервые встретила в гостиницах). В комнате только кровать (в нашем двухместном их было две), холодильник и мини комнатка с душем. И вешалка в виде крючков на стене. Это всё. Поэтому на дешёвые отели в Одессе даже не смотрите.
Если же вы решили найти квартиру уже на месте, это тоже плохой вариант. Вас за руки и ноги будут хватать с предложениями квартир, расхваливать их как шикарные с евроремонтом и прочими удобствами, а привезут в сарай, ещё и цену попросят приличную. Это мы тоже проходили. К сожалению, на туристах там стремятся заработать как можно больше денег, поэтому не ведитесь на подобные авантюры, спланируйте всё заранее.
Если уж совсем не получается найти хорошую квартиру до приезда, и не знаете никого из знакомых, кто бы там побывал - тогда уж лучше дорогой отель (по возможностям) или домик на окраине города близко к морю, но тогда вам далеко будет добираться до центра.
А сам город просто замечательный и стоит того, чтобы хоть раз там побывать!