Joan Ostojics döttrar Katherine, 21 år, och Alice, 19 år, var på en båt med 25 personer som åkte ner mellan Lombok och Komodoöarna på lördagen.
De satt på det halvt nedsänkta skeppets tak i 10 timmar innan de gick ombord på sitt bad, sade deras mor.
Mrs Ostojic, från Stevenage, sa: "Det är en lättnad att de är säkra."
Hon tillade: "De mår bra, fortsätter med sina resor, och kommer att vara hemma inom kort."
Resenärer från Nya Zeeland, Spanien, Frankrike, Schweiz och Nederländerna var bland dem som räddades efter att båten träffade ett rev nära Sangeang Api, en vulkanisk ö utanför Sumbawa, i dåligt väder under tre dagars resa.
Mrs Ostojic sa att flickorna skickade ett mejl till henne och hennes man Peter som sa att de hade hört att alla hade hittats.
De avslöjade också att när båten sjönk mitt i natten simmade de åtta timmar till stranden innan de såg några fiskares ljus och blev räddade, sade deras mor.
Utrikesdepartementet sa att Alice Ostojic hade rest genom Australien och Sydostasien som en del av hennes gap år.
Katherine, som är vid Bristol University och studerar flygteknik, hade gått med henne i en månad i Indonesien.
Efter att ha räddats tillbringade flickorna natten på den närliggande obebodda vulkaniska ön, där de fick mat och vatten av fiskare, innan de fördes till Bima i Sumbawa.
Flickorna förlorade allt i olyckan förutom sina pass, betalkort och kontanter.
En mor vars två döttrar simmade i åtta timmar i säkerhet när deras båt sjönk i svåra hav i Indonesien har talat om deras prövningar.