Orsaken är att det på grund av svåra väderförhållanden och dålig sikt är omöjligt att fortsätta arbetet.
– Vi ber de dödas familjer om ursäkt. Vi har gjort vårt bästa för att hitta flygkraschens offer, säger admiral Widodo vid Indonesiens marin enligt Reuters.
Samtliga 162 personer ombord på flygbolaget AirAsias passagerarplan dog när planet störtade under sin rutt mellan Surabaya i Indonesien och Singapore den 28 december. Flygplanet försvann från radarn strax efter starten. Hittills har 70 lik har hittats.