Le navire a accosté sur une plage de la province d'Aceh, un des passagers affirmant que plusieurs personnes étaient mortes au cours du voyage, a déclaré Oktina Hafanti, du HCR.
Il s'agit du sixième bateau transportant des réfugiés rohingyas à arriver dans le pays depuis novembre.
On estime à environ un million le nombre de rohingyas vivant dans des camps au Bangladesh après avoir fui les persécutions en Birmanie contre cette communauté de confession musulmane.
Des milliers d'entre eux risquent leur vie chaque année en tentant de gagner la Malaisie ou l'Indonésie lors de voyages coûteux à bord d'embarcations souvent précaires.
Ces nouveaux arrivants ont été transportés dans un refuge temporaire, où leur nombre exact sera vérifié, selon le responsable du HCR.
Un des passagers âgé de 15 ans a raconté à l'AFP que le bateau était parti du Bangladesh il y a deux semaines, que plusieurs personnes sont mortes en raison du manque de nourriture et que le capitaine a quitté le bord au milieu de la traversée.
Le jeune garçon, qui s'est présenté comme se nommant Shorifuddin, a dit avoir fui le Bangladesh avec sept membres de sa famille dans l'espoir d'une vie meilleure en Indonésie.
Les précédents bateaux de Rohingyas arrivés depuis novembre en Indonésie transportaient au total quelque 700 personnes.