u can check in souq jabor, falah etc:- price depends upon ur ability to bargain, u will get original there,
brands - Ck, YsL, Davidoff,Boss, Tusuradi,MontBlanc,Ralph Lauren,Jaguar,Dunhill,Versace etc: these are the one i use
if u want cheaper than these that also available,like sapil, ajmal etc:
but i prefer to go for that i mentioned first.
also u will get from New trade gallery, ( The centre), Blue salon, Modern Home (East), Salam etc: but no bargaining there
hope this will help u