I called Kota Bharu Consulate this morning an they confirmed they require a medical health certificate from a hospital, not a clinic, when applying for a non B visa. I dont know if they require a certificate for all types of visa applications
TLDR : Answer Summary
The Kota Bharu Consulate requires a medical health certificate from a hospital, not a clinic, when applying for a non B visa. It is unclear if this requirement applies to all visa types.