Health director-general Dr Noor Hisham Abdullah said there were 491 recoveries, bringing the total number of those discharged to 20,248.
Speaking at a press conference, Noor Hisham said the 799 new cases bring the total number of cases in the country to 30,889.
The three deaths bring the toll to 249.
The three dead, all of whom died in Sabah, comprised a 70-year-old Malaysian man, a 60-year-old female foreigner, and 53-year-old male foreigner who did not have any history of chronic illness.
There are 10,392 patients currently being treated, with 90 in intensive care and 20 requiring respiratory assistance.
Sabah made up the majority of infections again with 466 cases, while the Klang Valley reported a total of 170 cases, with 150 in Selangor, 19 in Kuala Lumpur and one in Putrajaya.
“All of these states are still under the conditional movement control order,” said Noor Hisham.
A total of 126 cases in Sabah were detected in active clusters, 193 were from close contact screenings while 147 infections were detected in other screenings.
In Selangor, 116 cases were from active clusters, 22 from close contact screenings and 13 were from other Covid-19 screenings.
Labuan reported 65 cases today while Penang recorded 35, with the vast majority detected in active clusters and close contact screenings.
Twenty-three cases were detected in Negeri Sembilan, 16 in Sarawak and 10 in Perak, with most of them coming from active clusters and close contact screenings.
Johor and Kedah reported nine and five cases respectively from active clusters.
Kelantan, Terengganu, Pahang and Melaka were the only states to not report any cases today.
Noor Hisham said the bed capacity in Sabah Covid-19 hospitals currently stood at 77% while the usage in low-risk quarantine and treatment centres is 43%.
“Despite the large number of new cases reported today, especially in Sabah, there were also a lot of discharged cases. So these empty beds can be used for the new cases.”
CLICK HERE FOR OUR LIVE UPDATE OF THE COVID-19 SITUATION IN MALAYSIA