Universal Hotels has sold the leasehold of the high-turnover Newtown Hotel in inner-Sydney to a private local hotelier.