El navío, donde viajaban 53 pasajeros y 12 tripulantes, se hundió alrededor de las 23:20 del miércoles (16:20 GMT) cuando navegaba por el estrecho de Bali hacia el famoso destino turístico, apuntó en un comunicado la Oficina de Búsqueda y Rescate de Surabaya.
Los equipos de salvamento desplegaron desde anoche un dispositivo, apoyados con balsas neumáticas, que continuará durante el día.
De momento se desconocen las causas del accidente del barco, que partió unos 20 minutos antes del naufragio de la ciudad de Ketapang, en el oeste de la isla de Java, con dirección a la ciudad de Gilimanuk, en el este de la isla de Bali, un trayecto de unos tres kilómetros.
Los accidentes marítimos son comunes en Indonesia debido a infraestructuras precarias, la sobrecarga de pasajeros y mercancías, el cumplimiento laxo de las normas de seguridad y las inclemencias meteorológicas.
El barco es uno de los principales medios de transporte en el archipiélago indonesio, formado por más de 17.000 islas y con una población de más de 270 millones de habitantes.
En 2018, más de 150 personas se ahogaron cuando un ferry se hundió en uno de los lagos más profundos del mundo, en la isla de Sumatra, en uno de los peores accidentes de este tipo de la historia reciente del país.