ホステルなら４軒あります

http://www.japanese.hostelworld.com/findabed.php/Hostels/Thessaloniki/Greece

私も来月バスでオフリド→テッサロニキ→ブルガリア又はオフリド→テッサロニキ→イスタンブール
なので検索してました。