Основой для сахалинских народов являлась лодка-долбленка. Ее использовали айны, нивхи и уйльта для передвижений по рекам или заливам. Морской вариант долбленки снабжался надставными бортами, защищавшими судно от волн. На дощатых лодках при попутном ветре ставили парус, изготовленные из кожи рыбы, из ткани.

Важным средством передвижения на большие расстояния являлись нарты для езды зимой на собаках и оленях. Нарты, используемые уйльта для оленьей упряжки «оксоо», были короче и шире, чем у нивхов и айнов, их полозья для устойчивости движения по холмистой местности скошены «вразвал». Сегодня у оленеводов в Ногликском районе еще можно встретить подобные нарты.