В Аукштайтии не особо дорого - 120 лит за двухместный номер. Правда сама гостиница ремонтировалась при царе горохе, но кровати нормальные, сантехника работает.
Насчет снять квартиру, такие варианты на самом деле есть, вам на доску объявлений Висагинаса:
http://board.tts.lt/, справа выбрать раздел "Недвижимость".