Cost will depend on the complexity of your will. Make sure that you consult someone who is fully conversant with the laws of the UAE. Personally I wouldn't go to one of these 'will making companies'. We made our wills here a couple of years ago and from memory I think they cost about 2,500 dhs. but they were pretty straight forward.