imo it will be pretty pricey to have a haircut in town. if you dun mind trying, take a bus 36 [from douby ghaut, outside plaze sing] to roxy square, a building opposite parkway parade.
heard from my guy friends that there are excellent barbers there who give a good and affordable haircut, and they have great massaging services for your upper back too!