I went there a couple years ago. Stayed at KBR and Warisaki (sp?). Before I went, I consulted with a doctor who specializes in travel issues. Although the malaria threat is low, it is not zero. He recommended that I take anti-malarials which I did. I did not notice any reaction. I can't remember for sure what I took, but Malarone sounds right.
When I went to Raja Ampat last year, I took a different anti-malarial as the malaria strains are different than Lembeh. Again, no reaction.
Also get a Typhoid shot and Hep A & B shots don't hurt either. As long as you're doing it add Tdap if not current.
PS> I am not a doc and don't play one on TV nor do I stay at Holiday Inn Express.
I agree that Dengue is a bigger problem than malaria, or so I'm told by those who should know.