Australia’s two biggest cities are finally addressing a shortage in visitor beds,with serious design credentials to boot.