There used to be some budget shared accommodation options in the Downtown area, but it's our understanding that these have been banned by the developers, so you will need to look to other areas of the city for your cheap accommodation in Dubai.