Если конечно еще не поздно, то добавлю в Ваши рамки поиска, частную гостиничку Улисс на Таирово сайт у них почемуто не работает
но вот ихние контакты- Гостиничный комплекс Улисс , ул. Долгая, 106 тел 777-80-60 , www.uliss.com Там номера от 400 грн были, но очень культурные!
Еще добавлю "Гостинный дворик" на ул Успенской, 19 2-х местн номер "эконом" 400 грн, "стандарт"-530 грн
http://www.od-dvorik.od.ua/ тел.: +38 048 777 72 71 факс: +38 048 728 75 73
Так от себя, "Зирка" супер эконом вариант, знакомых селил, так и сказали дешево и сердито! Ну скажем такой бюджетный вид отдыха. "Юность" не плохая гостиничка, рядом море и Аркадия:)! Правда в центр минут 15-20,смотря какая загруженность дорог будет!