Да, таких отелей в Одессе очень много, советую посмотреть на буккинге. Сейчас не сезон, так что вас примут с распростертыми объятиями, еще и скидку сделают.

Мне очень нравится гостиница Черное море, там красиво и очень чисто. Также отдыхали в отеле Причал, это небольшое, но очень уютный частный отельчик. 

А мне нравится в отеле Гранд Отрада http://grand-otrada.com/rooms/standart-uluchshennyj/ . Мы попали в него случайно когда были проездом в Одессе, и нам там так понравилось, что непременно приедем туда еще. У них есть внутри отеля прекрасная СПА зона, так что можно совместить полезное с приятным.

Спасибо большое за ваши рассказы, я уже с нетерпением жду поездки.