Hie there,
Just gone through lowyat health forum, wow, so much information here. Just to introduce myself, I am just a medical fresh graduate from IMU, waiting for government to post me to work in government hospital.
To clear some doubts here, yes, as someone has mentioned above, the Malaysian clinical practise guideline (called CPGs in medical field) recommended any women who are sexually active to do PAP smear.
About the frequency of doing PAP smear, it depends on the result of the first test. If it is HSIL, LSIL (which basically means STRAIGHT forward abnormal) then the doctor will do a colposcopy (a magnifying machine to examine cervix) to further investigate the cervix to check for malignancy.

So if the first result came back as ASCUS (not definite - can be normal / abnormal). This case happens normally when cervix is infected and there are white cells and these cells cloud the results. If you get ASCUS in the first result, then you HAVE to get another PAP smear in 6 MONTHS time. From then on, the frequency depends on the second result.

And, of course, if you get a NORMAL result, then you need to continue doing it annually for 3 years, then if all 3 were normal, then you continue with the regime of ONCE in 3 YEARS.  (bear in mind that if some abnormal results POP up in the middle of the routine, further investigations are required).

Yes, test can be done in LPPKN, not more than RM10, government subsidise mah.

A normal (tradisional) PAP smear cost RM40-60. A newer technique where no slide is used, where the samples are brush off in a bottle of liquid to be sent to the lab is more expensive, it costs about RM100 above.

Hope this piece of information helps.