I think machine autorenewal is only for renewing passport, if you are applying for the first time, then you need to go to counter. I heard the old Subang airport (?terminal 2) is the least crowded, Wilayah kompleks should still be functioning for passport application, provided you go early, not on school hoiliday, should be fast. Passport will be ready in 3 days, RM300 for 32 pages.
you can download the form here
http://www.imi.gov.my/eng/Forms/im_forms.asp
othewise first thing is got o the form counter to buy the form and get to the queque, which can be loooong..
need 2 passsport size photo (make sure is the correct size), original and photocopied IC, and pay money on the same day.


HK might have lots of passenger, which mean you better go early, check from the display which counter are you suppose to check in (MAS has a common counter, which mean any flight on MAS can be checked in there).

Then go to the international departure gate, you need to go down the escalator and reach immigration check point, malaysian passport is simple, just go to one of the autogate and insert ur passport as instructed, then u are done. After that take the aerotrain (just follow people) and you will be brought to the gate, look for ur gate, usually u have time to hang around, nowadys there is an internet booth (still around?) that u can surf for free. Fast food there is burger king, rest are all cafes, bring something to eat then u can save money.

sign boards are everywhere so you wont miss ur way

that is it, hope it help..

no need

for bit of additional cost
you can get photo and IC photostated on the spot (in Kompleks Wilayah)

BTW
those people from Sabah and Sarawak need to bring birth cert along iif yopu apply in Peninsular Malaysia
and it wil probably takes like 6-8 weeks

pay to the machine
need to use MyKad

I think can only be done at Damansara
maybe putrajaya as well

need to go and collect the next working day if i am not mistaken

that Dang Wangi place is in Wilayah Kompleks

suggest park at the opposite private carpark

btw, Yuk Kee opposite Kompleks Wilayah is famous for makan
off peak season e.g. school holiday should have not too long queque.

subang airport, terminal 2

you sure still look like 5 years ago meh??