i went the to Msia Hi Comm a couple of times this year. Queue is not really that long but saw ppl start queing before the doors open (0815hrs?). I'm not to sure what time the main embassy door open (you gotta get the pass), so not advisable to go too early.

I renewed mine a couple of months ago. I reached there about 20 minutes before gates open, only was about two dozen people in the queue. Once in, I headed straight to the counter and got the #1 number for the day cos I had everything ready already (photos, form, etc).

Few things to note: Embassy is fucuking far from the MRT station, it's like a 25 minute walk. Also, you have to go guardhouse to get your visitor pass before joining the queue.