Try Millenium airport hotel, it is 5 minutes from the airport and 500 meters from GIGICO metro station.

I paid around 400 Ryials per night for a double room through Expedia.com

The hotel is 4 stars with nice and spacious rooms and good service.

And one piece of advice, use the metro, it is cheap, reliable and will take you to all interest points including Emirates mall and Mall of Dubai.

Have a nice trip and let me know if you need other info