Саш, посмотри частные квартиры - ты знаешь, как ими пользоваться.
Цены на гостицы там, и правда, не самые дружелюбные.
И еще, иногда, правда редко, меня выручает сайт
http://www.iglobe.ru/ У них встречается редкое, более дешевое размещение. А на новый год я у нашла "вожделенный" отель, в котором мне отказали в самом отеле.