A boat believed to be carrying more than 250 migrants, many of them from the Middle East, has sunk off Indonesia's main island of Java, rescuers say.

The vessel, which survivors said was headed for Christmas Island, an Australian territory in the Indian Ocean, went down in bad weather and heavy seas about 40 nautical miles off the coast of Java on Saturday.

Al Jazeera's Step Vaessen reports from Jakarta.