you can visit the wild wadi park which is beside the burj al arab and due to the big impact of global crisis in dubai, the hotel rate is now very low. u can search online hotel booking where 4 - 5 star hotel are offering less than 200 usd.
there are lots of promotion available in dxb...
if u have international drivers license i rather suggest take rent a car, its also cheap.