Mer poäng saknas fortfarande i Teluk Wondama-distriktet efter översvämningar och jordskred som utlöstes när en flod sprängde sina stränder.
Hundratals människor har skadats och mer än 5 000 hålls i tält i nödläger.
Det nationella sök- och räddningsverket och militären har skickat förstärkningar för att hjälpa till att hantera katastrofen.
De plötsliga översvämningarna på måndagen överraskade invånarna, sade tjänstemännen och bidrog till den höga dödssiffran.
Den lokala flygplatsen har nu öppnats igen och vägarna har till stor del rensats från skräp, vilket bidrar till att påskynda biståndsleveranserna till området, säger rapporter.
Krigsfartyg från flottan hade tidigare använts för att transportera tält, medicinska förnödenheter och mat till katastrofområdet.
Tusentals byggnader, vägar och broar i fem byar har skadats eller förstörts.
Chefen för det provinsiella hjälporganet, Dortheis Sawaki, sade att 104 kroppar hade återfunnits, men många fler saknades och dödssiffran förväntades stiga.
"Det är en tragedi. Lukten av ruttnande lik finns överallt. Strömmen är nere. Det finns inget rent vatten," hon citerades av AP som säger.
Många delar av landet hade drabbats hårt av kraftiga regn, vindar och höga vågor i år, sade meteorologer.
Mer än 100 människor är nu kända för att ha dött i översvämningar i den östra indonesiska provinsen västra Papua.