The World Cup-winning lock, nicknamed Comical Ali because of his love of pranks, tied the knot with his girlfriend of seven years in a ceremony shrouded in secrecy.
All Black captain Richie McCaw was in the wedding party, while other guests included fellow All Black Dan Carter, with new wife Honor, former All Black coach Gra-ham Henry and his wife, Raewyn, All Blacks Jerome Kaino, Tony Woodcock and Isaia Toeava, and socialite Aja Rock.
The wedding was held at Stoneridge Estate, a five-star luxury venue 15 minutes' drive from Queenstown, featuring 5ha of vineyard and water gardens and panoramic views of the Southern Alps and Lake Hayes.
The venue has a stone wedding chapel on site.
Allied Security had four men on the main gates from mid-morning yesterday until later in the evening, turning away anyone who was not an "invited guest".
The function began shortly after midday. Guests were transported by bus, as well as by several wedding cars.
One security guard said guards had been instructed to keep an eye out for cameras and media and told to "confiscate camera memory cards" if photographs were taken.
Upon leaving the public venue of the Lake Hayes showground across the road, an Otago Daily Times car was followed towards Arrowtown for a kilometre before the security truck pulled over.
Williams proposed in April this year, and he and his dance instructor fiancee were seen in Queenstown in July this year shortly before the All Blacks went into their World Cup training camp.
The guests appeared to be keeping a low profile in and around Queenstown.
Colin Russell, one of the owners of Queenstown's Flame Bar and Grill, said he had been expecting some All Black visitors because members of the team had publicly spoken about his establishment, but no-one had shown up.
Locals had spotted All Black Dan Carter in the Telecom shop in Queenstown around 11am yesterday and the previous evening Williams and McCaw were seen at the Queenstown airport.
Kaino, who also married this summer, was seen wandering about the town yesterday and visiting a bakery.
- Additional reporting The New Zealand Herald