I have mine done at QR 15 which is the standard rate at most barber shops run by Indians, Nepalese, Bangladeshis etc. However, if you have your pockets bulging out with QR 500 banknotes, you will come across shops that will take good care of you and your pocket as well.