If you think Dubai is only for the extremely rich tourists, and has no room for budget travelers, nothing could be far from the truth.