Minst fyra personer har omkommit och 38 andra saknas efter att en färja sjönk på väg till Indonesiens Bali-ö, enligt myndigheterna.

KMP Tunu Pratama Jaya hade 65 personer ombord när den sjönk strax före midnatt på onsdagen i Bali-sundet, enligt räddningstjänsten i Surabaya på torsdagen.

Hittills har 23 personer räddats, men räddningsinsatserna har försvårats av kraftiga vindar, höga vågor och starka strömmar.

Färjan var på väg från Ketapang-hamnen i Banyuwangi-regentskapet, Östra Java, till Gilimanuk-hamnen i Jembrana-regentskapet på Bali.

President Prabowo Subianto, som för närvarande är på besök i Saudiarabien, har beordrat ett omedelbart nödläge, enligt ett uttalande från kabinettssekreteraren Teddy Indra Wijaya.

Han uppgav att orsaken till olyckan var "dåligt väder".