Lewis was in Sydney performing his hypnosis act along with six other performers in the show "The illusionists 2.0," which opened at the Sydney Opera House on Thursday last week.
A police spokeswoman said officers were called to an apartment building in downtown Pyrmont at 9:40 a.m. Saturday to find his body lying on a balcony.
Media reports said Lewis had fallen from an 11th floor balcony to the fourth floor. Lewis was staying with other performers at the building, which is a short drive from the opera house.
The spokeswoman, who spoke on condition of anonymity citing police policy, said investigators had ruled out any suspicious circumstances.
Police had yet to determine whether Lewis's fall was the result of "misadventure or self-harm," she said.
Co-producer Tim Lawson said the show would continue.
"The company is deeply saddened by the sudden loss of Dr. Lewis," Lawson said in a statement.
"The entire company has decided to continue the show in his honor, and send our heartfelt condolences to his family and friends," he added.
Sydney Opera House said in a statement that Lewis "was a wonderful performer and he will be greatly missed.
Lewis's website said he had the distinction of having "the longest-running family-friendly comedy hypnosis show in Las Vegas history."
He appeared at Vas Vegas' Riviera Hotel for nine years.