Die günstigsten Hotels in Dubai dürfte es in den Stadtteilen Naif/ Al Murar geben. Ich habe dort für 40€ übernachtet.
Alternativ dazu gibt es die Jugendherberge, die bei 26€ lag - wenn ich mich richtig erinnere. War leider ausgebucht als ich dort War (hatte 2-3 Wochen vorher versucht per Mail zu reservieren)

Gruß
Horst