I stayed at Hotel Voskhod in Komsomolsk which was a standard business hotel. Advantage was a supermarket next door, the bus station across the road and easy walking to train station. Also some staff had English and would write me notes for buying bus tickets etc.
http://en.hotel-voskhod.ru/
Very little English in Komsomolsk and less in Nikoleavsk.
There is a hydrofoil from K to K but you will have to ask when you get there. The hydrofoil company is not a big tourist operation as its just locals who travel.There is no information office associated with it. There is just a booking office in town.
