Выбор хостелов в Хельсинки маленький. Я останавливался в хостеле на стадионе (так и называется - Stadium Hostel). Стоил, если не ошибаюсь, 20ку за ночь. Он расположен в минутах 20 ходьбы от вокзала, который, в свою очередь, в минутах 20 от паромной станции.
Но дорога от вокзала к хостелу это, имхо, самое красивое, что есть в Хельсинки. Дорога идет через район модернизма и современной архитектуры - плавно из 70ых через 90ые в наше время. Очень рекомендую в режимное время со штативом!
Кстати, можно взять суточный билет на общ транспорт за 7 евро.