Did mine at Port Weld or Kuala Sepetang, Perak when i was there last week. Can't recall the shop's name at this time.

Very cheap I must say. Cut + Dye = RM15. Satisfied with my new hair.
Hokkien speaking community but Malays from the next kampung also go there for their haircuts.

Too bad it's far from KL.