В центре города есть хороший отель Вояж voyage-hotel.com.ua, как раз сразу возле вокзала, удобно что сразу по приезду можно быстро заселится, но желательно предварительно забронировать номер, так как он очень популярен. Я останавливаюсь именно только там в последнее время, по работе бываю раз в месяц точно в Одессе. Цены меня тоже радуют, редко встретишь настолько комфортабельные номера по доступной цене.