Просьба до прочтения заглянуть на страницу про гостиницы.
От этой страницы много ждать не приходиться – по Украине путешествовал мало. Пока резюме – дешевле, но чуть хлопотнее снимать жильё в частном секторе (2 из 3-х поездок), чем в гостинице. Очередная поездка в ноябре 2008г. в Одессу подтвердила это (с поправкой – до гостиниц надо было ещё дозвониться, а частный сектор нас ждал прямо на выходе с вокзала).
Общие ссылки: ukrindustrial.com – самый полный из встреченных список г-ц (кажется, качественее, чем на all-hotels.ru), но есть не всё. hihostels.com.ua – может кому и пригодится, но есть варианты дешевле, чем эти хостелы.