"a new residence" is a correct and usable phrase in written English.
You can use it when referring to a place where someone lives or is staying. For example, "After a long search, the family finally found a new residence in the suburbs."
For instance, he pointed to the Rutgers campus here, which is expected to add 5,000 to 10,000 students -- up from about 10,500 undergraduate and graduate students currently enrolled there -- over the next decade, as well as the University of Medicine and Dentistry of New Jersey, which plans to build a new residence hall.
He stabilized the college financially, refurbished its aging physical plant and built a new residence hall.
The Khans are seeking a new residence in Florida, a relative said.
Archbishop Ezzati said he notified Father Karadima the next day and immediately identified a new residence for him.
In 1882 the elder Tiffany had McKim, Mead & White file plans for a new residence at 72nd and Madison.
Officials in Downey said that they had received plans for a new residence, but had not issued a demolition permit.
In 2010, two years after he became Germany's youngest bishop at the age of 48, Bishop Franz-Peter began building a new residence next to the cathedral.
The possessions of Janice Tibus's brother -- he was moving his wife and newborn baby to a new residence -- were on the front porch.
Still, as new fathers in the process of moving into a new residence, their preference was to wait before planning a wedding.
The 19-acre estate features a site for a new residence, a wine cellar carved into the hillside, a pond and a barn.
He was given notice before the lease expiration to find a new residence, but he has not left.... Eddie Hakaj, Manhattan.
