De döda har hittats runt 2,4 mil från platsen där de badade, meddelar polisen.
Händelsen inträffade vid vattenfallet Jeram Mawar, som ligger i skogen i distriktet Chukai i delstaten Terengganu.
– Jag tror att de simmade i floden på fredagen när en plötslig vattenvåg svepte iväg dem. Det hände väldigt fort och vattennivån steg upp till tre meter, säger Hanyan Ramlan vid polisen.
Offren var mellan fyra och 40 år gamla. Sökandet efter de återstående tre saknade fortsätter.