I went about 2 years ago to Marie Clair, and i have always gone back. mainly b'coz she was my first ( ;) ) and i did look around Qatar.

my hair is Bra length, and i get my hair washed, a head massage, a cut by Marie, and a blow dry for 180QR.

I thought it was a lot, but i looked around in a few salons. and they were charing 250, 300.. crazy prices. or you have the cheap places, no offence, but i can't risk it.
I know a place next to Jarir book store on al Saad, they cut only for 40 QR.

So give Marie a try, ask to be done by her. last time i saw her she had a young German girl i think, she is hip so she will be able to give u a more hip cut if that's what ur going for.

Good luck... post a pic if u do get it cut :)