Parets bungalow i Jatiluwih, populärt bland turister för sina terrasser med risodlingar, sveptes i väg av skredet under natten. Enligt lokala myndigheter låg de omkomna fortfarande i "sovposition" när de grävdes fram.
Kvinnan i paret var australisk och amerikansk medborgare, medan mannens identitet fortfarande är okänd.
Översvämningar och jordskred inträffar med jämna mellanrum under Indonesiens regnsäsong. I förra veckan omkom ett 30-tal människor efter kraftiga skyfall på ön Sumatra.
