Hair Crew Mens Salon at Nuaija. They are open 24 hours
Ask for Shahnawaz at the Reception, I think he works from 8pm to 8am.
He is the best barber in whole of Qatar. I can say that after my 27 years stay here...