The group landed in Aceh province on Sumatra island, just weeks after dozens of the persecuted Muslim minority from Myanmar came ashore in neighboring Malaysia.
All appeared to be in good condition, according to local police chief Riza Yulianto, who added that it was not clear how long they had been at sea.
It has been rare for Rohingya migrants to attempt the sea routes south since Thai authorities clamped down on regional trafficking networks in 2015, sparking a crisis across Southeast Asia as large numbers were abandoned at sea.
But there have been concerns desperate migrants might start taking to the high seas again after mainly Buddhist Myanmar launched a new crackdown last year that forced about 700,000 members of the Muslim minority to flee to Bangladesh.
Indonesia tends to accept asylum seekers but they are usually barred from working and often spend years in immigration centres.
