You might strike lucky and manage a room at the Hilton Dubai Creek for about $100. Check the Hilton website but don't forget to include the tax.
I've stayed there twice since it opened 12 months ago and love it. The view from the pool on the roof is absolutely amazing.
As for the Burj its regular price is more like $1000 than $600 although it drops at certain times of year like now during Ramadan.
Nigel
[This message has been edited by beergut (edited 11-11-2002).]