Dubai doesn’t immediately spring to mind when you think ‘budget travel destination.’ The city built its reputation on luxury hotels, gold-plated supercars, and shopping malls that make small countries ...