So far we were able to find this Afro Chic salon only. Owned and operated by Nigerians, so be prepared to their version of English. My wife couldn't understand a word of what they were saying, so I had to translate, and we had to do it outside, because "men not allowed". Braids did cost around 600 QAR (5 hours of work), but the job was well done.

Mystica: african hair can't be handled by a regular hairdresser. It has to be done by a person who works only with this type of hair.

Jadicia: you have all reasons to freak out, but at least there is this option. In worst case there are salons in Dubai and probably Bahrain.

We were told that there is one more next to the Mushairib towers, but couldn't find it so far.

I am sure many people do it at home as a part-time job, but one has to be a part of an african community to get to know them. However next time I'll see a Qatar Airways employee with nicely done braids, I sure will ask her where she did it.