Thanks for all the tips :) Unfortunately accommodation in Dubai can be very expensive and there's no way around that - unless you know someone who lives there :) Still, if I ever go back there I'm sure to make use of your suggestions :D