Do you need a physical office to register a company in Dubai?

Not always. Some jurisdictions allow virtual office packages. However, most free zones require at least a flexi desk to issue the license. For mainland companies, having a physical office is mandatory.