Yes I am sure Malaysians get on arrival visa.

Here is the source http://www.qatarembassy.net/visa.asp

and I only state facts, otherwise I don't comment on posts I do not know anything about.
The visit visa is only valid 1 month with extention for one more month...... not 3.

Cheers