Plenty of good hotels in Dubai, but finding one for less than $100/ night may be problematic. Try using expedia... I'm searching for a random weekend in August, and (surprisingly) seeing some sub-$100 hits, but they are in the old part of town, which can be confusing, and (depending on traffic) a ways away from the touristy malls and attractions. If you want to stay in new Dubai, near the beach (which is what I'd recommend), it will be closer to $200/ night.