А я еще вспомнила, недалеко от терминала Викинг, есть Еврохостел, мы когда гуляли дошли до него, и в вестибюль заглянули, довольно приятно выглядит, на первый взгляд, чистенький.
http://www.eurohostel.eu/ru/, там есть и двух местные и одноместные номера, как в отеле. Цены, я на заглавной странице посмотрела, вполне нормальные, написано от 22 евро с чел, в двухместном номере.