Last time when we went had stayed in IBIS Rigga, good hotel, budget one and the good thing its next to a railway station so that access to all areas was easy. Try those and if you wanna try the higher ends there are alwaz too many options in Dubai.