I was there last week for one night only and stayed at the Sheraton Four Points:

http://www.fourpoints.com/burdubai

it's within 200 meters of York, Rockefellas and the other places. Can't remember what I paid, maybe 600 Dirhams for a decent room and no trouble bringing girls back.