There are cheaper Hotels but they may not be up to much. There is also a few youth hostels but not sure what the regs are regarding age limits.

http://www.uaeyha.com/Home/home/Home

Easyhotel group were also panning to have the first of their establishments open early 2008.